devbox
盐析白兔
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

数据结构（C语言）——循环队列的基本操作_c语言 q.front = q.rear = 0;

作者：盐析白兔 | 2024-05-30 10:09:37

赞

踩

c语言 q.front = q.rear = 0;

定义和结构

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. #include<math.h>
  5. #include<iostream>
  6. #include<algorithm>//sort函数要用
  7.  
  8. #define MAXSIZE 100
  9. #define ElemType int
  10. #define Status int
  11. enum TF{ERROR,OK};
  12.  
  13. using namespace std;//与上面某些函数库搭配使用
  14.  
  15.  
  16. typedef struct
  17. {
  18.     ElemType *base;
  19.     int front;
  20.     int rear;
  21. }SqQueue;

初始化

  1. Status InitQueue(SqQueue &Q)
  2. {
  3.     Q.base=new ElemType[MAXSIZE];
  4.     if(!Q.base)
  5.     { printf("分配失败！"); exit(0);}
  6.     Q.front=Q.rear=0;
  7.     return OK;
  8. }

销毁队列和清空队列（不太清楚有什么区别就码一样了）

  1. Status DestroyQueue(SqQueue &Q)
  2. {
  3.     if(Q.front==Q.rear)
  4.     {
  5.         printf("队空！\n");
  6.         return ERROR;
  7.     }
  8.     Q.front=Q.rear=0;
  9.     printf("队列已销毁！\n");
  10.     return OK;
  11. }
  12.  
  13. Status ClearQueue(SqQueue &Q)
  14. {
  15.     if(Q.front==Q.rear)
  16.     {
  17.         printf("队空！\n");
  18.         return ERROR;
  19.     }
  20.     Q.front=Q.rear=0;
  21.     printf("队列已清空！\n");
  22.     return OK;
  23. }

判断队是否为空

  1. bool QueueEmpty(SqQueue Q)
  2. {
  3.     if(Q.rear==Q.front) return true;
  4.     return false;
  5. }

求队列长度

（对于非循环队列，尾指针和头指针的差值就是队列长度，而对于循环队列来说，差值可能为负数，所以需要将差值加上MAXSIZE然后与MAXSIZE求余）

  1. int QueueLength(SqQueue Q)
  2. {
  3.     return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;
  4. }

取对头元素

  1. Status GetTop(SqQueue Q,ElemType &e)
  2. {
  3.     if(Q.front==Q.rear)
  4.     {
  5.         printf("队空！\n");
  6.         exit(0);
  7.     }
  8.     else
  9.         e=Q.base[Q.rear-1];
  10.         return OK;
  11. }

入队

  1. Status EnQueue(SqQueue &Q,ElemType e)
  2. {
  3.     if((Q.rear+1)%MAXSIZE==Q.front)
  4.     {
  5.         printf("队列已满！");
  6.         return ERROR;
  7.     }
  8.     else
  9.     {
  10.         Q.base[Q.rear]=e;
  11.         Q.rear=(Q.rear+1)%MAXSIZE;
  12.         return OK;
  13.     }
  14. }

出队

  1. Status DeQueue(SqQueue &Q,ElemType &e)
  2. {
  3.     if(Q.front==Q.rear)
  4.     {
  5.         printf("队空！\n");
  6.         return ERROR;
  7.     }
  8.     e=Q.base[Q.rear-1];//注意
  9.     Q.rear--;
  10.     return OK;
  11. }

遍历队列

  1. Status QueueTraverse(SqQueue Q)
  2. {
  3.     if(Q.front==Q.rear)
  4.     {
  5.         printf("队空！\n");
  6.         return ERROR;
  7.     }
  8.     printf("队列元素：");
  9.     for(int i=Q.front;i<Q.rear;i++)
  10.     {
  11.         printf("%d ",Q.base[i]);
  12.     }
  13.     printf("\n");
  14.     return OK;
  15. }

打印队列元素

  1. void Print(SqQueue Q)
  2. {
  3.     for(int i=Q.front;i<Q.rear;i++)
  4.     {
  5.         printf("%d ",Q.base[i]);
  6.     }
  7.     printf("\n");
  8. }

菜单

  1.  void menu()
  2. {
  3.    printf("********1.入队      2.出队*********\n");
  4.    printf("********3.取队顶    4.清空队*******\n");
  5.    printf("********5.遍历      6.销毁*********\n");
  6.    printf("********7.队长度    8.退出*********\n");
  7. }

