前言
《数据结构与算法》之线性结构二(堆栈)介绍了栈是先进后出的数据结构。在我们实际工作中,我们有时也需要用到先进先出(FIFO,First In First Out)的数据结构——队列。
我们把允许插入的一端称为队尾(rear),把允许删除的一端称为队头(front)。
出队 对头 队尾 入队
<—— data1 data2 data3 <——
顺序队列
顺序存储的队列称为顺序队列。
链队列
链式存储的队列称为链队列。
《数据结构与算法》之线性结构二(堆栈)介绍了栈是先进后出的数据结构。在我们实际工作中,我们有时也需要用到先进先出(FIFO,First In First Out)的数据结构——队列。
我们把允许插入的一端称为队尾(rear),把允许删除的一端称为队头(front)。
出队 对头 队尾 入队
<—— data1 data2 data3 <——
顺序存储的队列称为顺序队列。
链式存储的队列称为链队列。