环形队列将顺序队列的首尾相连,形成环状。特点包括:一是使用模运算实现指针循环移动,使存储空间可重复利用,避免了普通队列因前端有空位却无法插入的假溢出;二是队空条件为front等于rear,但此时也可能表示队满,故需通过牺牲一个存储单元(即当(rear+1)%maxSize等于front时判满)或引入数据数量计数器来区分这两种情况。这样...
SqQueue(环状队列(顺序表结构)) 1template<typename ElemType>2classSqQueue3{4protected:5intcount;6intfront,rear;7intmaxSize;8ElemType *elem;9public:10SqQueue(){}11SqQueue(intsize);12virtual~SqQueue();13intLength()const;14boolEmpty()const;15voidClear();16voidTraverse(void(*visit)(constElemType &...