用class类实现队列
时间: 2023-03-29 12:00:56 浏览: 97
可以使用class类来实现队列,具体实现方法可以定义一个队列类,包含队列的基本操作,如入队、出队、判断队列是否为空等。在类中可以使用数组或链表来存储队列元素,同时可以定义队列的最大长度,以避免队列溢出的情况。具体实现可以参考以下代码:
```c++
#include <iostream>
using namespace std;
class Queue {
private:
int* data;
int front, rear, maxSize;
public:
Queue(int size) {
data = new int[size];
front = rear = ;
maxSize = size;
}
~Queue() {
delete[] data;
}
bool isEmpty() {
return front == rear;
}
bool isFull() {
return (rear + 1) % maxSize == front;
}
bool enqueue(int x) {
if (isFull()) {
return false;
}
data[rear] = x;
rear = (rear + 1) % maxSize;
return true;
}
bool dequeue(int& x) {
if (isEmpty()) {
return false;
}
x = data[front];
front = (front + 1) % maxSize;
return true;
}
};
int main() {
Queue q(5);
q.enqueue(1);
q.enqueue(2);
q.enqueue(3);
q.enqueue(4);
q.enqueue(5);
int x;
while (q.dequeue(x)) {
cout << x << " ";
}
cout << endl;
return ;
}
```