数据结构 循环顺序队列、链式队列、优先级队列

目录

队列的定义

顺序队列

循环队列

链式队列

循环顺序队列实现

链式队列实现

栈和队列总结

---

队列的定义

队列(queue)是只允许在一端进行插入操作，另一端进行删除操作的线性表。

队列是一种先进先出的线性表，允许插入的一端称为队尾(rear)，允许删除的一端称为队头(front)。向队列中插入元素称为入队，从队列中删除元素称为出队。当队列中没有元素时称为空队列。队列的操作是按先进先出的原则进行的，即新添加的元素总是加到队尾，每次离开的元素总是队头的元素。和栈一样，队列也是一种运算受限制的线性表，所以又叫先进先出表(First In First Out)，简称FIFO表。