实验三顺序队列

一、实验目的

1、   熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。

2、      学会使用栈和队列解决实际问题。

二、实验内容

1、自己确定结点的具体数据类型和问题规模：

分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。

分别建立一个顺序队列和链队列，实现队列的入队和出队操作。

2、设计算法并写出代码，实现一个十将二进制转换成2进制数。

#include<iostream>  using namespace std;  const int Queuesize=100;  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;    //队头和队尾指针  };    template <typename T>  void Cirqueue<T>::EnQueue(T x)  {      if((rear+1)%Queuesize==front) throw"上溢";      rear=(rear+1)%Queuesize;      data[rear]=x;  }    template <typename T>  T Cirqueue<T>::DeQueue()  {      if(rear==front) throw"下溢";      front=(front+1)%Queuesize;      return data[front];  }    template <typename T>  T Cirqueue<T>::GetQueue()  {      int i;      if(rear==front) throw"下溢";      i=(front+1)%Queuesize;      return data[i];  }    template <typename T>  void Cirqueue<T>::PrintQueue()  {      int p=(front+1)%Queuesize;        while(p!=rear){            cout<<data[p]<<" ";            p=(p+1)%Queuesize;        }        cout<<data[p]<<endl;  }    void main()  {      Cirqueue<int>b;      cout<<"按顺序使“1,2,3,4,5”进队列"<<endl;      for(int i=1;i<=5;i++)      {  b.EnQueue(i); cout<<i<<"入队成功"<<endl;}      cout<<"结果如下："<<endl;      b.PrintQueue();      cout<<"出队一个元素"<<b.DeQueue()<<"结果如下："<<endl;      b.PrintQueue();      cout<<"现在对头元素为："<<b.GetQueue()<<endl;  }