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

顺序链表代码  非常简单；

但这个代码会有假溢出的状况出现；

就是在队尾已满的情况下，不断出队后

若在此时进行入队操作 判断队列已满的条件是q->head==q->tail 此时这个条件满足。 但实际队列之前已经出队了好几个，前面还有空余空间，这就是假溢出；（原谅我懒得画图）

假溢出解决办法

1.每次出队后 把所有数据都往前移。这种方法要移动大量数据，效率太低。

2.使用循环队列。这种方法明天再打。

 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 }