摘要： 利用一组连续的存储单元(一维数组) 依次存放从队首到队尾的各个元素，称为顺序队列。 对于队列，和顺序栈相类似，也有动态和静态之分。 本部分介绍的是静态顺序队列，其类型定义如下： 1 #define MAX_QUEUE_SIZE 100 2 typedef struct queue 3 { ElemT 阅读全文

摘要： 1 队列的基本概念 队列(Queue)：也是运算受限的线性表。 是一种先进先出(First In First Out ，简称FIFO)的线性表。 只允许在表的一端进行插入，而在另一端进行删除。 队首(front) ：允许进行删除的一端称为队首。 队尾(rear) ：允许进行插入的一端称为队尾。 例如 阅读全文