顺序队列

一、实验目的1、熟练掌握队列的结构特点，掌握队列的顺序存储和链式存储结构和实现。2、学会使用队列解决实际问题。二、实验内容1、自己确定结点的具体数据类型和问题规模：分别建立一个链队列，实现队列的入队和出队操作。 

// 顺序队列.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostream>using namespace std;const int QueueSize=100;template <typename DT>class CirQueue{public:CirQueue(){front=rear=QueueSize-1;}void EnQueue(DT x);DT DeQueue();DT GetQueue();private:DT data[QueueSize];int front,rear;};template <typename DT>void CirQueue<DT>::EnQueue(DT x){if((rear+1)%QueueSize==front)cout<<"上溢"; rear=(rear+1)%QueueSize; data[rear]=x;}template <typename DT>DT CirQueue<DT>::DeQueue(){if(rear==front)cout<<"下溢";front=(front+1)%QueueSize;return data[front];}template <typename DT>DT CirQueue<DT>::GetQueue() {if(rear==front)cout<<"下溢"; DT i=(front+1)%QueueSize; return data[i];}int main(){ CirQueue<int> c;  int a[5]={88,72,98,69,84};  for (int i=0;i<5;i++){c.EnQueue(a[i]);}  cout<<"第一个元素是："<<c.GetQueue()<<endl;  cout<<"输出所有的元素："<<endl;  for (int j=0;j<5;j++){cout<<c.DeQueue()<<" ";}return 0;}