作业2：封装一个循环顺序队列，并封装其相应的操作：判空、入队列、出队、遍历队、求队列长度、销毁

queue.cpp代码如下：

#include <header.h>
#include <iostream>

using namespace std;



void queue::init(int size)
{

    data = new int[size];
    front = 0;
    tail = 0;

    cout<<"创建成功"<<endl;
    return;
}

//判空
int queue::queue_empty()
{
    return front ==tail;
}

//入队
void queue::queue_push(int e)
{

    data[tail] = e;
    tail = (tail+1)%MAX;
    return;
}

//出队
void queue::queue_pass()
{
    if(queue_empty())
    {
        cout<<"出队失败"<<endl;
        return;
    }
    cout <<data[front]<<"出队成功"<<endl;
    front = (front+1)%MAX;
    return;
}

//遍历队
void queue::queue_show()
{
    if(queue_empty())
    {
        cout<<"出队失败"<<endl;
        return;
    }
    cout<<"队伍中从头到尾元素分别是";
    for(int i = front;i != tail;i++)
    {
        cout<<data[i]<<"   ";
    }
    cout<<endl;
    return;
}

//销毁
void queue::queue_xh()
{
    delete []data;
    data = nullptr;
    cout<<"销毁成功"<<endl;
    return;
}

header.代码如下：

#ifndef HEADER_H
#define HEADER_H

const int MAX =20;

class queue
{
private:
    int *data;
    int front;
    int tail;

public:

    void init(int size);

    //判空
    int queue_empty();

    //入队
    void queue_push(int e);

    //出队
    void queue_pass();

    //遍历队
    void queue_show();

    //销毁
    void queue_xh();
};

#endif // HEADER_H

main.cpp代码如下：

#include <iostream>
#include <header.h>
using namespace std;


int main()
{
    //创建
   queue q;
   q.init(MAX);

   //入队
   q.queue_push(1);
   q.queue_push(2);
   q.queue_push(3);
   q.queue_push(4);

   //遍历
   q.queue_show();

   //出队
   q.queue_pass();

   //遍历
   q.queue_show();

   //销毁
   q.queue_xh();
    return 0;
}

结果如下图所示：