采用野火stm32工程的数据结构C实现方式队列操作

challee

1. 
   
2. /************************************************************************
   
3. **  队列操作函数
   
4. **
   
5. ******************************************************************************/
   
6. 
   
7. #include "Queue.h"
   
8. 
   
9. #define QueueSize 100
   
10. typedef char DataType;
    
11. typedef struct{
    
12.         int front;    //定义队列头指针
    
13.         int rear;   //队列尾指针
    
14.         int count;  //队列元素个数
    
15.         DataType data[QueueSize];   //队列数据域
    
16. }CirQueue;
    
17. 
    
18. void InitQueue(CirQueue *Q)           //初始化队列
    
19. {
    
20.         Q->front = Q->rear=0;           //将头尾指针值0
    
21.         Q->count =0;
    
22. }
    
23. 
    
24. int QueueEmpty(CirQueue *Q)   //如果队列元素个数为0 则判队列为空
    
25. {
    
26.         return Q->count==0;
    
27. }
    
28. 
    
29. int QueueFull(CirQueue *Q)          //判队列满
    
30. {
    
31.         return Q->count ==QueueSize;
    
32. }
    
33. 
    
34. void EnQueue(CirQueue *Q,DataType x)      //队尾入队，
    
35. {
    
36.         if(QueueFull(Q))
    
37.                 printf("Queue overflow");
    
38.         Q->count++;
    
39.         Q->data[Q->rear]=x;
    
40.         Q->rear=(Q->rear+1)%QueueSize;           //循环队列使用，将队尾指针对循环空间大小取余，避免队尾指针rear大于队列大小Size
    
41. }
    
42. DataType DeQueue(CirQueue *Q)                   //出队，和入队原理一样呢，不同的是出队在队头，入队在队尾
    
43. {
    
44.         DataType temp;
    
45.         if(QueueEmpty(Q))
    
46.                 printf("Queue underflow");
    
47.         temp=Q->data[Q->front];
    
48.         Q->count--;
    
49.         Q->front=(Q->front+1)%QueueSize;
    
50.         return temp;
    
51. }
    
52. 
    
53. DataType QueueFront(CirQueue *Q)               //取队头元素
    
54. {
    
55.         if(QueueEmpty(Q))
    
56.                 printf("Queue if empty");
    
57.         return Q->data[Q->front];
    
58. }
    
59. 
    
60. 
    
61. 
    

复制代码

与孤独和好

谢谢分享

西点

谢谢分享

leafhsh

能分享下更详细的一点的么