循环队列的基本操作之代码实现_legend

#include <iostream>
using namespace std;
#define MaxSize 20
typedef int qElemType;


class SeQueueType{
      public:
      qElemType data[MaxSize];
      int front;
      int rear;


      public:


      /*初始化，构造函数*/
      SeQueueType(){
      front=0;
      rear=0;/*初始化rear=front=0*/
      }


      /*队空*/
      bool QueueEmpty(){
      if(rear==front)
      return true;
      return false;
      }
      /*队满*/
      bool QueueFull(){
      if((rear+1)%MaxSize==front)/*rear的下一个位置时front*/
      return true;
      return false;
      }


      /*进队*/
      bool en_queue(qElemType elem){


            if(QueueFull()) return false;


            data[rear]=elem;
            rear=(rear+1)%MaxSize;
            return true;
      }


/*进队以及出队到底是先++，还是先赋值，没有明确规定。
      只要进队与出队的顺序是一致的就可以了。
      即：均先++，在赋值，或者均是先赋值，然后++
      */
      /*出队*/
      bool de_queue(qElemType& elem){
            if(QueueEmpty()) return false;
            elem=data[front];
            front=(front+1)%MaxSize;
            return true;
      }
      /*获取队头*/
      bool queueFront(qElemType & elem){
            if(QueueEmpty()) return false;
            elem=data[front];
            return true;
      }
      /*队长*/
      int length(){
      return (rear-front+MaxSize)%MaxSize;
      }


};




int main()
{     SeQueueType seQueue;
      seQueue.en_queue(1);
      seQueue.en_queue(4);
      seQueue.en_queue(3);
      seQueue.en_queue(2);


      int length;
      qElemType elem;
      cout<<"length"<<"  "<<"elem"<<endl;
      length=seQueue.length();
      seQueue.queueFront(elem);
      cout<<length<<"         "<<elem<<endl;






      seQueue.de_queue(elem);
       seQueue.queueFront(elem);
      length=seQueue.length();
      cout<<length<<"         "<<elem<<endl;


    cout << "Hello world!" << endl;
    return 0;
}


---------------------------------------------------------


#include <iostream>
using namespace std;
/*循环队列变形，已知front，size来求rear,以及对队列的一些操作*/
#define MaxSize 15
typedef int qElemType;


class QueueType{
      public:
      qElemType data[MaxSize];
      int front;
      int size;
      
      public:
      /*初始化数据成员，构造函数*/
      QueueType(){
      front=0;
      size=0;
      }
      
      /*进队*/
      bool en_queue(qElemType elem){
      if(size == MaxSize)
      return false;
      
      int rear;
      rear=(front+size)%MaxSize;
      data[rear]=elem;
      size++;
      return true;
      }
      
      /*进队以及出队到底是先++，还是先赋值，没有明确规定。
      只要进队与出队的顺序是一致的就可以了。
      即：均先++，在赋值，或者均是先赋值，然后++
      */
      
      /*出队*/
      bool de_queue(qElemType & elem){
      if(size==0) retur false;
      
      elem=data[front];
      front=(front+1)%MaxSize;
      size--;
      return true;
      
      }
      
      int length(){
      return size;
      }
      
};




int main()
{
    cout << "Hello world!" << endl;
    return 0;
}