其他分享
首页 > 其他分享> > 队列的基本概念(考研)

队列的基本概念(考研)

作者:互联网

王道考研笔记

知识总览:

PS:数据结构三要素——逻辑结构,数据的运算,存储结构(物理结构)

 

 

 队列的定义:

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

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

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

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

 

 

队列的基本操作:

 

 

标签:线性表,删除,队列,插入,打饭,基本概念,考研
来源: https://www.cnblogs.com/mikoor/p/14222954.html