用c++写一段代码 设计一个队列类,实现的操作有初始化队列、入队、出队、判队空
时间: 2023-07-10 11:41:02 浏览: 88
数据结构与算法C++实现 循环顺序队列的初始化,求长度,入队,出队
5星 · 资源好评率100%
好的,以下是用C++编写的队列类代码:
```c++
#include <iostream>
using namespace std;
const int MAXSIZE = 100; // 队列的最大长度
class MyQueue {
private:
int queue[MAXSIZE]; // 存放队列元素的数组
int front; // 队头指针
int rear; // 队尾指针
public:
MyQueue() { // 构造函数,初始化队列
front = rear = 0;
}
void enqueue(int data) { // 入队操作
if ((rear + 1) % MAXSIZE == front) { // 队列已满
cout << "Queue is full!" << endl;
return;
}
queue[rear] = data; // 将元素添加到队尾
rear = (rear + 1) % MAXSIZE; // 队尾指针后移
}
int dequeue() { // 出队操作
if (front == rear) { // 队列为空
cout << "Queue is empty!" << endl;
return -1;
}
int data = queue[front]; // 取出队头元素
front = (front + 1) % MAXSIZE; // 队头指针后移
return data;
}
bool isEmpty() { // 判断队列是否为空
return front == rear;
}
};
```
以上代码实现了队列的基本操作,包括初始化队列、入队、出队、判队空。你可以根据自己的需求进行调整和扩展。
阅读全文