1. 队列的定义
队列(Quene)是只允许在一端进行插入(叫做入队),在另一端删除(叫做出队)的线性表。
队头:允许删除的一端。
队尾:允许插入的一端。
队列的特点:先进先出(FIFO)(First In First Out)
2. 队列的基本操作
InitQuene(&Q):初始化栈。构造一个空队列Q,分配内存空间。
DestroyQuene(&Q):销毁栈。销毁并释放队列Q所占用的内存空间。
EnQuene(&Q,x):入队,若队列未满,则将x加入使之成为新的队尾。
DeQuene(&Q,&x):出队,若队列非空,则删除队头元素,并用x返回。
GetHead(Q,&x):读取队列元素。若队列Q非空,则用x返回队头元素。
队列的学习(一)-队列的初识
最新推荐文章于 2023-02-27 15:42:35 发布