Go语言视频零基础入门到精通

admin

循环队列源代码（C语言版）










/*******简单实现了插入，删除，长度，退出等功能********/

1. #include<stdio.h>
2. #include<stdlib.h>
3. #define MAXSIZE 100
4. //定义队列结构
5. typedef struct Queue{
6.     int * base;
7.         int front;
8.         int rear;
9. }SQueue;
10. //初始化100个数字的队列
11. void InitQueue(SQueue * Q){
12.     Q->base=(int *)malloc(MAXSIZE*sizeof(int));
13.         Q->front=Q->rear=0;
14. }
15. //返回队列长度
16. void QueueLength(SQueue * Q){
17.      printf("此队列的长度为：%d\n",(Q->rear-Q->front+MAXSIZE)%MAXSIZE);
18. }
20. //插入节点
21. void InsertQueue(SQueue * Q,int e){
22.    if((Q->rear+1)%MAXSIZE==Q->front)
23.            printf("队列已满！\n");
24.    else
25.    {
26.            Q->base[Q->rear]=e;
27.            Q->rear=(Q->rear+1)%MAXSIZE;   
28.    }
30. }
31. //删除节点
32. DeleteQueue(SQueue * Q){
33.         if(Q->rear==Q->front)
34.            printf("队列已空！\n");
35.    else{
36.            Q->front=(Q->front+1)%MAXSIZE;
37.            printf("删除完成！\n");
38. }
39. }
40. //打印队列
41. void PrintQueue(SQueue Q){
42.         printf("________________________________________________________\n");
43.         while(Q.front!=Q.rear){    //此处留了一个标志位，所以不用再打印最后一个数。
44.         printf("%d ",Q.base[Q.front]);
45.         Q.front=(Q.front+1)%MAXSIZE;
46.         }
47.         printf("\n————————————————————————————\n");
48. }
49. //主函数
50. int main(){
52.         SQueue M;int i,x,v;
53.         InitQueue(&M);
54.         for(i=1;i<=12;i++){
55.         InsertQueue(&M,i);
56.         }
57.         printf("十二个数字的队列已经建立完成！\n");
58.         PrintQueue(M);
59.         printf("请输入序号进行操作：1.插入  2.删除  3.长度  4.退出\n");
60.     scanf("%d",&x);
61.         while(x!=0){
62.                 switch(x){
63.                 case 1:printf("请输入要插入的值：");
64.                            scanf("%d",&v);
65.                            InsertQueue(&M,v);
66.                            PrintQueue(M);
67.                            break;
68.                 case 2:DeleteQueue(&M);
69.                            PrintQueue(M);
70.                            break;
71.                 case 3:printf("正在计算长度......\n");
72.                            QueueLength(&M);
73.                            break;
74.                 case 4:exit(0);
75.                 default:printf("输入有误，请重新输入！\n");
76.                 }
77.         printf("请输入序号进行操作：1.插入  2.删除  3.长度  4.退出\n");
78.     scanf("%d",&x);
79.         }
80.         return 0;
81. }

复制代码

  



  


程序截图：








































              联系邮箱：xhsgg12302@outlook.com


  



                                                                                           2016_12_28