C语言学习之队列操作

文章作者：qlx846852708

本文件为队列操作的接口：

/*queue.h*/

[cpp] view plaincopyprint?

1. #ifndef _SEqqUEUE_H_
2. #define _SEQQUEUE_H_
4. #define QUEUE_MAX 15
6. typedef struct
7. {
8. int number; //顾客编号
9. long time;//进入时间
10. }DATATYPE_T;
12. typedef struct
13. {
14. DATATYPE_T data[QUEUE_MAX]; //队列数组
15. int head; //队列头
16. int tail; //队列尾
17. }SEQQUEUE;
19. /*队列是否为空*/
20. int queue_empty(SEQQUEUE *queue);
22. /*队列是否满*/
23. int queue_full(SEQQUEUE *queue);
25. /*队列初始化*/
26. SEQQUEUE *queue_init();
28. /*进队列*/
29. int queue_push(SEQQUEUE *queue,DATATYPE_T data);
31. /*出队列*/
32. DATATYPE_T *queue_pop(SEQQUEUE *queue);
34. /* 获取队列的第一个元素*/
35. DATATYPE_T *get_queue_first_element(SEQQUEUE *queue);
37. /*获取队列的长度*/
38. int get_queue_length(SEQQUEUE *queue);
40. /*释放队列*/
41. void queue_free(SEQQUEUE *queue);
43. /*显示队列信息*/
44. int show_queue_info(SEQQUEUE *queue);
45. #endif

/*queue.c*/

[cpp] view plaincopyprint?

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <string.h>
4. #include "seqQueue.h"
7. /*队列是否为空*/
8. int queue_empty(SEQQUEUE *queue)
9. {
10. return (queue->head==queue->tail);
11. }
13. /*队列是否满*/
14. int queue_full(SEQQUEUE *queue)
15. {
16. return (queue->tail==QUEUE_MAX);
17. }
19. /*队列初始化*/
20. SEQQUEUE *queue_init()
21. {
22. SEQQUEUE *queue=NULL;
23. queue = malloc(sizeof(SEQQUEUE));
24. if(queue == NULL)
25. {
26. printf("malloc failedn");
27. return NULL;
28. }
29. queue->head = 0;
30. queue->tail = 0;
31. return queue;
32. }
34. /*进队列*/
35. int queue_push(SEQQUEUE *queue,DATATYPE_T data)
36. {
37. int ret = 0;
38. ret = queue_full(queue);
39. if(ret!=0)
40. {
41. printf("the queue is fulln");
42. return -1;
43. }
44. queue->tail++;
45. queue->data[queue->tail] = data;
46. return 0;
47. }
49. /*出队列*/
50. DATATYPE_T *queue_pop(SEQQUEUE *queue)
51. {
52. int ret = 0;
53. ret = queue_empty(queue);
54. if(ret!=0)
55. {
56. printf("the queue is emptyn");
57. return NULL;
58. }
59. queue->head++;
60. return &(queue->data[queue->head]);
61. }
63. /* 获取队列的第一个元素*/
64. DATATYPE_T *get_queue_first_element(SEQQUEUE *queue)
65. {
66. int ret = 0;
67. ret = queue_empty(queue);
68. if(ret!=0)
69. {
70. printf("the queue is emptyn");
71. return NULL;
72. }
73. return &(queue->data[queue->head]);
74. }
76. /*获取队列的长度*/
77. int get_queue_length(SEQQUEUE *queue)
78. {
79. return ((queue->tail)-(queue->head));
80. }
82. /*释放队列*/
83. void queue_free(SEQQUEUE *queue)
84. {
85. if(queue!=NULL)
86. {
87. free(queue);
88. queue = NULL;
89. }
90. }
92. /*显示队列全部信息 */
93. int show_queue_info(SEQQUEUE *queue)
94. {
95. int i = 0;
96. for(i=queue->head+1;i<(queue->tail+1);i++)
97. {
98. printf("num:%d,time:%dn",queue->data.number,queue->data.time);
99. }
100. return 0;
101. }