数据结构–队列的基本概念
队列的定义
队列其实是一种受限制的线性表
队列(Queue)：是
只允许在一端进行插入或删除操作
\color{red}只允许在一端进行插入或删除操作
只允许在一端进行插入或删除操作的线性表
重要术语: 队头、队尾、空队列
队列的特点:
先进先出
\color{green}先进先出
先进先出
First In First Out (
F
l
F
O
\color{green}FlFO
FlFO)文章来源：https://www.toymoban.com/news/detail-514939.html
队列的基本操作
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。文章来源地址https://www.toymoban.com/news/detail-514939.html
知识点回顾与重要考点
到了这里，关于数据结构--队列的基本概念的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
