3.2 队列

发布时间 2023-10-23 22:07:35作者: java和c#之父

3.2.1队列的基本概念

 

注:数据结构三要素――逻辑结构、数据的运算、存储结构(物理结构>

 

栈( Stack)是只允许在一端进行插入或删除操作的线性表

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

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

 

队列的特点:先进先出

First ln First out (FIFO)

队列的基本操作

lnitQueue(&Q):初始化队列,构造一个空队列Q。

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

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

其他常用操作:

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

 

总结

 

未完待续