10、数据结构——栈与队列——队列(一)
定义
队列(Queue)是只允许在一端进行插入,在另一端删除的线性表
看看下面的狗排队吃饭,前面的狗走了,后面的狗跟上,后来的狗走入队尾排队,我们下面需要学习的就是如何模拟出这样一个结构。
重要术语: 队头、队尾、空队列
空队列:
入队(相对的从左边出去就是出队):
队尾:
特点: 先进先出
队列的基本操作
InitQueue(&Q): 初始化队列。
DestoryQueue(& Q): 销毁队列。
EnQueue(&Q,x): 入队。
DeQueue(&Q,&x): 出队。
GetHead(Q,&x): 读队头元素。