队列的概念、实现以及应用

概念

• 对列是限定仅在表尾进行插入，在表头进行删除
• 允许插入的叫队尾，允许删除的叫队头
• 对列的修改是按照先进先出的原则进行的，也称为FIFO

基本操作

• InitQueue()：构造一个空对列
• ClearQueue()：将对列清空
• isEmpty()：判断队列是否为空
• QueueLength()：返回队列的元素个数
• Head(&elem)：返回Q的队列头元素
• EnQueue(&elem)：插入elem到队尾
• DeQueue()：删除队头元素
• QueueTraverse(visit(&elem))：遍历一次队列，对每个元素调用一次visit(&elem)