功能函数

  1. //以下是功能函数
  2.  
  3. void enqueue(SqQueue &Q)
  4. {
  5.     int n;
  6. 	ElemType e;
  7. 	int flag;
  8. 	printf("请输入入队元素个数(>=1)：");
  9. 	scanf("%d",&n);
  10. 	for(int i=0;i<n;i++)
  11. 	{
  12. 	 printf("请输入第%d个元素的值:",i+1);
  13. 	 scanf("%d",&e);
  14. 	 flag=EnQueue(Q,e);
  15. 	 if(flag)printf("%d已入队\n",e);
  16. 	}
  17. 	printf("当前队列元素为：");
  18. 	Print(Q);
  19.  
  20.  
  21. }
  22.  
  23. void dequeue(SqQueue &Q)
  24. {
  25.     ElemType e;
  26.     if(DeQueue(Q,e))
  27.     {
  28.         printf("出队元素为：%d\n",e);
  29.         printf("剩余元素为：");
  30.         Print(Q);
  31.     }
  32. }
  33.  
  34. void gettop(SqQueue &Q)
  35. {
  36.     ElemType e;
  37.     if(GetTop(Q,e))
  38.     {
  39.         printf("队顶元素为：%d\n",e);
  40.  
  41.     }
  42. }
  43.  
  44. void queuelength(SqQueue &Q)
  45. {
  46.     printf("队的长度为：%d\n",QueueLength(Q));
  47.     printf("此时队的元素：");
  48.     Print(Q);
  49. }

主函数

  1. int main()
  2. {
  3.     SqQueue Q;
  4.     InitQueue(Q);
  5.     int choice;
  6.     while(1)
  7.     {
  8.         menu();
  9.         printf("请输入菜单号：");
  10.         scanf("%d",&choice);
  11.         if(choice==8) break;
  12.         switch(choice)
  13.         {
  14.             case 1:enqueue(Q);break;
  15.             case 2:dequeue(Q);break;
  16.             case 3:gettop(Q);break;
  17.             case 4:ClearQueue(Q);break;
  18.             case 5:QueueTraverse(Q);break;
  19.             case 6:DestroyQueue(Q);break;
  20.             case 7:queuelength(Q);break;
  21.             default:printf("输入错误！");
  22.         }
  23.     }
  24.     return 0;
  25. }

