目录 前置技能 环形队列 具体实现 设计一个环形队列,用front和rear分别作为队头和队尾指针,另外用一个tag表示队列是空 ( 0 ) 还是不空 ( 1 ),这样就可以用front==rear作为队满的条件.要求设计队列的相关基本运算算法. 前置技能 环形队列 队列中进出时需要大量前移后移操作,除了链式队列,使用环形队列挪动下标也是一个不错的选择.队列的数据类型定义参考书第45页. 具体实现 原理很简单,实现的时候要注意判断tag在数入队.出队时,是否要转换真假值.另外清除队列时只需要把头…