#include <iostream. h> #include <process. h> template <class keytype> class Queue i int maxsize: /队列的大小 int front rear 元素放在 queue front1图到 queuerearl之中 keytype * queue;/动态数组 queue,用来存放队列数据 public: Queue( Gint size){/构造函数,生成动态数组来存放队列数据 Maxsize=size; queue=new keytype maxsize]; front=rear=-41;/意味着队列为空#include <iostream.h> #include <process.h> template <class keytype> class Queue { int Maxsize; //队列的大小 int front,rear; //元素放在queue[front+1]到queue[rear]之中 keytype *queue; //动态数组queue，用来存放队列数据 public: Queue (int size) { //构造函数，生成动态数组来存放队列数据 Maxsize=size; queue=new keytype[Maxsize]; front=rear=-1; //意味着队列为空 };