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。
总结
未完待续