代码整合

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. #include<math.h>
  5. #include<iostream>
  6. #include<algorithm>//sort函数要用
  7.  
  8. #define MAXSIZE 100
  9. #define ElemType int
  10. #define Status int
  11. enum TF{ERROR,OK};
  12.  
  13. using namespace std;//与上面某些函数库搭配使用
  14.  
  15.  
  16. typedef struct
  17. {
  18.     ElemType *base;
  19.     int front;
  20.     int rear;
  21. }SqQueue;
  22.  
  23. Status InitQueue(SqQueue &Q)
  24. {
  25.     Q.base=new ElemType[MAXSIZE];
  26.     if(!Q.base)
  27.     { printf("分配失败！"); exit(0);}
  28.     Q.front=Q.rear=0;
  29.     return OK;
  30. }
  31.  
  32. Status DestroyQueue(SqQueue &Q)
  33. {
  34.     if(Q.front==Q.rear)
  35.     {
  36.         printf("队空！\n");
  37.         return ERROR;
  38.     }
  39.     Q.front=Q.rear=0;
  40.     printf("队列已销毁！\n");
  41.     return OK;
  42. }
  43.  
  44. Status ClearQueue(SqQueue &Q)
  45. {
  46.     if(Q.front==Q.rear)
  47.     {
  48.         printf("队空！\n");
  49.         return ERROR;
  50.     }
  51.     Q.front=Q.rear=0;
  52.     printf("队列已清空！\n");
  53.     return OK;
  54. }
  55.  
  56. bool QueueEmpty(SqQueue Q)
  57. {
  58.     if(Q.rear==Q.front) return true;
  59.     return false;
  60. }
  61.  
  62. int QueueLength(SqQueue Q)
  63. {
  64.     return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;
  65. }
  66.  
  67. Status GetTop(SqQueue Q,ElemType &e)
  68. {
  69.     if(Q.front==Q.rear)
  70.     {
  71.         printf("队空！\n");
  72.         exit(0);
  73.     }
  74.     else
  75.         e=Q.base[Q.rear-1];
  76.         return OK;
  77. }
  78.  
  79. Status EnQueue(SqQueue &Q,ElemType e)
  80. {
  81.     if((Q.rear+1)%MAXSIZE==Q.front)
  82.     {
  83.         printf("队列已满！");
  84.         return ERROR;
  85.     }
  86.     else
  87.     {
  88.         Q.base[Q.rear]=e;
  89.         Q.rear=(Q.rear+1)%MAXSIZE;
  90.         return OK;
  91.     }
  92. }
  93.  
  94. Status DeQueue(SqQueue &Q,ElemType &e)
  95. {
  96.     if(Q.front==Q.rear)
  97.     {
  98.         printf("队空！\n");
  99.         return ERROR;
  100.     }
  101.     e=Q.base[Q.rear-1];//注意
  102.     Q.rear--;
  103.     return OK;
  104. }
  105.  
  106. Status QueueTraverse(SqQueue Q)
  107. {
  108.     if(Q.front==Q.rear)
  109.     {
  110.         printf("队空！\n");
  111.         return ERROR;
  112.     }
  113.     printf("队列元素：");
  114.     for(int i=Q.front;i<Q.rear;i++)
  115.     {
  116.         printf("%d ",Q.base[i]);
  117.     }
  118.     printf("\n");
  119.     return OK;
  120. }
  121.  
  122. void Print(SqQueue Q)
  123. {
  124.     for(int i=Q.front;i<Q.rear;i++)
  125.     {
  126.         printf("%d ",Q.base[i]);
  127.     }
  128.     printf("\n");
  129. }
  130.  
  131. void menu()
  132. {
  133.    printf("********1.入队      2.出队*********\n");
  134.    printf("********3.取队顶    4.清空队*******\n");
  135.    printf("********5.遍历      6.销毁*********\n");
  136.    printf("********7.队长度    8.退出*********\n");
  137. }
  138.  
  139. //以下是功能函数
  140.  
  141. void enqueue(SqQueue &Q)
  142. {
  143.     int n;
  144. 	ElemType e;
  145. 	int flag;
  146. 	printf("请输入入队元素个数(>=1)：");
  147. 	scanf("%d",&n);
  148. 	for(int i=0;i<n;i++)
  149. 	{
  150. 	 printf("请输入第%d个元素的值:",i+1);
  151. 	 scanf("%d",&e);
  152. 	 flag=EnQueue(Q,e);
  153. 	 if(flag)printf("%d已入队\n",e);
  154. 	}
  155. 	printf("当前队列元素为：");
  156. 	Print(Q);
  157.  
  158.  
  159. }
  160.  
  161. void dequeue(SqQueue &Q)
  162. {
  163.     ElemType e;
  164.     if(DeQueue(Q,e))
  165.     {
  166.         printf("出队元素为：%d\n",e);
  167.         printf("剩余元素为：");
  168.         Print(Q);
  169.     }
  170. }
  171.  
  172. void gettop(SqQueue &Q)
  173. {
  174.     ElemType e;
  175.     if(GetTop(Q,e))
  176.     {
  177.         printf("队顶元素为：%d\n",e);
  178.  
  179.     }
  180. }
  181.  
  182. void queuelength(SqQueue &Q)
  183. {
  184.     printf("队的长度为：%d\n",QueueLength(Q));
  185.     printf("此时队的元素：");
  186.     Print(Q);
  187. }
  188.  
  189. int main()
  190. {
  191.     SqQueue Q;
  192.     InitQueue(Q);
  193.     int choice;
  194.     while(1)
  195.     {
  196.         menu();
  197.         printf("请输入菜单号：");
  198.         scanf("%d",&choice);
  199.         if(choice==8) break;
  200.         switch(choice)
  201.         {
  202.             case 1:enqueue(Q);break;
  203.             case 2:dequeue(Q);break;
  204.             case 3:gettop(Q);break;
  205.             case 4:ClearQueue(Q);break;
  206.             case 5:QueueTraverse(Q);break;
  207.             case 6:DestroyQueue(Q);break;
  208.             case 7:queuelength(Q);break;
  209.             default:printf("输入错误！");
  210.         }
  211.     }
  212.     return 0;
  213. }
  214.

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/646439
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号