数据结构(C语言版)——4、队列

4、队列 (1)队列的定义 和栈类似,队列(Queue)也是一种线性表,其特殊性在于队列的基本操作是线性表操作的子集,即队列是操作受限的线性表。 和栈相反的是,队列是一种先进先出(first in first out)的线性表,简称 FIFO ,它只允许在表的一端进行插入,而在另一端删除元素。在队列中允许插入的一端叫做队尾(rear),允许删除的一端叫做队头(front)。 假设栈 Q = ( a
相关文章
相关标签/搜索