夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
PDF

3.2.1_队列的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第三章栈、队列和数组

查看资料信息、公开预览和下载状态。

共 7 页PDF · 642.8KB
下载

文档在线预览

公开展示前 4 页
100%
1
《3.2.1_队列的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第三章栈、队列和数组》第1页预览
2
《3.2.1_队列的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第三章栈、队列和数组》第2页预览
3
《3.2.1_队列的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第三章栈、队列和数组》第3页预览
4
《3.2.1_队列的基本概念_2026考研专业课_202026计算机_202026计算机_2026年王道计算机408_03.计算机数据结构领学_00.资料_第三章栈、队列和数组》第4页预览

本文档共 7 页 剩余 3 页未展示,请下载后查阅

下载

文档文本内容

本节内容
队列
基本概念
王道考研/CSKAOYAN.COM知识总览
注:数据结构三要素——逻辑结构、数据的运算、存储结构(物理结构)
存储结构不同,运
算的实现方式不同
王道考研/CSKAOYAN.COM队列的定义
线性表是具有相同数据类型的n(n≥0)个数据元素的有限 序列,其中n为表长,当n = 0时线
性表是一个空表。若用L命名线性表,则其一般表示为
L = (a , a , … , a , a , … , a )
1 2 i i+1 n
进栈 出栈
栈(Stack)是只允许在一端进行插入或删除操作的线性表
队列(Queue)是只允许在一端进行插入,在另一端删除的线性表
入队 出队
a a a a a
1 2 3 4 5
王道考研/CSKAOYAN.COM队列的定义
队列(Queue)是只允许在一端进行插入,在另一端删除的线性表
特点:先进入队
列的元素先出队
王道考研/CSKAOYAN.COM队列的定义
队列(Queue)是只允许在一端进行插入,在另一端删除的线性表
重要术语:队头、队尾、空队列
队头元素 队尾元素
删除 a a a a a 插入
1 2 3 4 5
队头:允许
队尾:允许
删除的一端
插入的一端
队列的特点:先进先出
First In First Out(FIFO)
王道考研/CSKAOYAN.COM队列的基本操作
InitQueue(&Q):初始化队列,构造一个空队列Q。
创、销
DestroyQueue(&Q):销毁队列。销毁并释放队列Q所占用的内存空间。
删除队 EnQueue(&Q,x):入队,若队列Q未满,将x加入,使之成为新的队尾。
增、删
头元素 DeQueue(&Q,&x):出队,若队列Q非空,删除队头元素,并用x返回。
不删除 GetHead(Q,&x):读队头元素,若队列Q非空,则将队头元素赋值给x。 查:队列的使用场景中
队头元 大多只访问队头元素
素
其他常用操作:
QueueEmpty(Q):判队列空,若队列Q为空返回true,否则返回false。
王道考研/CSKAOYAN.COM知识回顾与重要考点
王道考研/CSKAOYAN.COM