用纯c简单封装一个队列

东方耀

用纯c简单封装一个队列

1. #include "j_queue.h"
   
2. 
   
3. //用纯c简单封装一个队列
   
4. void main()
   
5. {
   
6.         //我只需要把 j_queue.cpp 和 j_queue.h 文件给同事即可 需要将队列封装一下
   
7.         //通过头文件封装的方式，将队列的使用与操作分离，代码复用与统一
   
8.         Q Q1;//创建
   
9.         printf("内存空间全部就分配：%d\n", sizeof(Q1));
   
10. 
    
11.         init(&Q1);
    
12. 
    
13.         enQueue(&Q1, 'A');
    
14.         printfQ(&Q1);
    
15. 
    
16. 
    
17.         enQueue(&Q1, 'B');
    
18.         printfQ(&Q1);
    
19. 
    
20.         enQueue(&Q1, 'C');
    
21.         printfQ(&Q1);
    
22.         enQueue(&Q1, 'D');
    
23.         printfQ(&Q1);
    
24.         enQueue(&Q1, 'E');
    
25.         printfQ(&Q1);
    
26. 
    
27.         DeQueue(&Q1);
    
28.         printfQ(&Q1);
    
29.         DeQueue(&Q1);
    
30.         printfQ(&Q1);
    
31.         DeQueue(&Q1);
    
32.         printfQ(&Q1);
    
33.         DeQueue(&Q1);
    
34.         printfQ(&Q1);
    
35.         DeQueue(&Q1);
    
36.         printfQ(&Q1);
    
37.         printf("\n");
    
38. 
    
39. 
    
40.         DeQueue(&Q1);
    
41.         printfQ(&Q1);
    
42.         DeQueue(&Q1);
    
43.         printfQ(&Q1);
    
44.         DeQueue(&Q1);
    
45.         printfQ(&Q1);
    
46. 
    
47. 
    
48. 
    
49.         system("pause");
    
50.         //getchar();
    
51.         return ;
    
52. }

复制代码

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. #define N 100   //定义队列最大多少个
   
5. #define datatype char  //定义队列的数据类型
   
6. 
   
7. struct queue
   
8. {
   
9.         datatype data[N];//保存数据的数组
   
10.         int front;  //数据的开头
    
11.         int rear;  //数据的结尾
    
12. };
    
13. typedef struct queue Q; //给已经有的类型简化一下
    
14. 
    
15. 
    
16. void init(Q *myqueue); //初始化结构体
    
17. int isempty(Q *myqueue); //判断是否为空，1为空，0不为空
    
18. 
    
19. void enQueue(Q *myqueue,datatype num);  //入队
    
20. datatype DeQueue(Q *myqueue);//出队
    
21. 
    
22. void printfQ(Q *myqueue); //打印队列所有的元素
    
23. 
    
24. datatype gethead(Q *myqueue);//获取开头的一个节点
    

复制代码

1. #include "j_queue.h"
   
2. 
   
3. 
   
4. void init(Q *myqueue)
   
5. {
   
6.         myqueue->front = myqueue->rear = 0;
   
7. }
   
8. 
   
9. int isempty(Q *myqueue)
   
10. {
    
11.         if (myqueue->front==myqueue->rear)
    
12.         {
    
13.                 return 1;
    
14.         }
    
15.         else
    
16.         {
    
17.                 return 0;
    
18.         }
    
19. }
    
20. 
    
21. 
    
22. void enQueue(Q *myqueue, datatype num)
    
23. {
    
24.         if (myqueue->rear == N)
    
25.         {
    
26.                 printf("队列空间是满的");
    
27.                 return ;
    
28.         }
    
29.         else
    
30.         {
    
31.                 myqueue->data[myqueue->rear] = num;//赋值
    
32.                 myqueue->rear += 1;//增加一个
    
33.         }
    
34. }
    
35. 
    
36. datatype DeQueue(Q *myqueue)
    
37. {
    
38.         if (myqueue->front==myqueue->rear)
    
39.         {
    
40.                 printf("没有数据 无法出队列");
    
41.                 return -1;
    
42.         }
    
43.         else
    
44.         {
    
45.                 myqueue->front += 1;
    
46.                 return myqueue->data[myqueue->front-1];
    
47.         }
    
48. }
    
49. 
    
50. 
    
51. void printfQ(Q *myqueue) //打印队列所有的元素
    
52. {
    
53.         printf("\n");
    
54.         if (myqueue->front==myqueue->rear)
    
55.         {
    
56.                 printf("队列为空\n");
    
57.         }
    
58.         else
    
59.         {
    
60.                 for (int i = myqueue->front; i < myqueue->rear; i++)
    
61.                 {
    
62.                         printf("%6c",myqueue->data[i]);
    
63.                 }
    
64.         }
    
65. }
    
66. 
    
67. datatype gethead(Q *myqueue)
    
68. {
    
69.         if (myqueue->front == myqueue->rear)
    
70.         {
    
71.                 printf("为空");
    
72.                 return -1;
    
73.         }
    
74.         else
    
75.         {
    
76.                 return myqueue->data[myqueue->front];
    
77.         }
    
78. }
    
79. 
    

复制代码