摘要：
原创博文，转载请注明出处。队列也是一种线性表，但是只允许在表的一端进行插入，而在表的另一端进行删除。其操作特性是先进先出。队列常应用在在层次遍历中（如对二叉树的遍历），计算机系统中，也常用来解决如主机与外部设备之间速度不匹配的问题，和由多用户引起的资源竞争问题。队头(front):允许删除的一端，又称队首。队尾(rear): 允许插入的一端。空队列：不含任何元素的空表。队列的顺序存储 比较简单，下面我们学习一下队列的链式存储结构。队列的链式存储类型可描述为1 typedef struct{ //链式队列节点2 ElemType d... 阅读全文
