队列的基本概念（考研）

王道考研笔记

知识总览：

PS：数据结构三要素——逻辑结构，数据的运算，存储结构（物理结构）

 

 

 队列的定义：

线性表时具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表示一个空表。

若用L命名线性表，则一般表示为

栈（Stack）是只允许在一段进行插入或删除操作的线性表

队列（Queue）是只允许在一端进行插入，在另一端删除的线性表。（队列的意思和我们平时排队打饭是一个道理，先到先打饭）

 

 

队列的基本操作：