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

目录

队列的定义

顺序队列

循环队列

链式队列

循环顺序队列实现

链式队列实现

栈和队列总结


队列的定义

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

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

你可能感兴趣的:(算法与数据结构精析,队列,顺序队列,循环队列,链式队列,优先级队列)