装饰工程造价青岛seo推广专员
(一)队列之基础补充
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。
—— 百科
「队列 Queue」是一种遵循先入先出(First In, First Out)规则的线性数据结构。顾名思义,队列模拟了排队现象,即新来的人不断加入队列的尾部,而位于队列头部的人逐个离开。
我们把队列的头部称为「队首」,尾部称为「队尾」,把将元素加入队尾的操作称为「入队」,删除队首元素的操作称为「出队」。
队列是一种 "特殊" 的线性存储结构,因此栈的具体实现有以下两种方式:
顺序队列:采用顺序存储结构可以模拟栈存储数据的特点,从而实现栈存储结构;
链队列:采用链式存储结构实现栈结构;
—— 吾言
日常生活中&