数据结构–队列的基本概念
队列的定义
队列其实是一种受限制的线性表
队列(Queue):是 只允许在一端进行插入或删除操作 \color{red}只允许在一端进行插入或删除操作 只允许在一端进行插入或删除操作的线性表
重要术语: 队头、队尾、空队列
队列的特点: 先进先出 \color{green}先进先出 先进先出
First In First Out ( F l F O \color{green}FlFO FlFO)
队列的基本操作
lnitQueue(&Q): 初始化 \color{red}初始化 初始化队列,构造一个空队列Q。
DestroyQueue(&Q): 销毁 \color{red}销毁 销毁队列。销毁并释放队列Q所占用的内存空间。
EnQueue(&Q,x): 入队 \color{red}入队 入队,若队列Q未满,将x加入,使之成为新的队尾。
DeQueue(&Q,&x): 出队 \color{red}出队 出队,若队列Q非空,删除队头元素,并用x返回。
GetHead(Q,&x): 读队头元素 \color{red}读队头元素 读队头元素,若队列Q非空,则将队头元素赋值给x。
其他常用操作:
QueueEmpty(Q):判队列空,若队列Q为空返回true,否则返回false。