本文实例为大家分享了C++实现循环队列的具体代码,供大家参考,具体内容如下
circularQueue.h
#pragma once
#pragma once
#ifndef CIRCULARQUEUE_H
#define CIRCULARQUEUE_H
#include
#include
using std::cout;
using std::cin;
using std::endl;
using std::ostream;
template class cirQueue;
template
循环队列:
1.循环队列中判断队空的方法是判断front==rear,队满的方法是判断front=(rear+1)%maxSize。(我曾经想过为什么不用一个length表示队长,当length==maxSize时队满)原因就是,在频繁的队列操作中,多出一个变量会大量的增加执行时间,所以不如浪费一个数组空间来得划算。
2.用单链表表示的链式队列特别适合于数据元素变动较大的情形,而且不存在溢出的情况。
template
class SeqQueue{
protected:
T *eleme