数据结构与算法-队列

队列的概念 队列(Queues)是生活中“排队” 的抽象 排队只能排在尾部, 排在对头的先得到服务; “插队”是不允许的. 换言之, 插入和删除只能在线性表的两头分别进行; 插入的一端称为队尾, 删除的一端称为队头; 其特点是: 先进先出(FIFO) 队列的定义 队列(Queue)是限定只能在表的一端进行插入,在表的另一端进行删除的线性表 队尾(rear)——允许插入的一端 队头(front)——
相关文章
相关标签/搜索