自定义队列类模板,实现入队和出队操作并实例化
时间: 2024-05-07 17:23:29 浏览: 99
以下是一个自定义队列类模板的示例代码,其中包含入队和出队操作的实现:
```cpp
#include <iostream>
#include <vector>
template<class T>
class Queue {
private:
std::vector<T> data;
public:
void enqueue(T item) {
data.push_back(item);
}
T dequeue() {
if (data.empty()) {
throw std::out_of_range("Queue is empty");
}
T item = data.front();
data.erase(data.begin());
return item;
}
bool empty() const {
return data.empty();
}
};
int main() {
Queue<int> myQueue;
myQueue.enqueue(1);
myQueue.enqueue(2);
myQueue.enqueue(3);
while (!myQueue.empty()) {
std::cout << myQueue.dequeue() << " ";
}
return 0;
}
```
在主函数中,我们首先实例化了一个整型队列 `myQueue`,然后依次将元素 1、2 和 3 入队。最后,我们通过循环不断出队并输出队列元素,直到队列为空。
输出结果为:
```
1 2 3
```
可以看到,我们成功地使用自定义队列类模板实现了入队和出队操作,并通过实例化队列来进行测试。
阅读全文