线表之队列

队列定义：

　　只允许在表的一端进行插入（队尾），另外一端进行删除操作（队头）的线性表称为队列。插入元素简称进队，删除元素简称出队；

　　按照存储结构分，可以分为链队和顺序队；

　　队列的特点：先进先出（FIFO），比如你排队打饭，排在第一个的最先打到饭；

队列的结构体定义：

顺序队：

 

链队（假设带头结点）：

 

队列的基本算法：

顺序队之循环队列：

队列初始化：

 

入队：

 

出队：

 

判断栈满：

 

判断栈空：

 

链队：

队列初始化：

 

入队：

 

出队：

 

判断栈满：

 

判断栈空：

 

测设用例：