一、实验目的
1、 熟练掌队列的结构特点,掌握队列的顺序存储和实现。
2、 学会使用队列解决实际问题。
二、实验内容
1、自己确定结点的具体数据类型和问题规模,建立一个顺序队列,实现队列的入队和出队操作。
三、实验步骤
1、依据实验内容分别说明实验程序中用到的数据类型的定义;
template<typename T>
class Cirqueue{
public:
Cirqueue(){ front = rear = Queuesize-1; } //构造函数,初始化空队列
void EnQueue(T x); //入队操作
T DeQueue(); //出队操作
T GetQueue(); //取头元素
void PrintQueue(); //遍历操作
int Empty() {front==rear?return 1:return 0;} //判断是否为空对列
private:
T data[Queuesize]; //存放队列元素的数组
int front,rear; //队头和队尾指针
};
2.、相关操作的算法表达;
2.1 构造函数 初始化空队列
2.2入队操作函数:
* 1.判断是否队满,若是则返回,否则
* 2.队尾指针 rear 指向队尾的下一个位置
* 注意