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;
}
结果如下图所示:
![](https://i-blog.csdnimg.cn/blog_migrate/705e6f5d1dd7c915d3733caef6a04740.png)