数据结构(3.4)——队列的基本概念

作者：运维做开发 | 2024-07-06 10:23:01

踩

数据结构(3.4)——队列的基本概念

队列的定义

队列(Queue)是只允许在一端进行插入（入队），另一端删除（出队）的线性表(操作受限)

特点：先进入队列的元素先出队，先进先出 First In FIrst Out（FIFO），例如食堂打饭，高速公路过站点

重要术语：队头，队尾，空队列

InitQueue(&Q):初始化队列，构造一个空队列Q

DestoryQueue(&Q):销毁队列，销毁并释放队列Q所占用的内存空间

EnQueue(&Q,x):入队，若队列Q未满，将x加入，使之成为新的队尾

DeQueue(&Q,&x):出队，若队列Q非空，删除队头元素，并用x返回

GetHead(Q,&x):读队头元素，若队列Q非空，则将队头元素赋值给x

QueueEmpty(Q):判队列空，若队列Q为空返回true,否则返回false

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】