定义
队列（queue）是只允许在一端进行插入操作，在另一端进行删除操作的线性表，队列的特点是先进先出（First In First Out）
允许插入的一端称为队尾（rear），允许删除的一端称为队头(front)。
向队列中插入新的数据元素称为入队。从队列中删除队头元素称为出队。
队列的顺序存储结构
顺序队列
用一组地址连续的存储单元，依次存放从队头到队尾的数据元素，称为顺序队列。实现顺序队列需要设两个指针：队头指针（front）和队尾指针（rear），分别指向队头元素和队尾元素。
循环队列
循环队列
typedef int DATATYPE;
typedef struct queue {
DATATYPE *ptr;
int tlen;
int head;
int tail;
}SeqQueue;
int DestroySeqQueue(SeqQueue *queue);
DATATYPE QuitSeqQueue(SeqQueue *queue);int EnterSeqQueue(SeqQueue *queue, DATATYPE data);
int IsEmptySeqQueue(SeqQueue *queue);
int IsFullSeqQueue(SeqQueue *queue);
SeqQueue *CreateSeqQueue(int len);
判断队空还是队满？
队满的条件（Queue.tail+1）%MAXSIZE==Queue.head
队空的条件Queue.head=Queue.tail
两种解决方案
- 设置一个计数器，开始的时候为0，当有元素入队时+1，有元素出队时-1，值为MAXSIZE时队满
- 保留一个元素空间，当队尾指针指的空单元的下一个单元是队头指针所指单元是为对满
链式队列
typedef struct person
{
char name[32];
char sex;
int age;
int score;
} DATATYPE;
typedef struct quenode
{
DATATYPE data;
struct quenode *next;
} LinkQueNode;
typedef struct
{
LinkQueNode *head;
LinkQueNode *tail;
int clen;
} LinkQue;
LinkQue * CreateLinkQue();
int EnterLinkQue(LinkQue *lq,DATATYPE* newnode);
int QuitLinkQue(LinkQue*lq);
DATATYPE* GetHeadLinkQue(LinkQue *lq);
int GetSizeLinkQue(LinkQue *lq);
int IsEmptyLinkQue(LinkQue *lq);
int DestroyLinkQue(LinkQue * lq);
