生成一段c++代码,代码功能:一个数据队列,同一个队列中能够储存不同数据,具备队列基本的插入、取出数据功能
时间: 2023-07-16 17:14:39 浏览: 81
使用c++实现队列基本功能
5星 · 资源好评率100%
好的,请查收以下代码:
```c++
#include <iostream>
using namespace std;
const int MAX_SIZE = 100; // 队列最大容量
class Queue {
private:
int data[MAX_SIZE]; // 存放数据的数组
int front; // 队首指针
int rear; // 队尾指针
public:
Queue() { // 构造函数
front = rear = 0;
}
bool isFull() { // 判断队列是否满
return (rear + 1) % MAX_SIZE == front;
}
bool isEmpty() { // 判断队列是否为空
return front == rear;
}
void enqueue(int d) { // 入队
if (isFull()) {
cout << "Queue is full!" << endl;
return;
}
data[rear] = d;
rear = (rear + 1) % MAX_SIZE;
}
int dequeue() { // 出队
if (isEmpty()) {
cout << "Queue is empty!" << endl;
return -1;
}
int res = data[front];
front = (front + 1) % MAX_SIZE;
return res;
}
};
int main() {
Queue q;
q.enqueue(1);
q.enqueue(2);
q.enqueue(3);
cout << q.dequeue() << endl;
cout << q.dequeue() << endl;
q.enqueue(4);
cout << q.dequeue() << endl;
cout << q.dequeue() << endl;
cout << q.dequeue() << endl;
return 0;
}
```
这段代码实现了一个基本的队列,可以存储和取出整数数据。如果需要存储其他类型的数据,只需要将 `int` 替换为对应的类型即可。
阅读全文