10、数据结构——栈与队列——队列(一)

定义

队列(Queue)是只允许在一端进行插入,在另一端删除的线性表

​ 看看下面的狗排队吃饭,前面的狗走了,后面的狗跟上,后来的狗走入队尾排队,我们下面需要学习的就是如何模拟出这样一个结构。

image-20240217173559856

重要术语: 队头、队尾、空队列

空队列:

image-20240217173927953

入队(相对的从左边出去就是出队):

动画3

队尾:

image-20240217174623303

特点: 先进先出

队列的基本操作

InitQueue(&Q): 初始化队列。

DestoryQueue(& Q): 销毁队列。

EnQueue(&Q,x): 入队。

DeQueue(&Q,&x): 出队。

GetHead(Q,&x): 读队头元素。

下一节内容是:11、栈与队列——队列的顺序实现!!!

一定要把本节内容看懂再往下看,不然会非常痛苦的哦o(╥﹏╥)oo(╥﹏╥)oo(╥﹏╥)o……..