【C++】封装循环顺序队列

#include <iostream>

using namespace std;
#define MAXSIZE 10
typedef char datatype;
struct queue{
public:
    void init()
    {
        front = rear = 0;
    }
    void in_sert(char e)
    {
        if(full_queue()==false){
            this->data[rear]= e;
            this->rear = (this->rear+1)%MAXSIZE;
        }else{
            cout<<"队列已满"<<endl;
            return;
        }
    }
    //判断队列是否为满
    bool full_queue()
    {
        if(this->front==(this->rear+1)%MAXSIZE){
            return true;
        }else{
            return false;
        }
    }
    //判断队列是否为空
    bool empty_queue()
    {
        if(this->rear==this->front){
            return true;
        }else {
            return false;
        }
    }
    //元素个数
    int my_len()
    {
        return (this->rear-this->front+MAXSIZE)%MAXSIZE;
    }
    //遍历
    void show()
    {
      for(int i = this->front;i!=this->rear;i=(i+1)%MAXSIZE){
          cout<<this->data[i]<<endl;
      }
    }
    //出队
    void pop()
    {
        if(empty_queue()== false){
            cout<<"出队的元素:"<<this->data[this->front]<<endl;
            this->front = (this->front+1)%MAXSIZE;
        }else {
            cout<<"队列已空"<<endl;
            return;
        }
    }
private:
    datatype data[MAXSIZE];
    int front;
    int rear;

};

int main()
{
    queue q;
    char e = 0;
    q.init();
    while(1){

        cout<<"请输入...";
        cin>>e;
        getchar();
        if(e == '#' || q.full_queue()){
            break;
        }
        q.in_sert(e);  //插入
    }
    q.show();     //遍历
    cout<<"元素个数:"<<q.my_len()<<endl; //元素的个数
    q.pop();
    q.pop();    //出队

    return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值