C语言数据结构-顺序队列

顺序队列

顺序队列与顺序表相似，只不过其具有队列的运算规则。数据只能从队尾进，对头出，为先进先出方式。
分别用两个数来表示队头front和队尾rear的位置，其只能向前增加，不能退后，这样容易溢出且浪费空间，因此一般用循环队列来表示，及队列空间的首尾相连的，当达到队尾时可以跳转到最开始位置。
下面为顺序队列和循环队列的结构图:

循环队列一般用一个额外的数来表示队满或队空，或者空一个元素，用来测试尾指针加1是否等于头指针。

下面利用第一种方式实现队列及其相关运算：

#include <stdio.h>

#define QueueSize 20
//typedef int DataType ;
#define DataType int
typedef struct {
    DataType data[QueueSize];
    int front;
    int rear;