数据结构-顺序队列（循环队列）

1.队列

队列是只允许在两端进行插入和删除操作的线性表，在队尾插入，在队头插入，插入的一端被称为“队尾”，删除的一端称为“队头”，队列包括循环队列（顺序队列）、链式队列。

结构：先进先出 FIFO

操作：创建、入队、出队、判空和判满

 2.顺序队列

注意：为了避免假溢出问题，即队列前面还有空闲，但是队尾已经出现越界，所以在实际使用队列时，为了使队列空间能重复使用，往往对队列的使用方法稍加改进，需要引入循环队列。

循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。

1）逻辑结构：线性结构

2）存储结构：顺序存储

3）操作：创建、入列、出列、判空和判满

3.结构体