一步两步学算法之顺序队列

 1 #define QUEUEMAX 15
 2 typedef struct 
 3 {
 4     DATA data[QUEUEMAX];        //队列数组 
 5     int head;                    //队头 
 6     int tail;                    //队尾 
 7 }SeqQueue;
 8 
 9 
10 
11 SeqQueue *SeqQueueInit()        //初始化队列 
12 {
13     SeqQueue *q;
14     if(q=(SeqQueue*)malloc(sizeof(SeqQueue)))   //分配内存
15     {
16         q->head=0;
17         q->tail=0;
18         return q;
19     }
20     else
21         return NULL;
22 }
23 
24 void SeqQueueFree(SeqQueue *q)
25 {
26     if(q!=NULL)
27         free(q);
28 }
29 
30 int SeqQueueIsEmpty(SeqQueue *q)
31 {
32     return (q->head==q->tail);                 //检查队列是否为空 
33 }
34 
35 int SeqQueueIsFull(SeqQueue *q)
36 {
37     return (q->tail==QUEUEMAX);                
38 }
39 
40 int SeqQueueLen(SeqQueue *q)                //获取队列长度 
41 {
42     return (q->tail-q->head);
43 }
44 
45 int SeqQueueIn(SeqQueue *q,DATA data)             //入队操作 
46 {
47     if(q->tail==QUEUEMAX)
48     {
49         printf("队列已满！\n");
50         return 0;
51     }
52     else
53     {
54         q->data[q->tail]=data;
55         tail++;
56         return 1;
57     }
58 }
59 
60 DATA *SeqQueueOut(SeqQueue *q)            //出队操作 
61 {
62     if(q->head==q->tail)
63     {
64         printf("队列为空！\n");
65         return NULL;
66     }
67     else
68     {
69         return &(q->data[q->head++]);
70     }
71 }
72 
73 DATA *SeqQueuePeek(SeqQueue *q)            //获取队头元素 
74 {
75     if(SeqQueueIsEmpty(q))
76     {
77         printf("队列为空！\n");
78         return NULL;
79     }
80     else
81     {
82         return &(q->data[q->head]);
83     }
84 }