自定义队列类模板,实现入队和出队操作并实例化
时间: 2024-05-13 09:19:43 浏览: 91
下面是一个简单的自定义队列类模板,实现了入队和出队操作:
```cpp
#include <iostream>
#include <vector>
template<typename T>
class Queue {
private:
std::vector<T> data;
public:
void enqueue(T item) {
data.push_back(item);
}
T dequeue() {
T item = data.front();
data.erase(data.begin());
return item;
}
bool empty() {
return data.empty();
}
};
int main() {
Queue<int> q;
q.enqueue(1);
q.enqueue(2);
q.enqueue(3);
while (!q.empty()) {
std::cout << q.dequeue() << " ";
}
std::cout << std::endl;
return 0;
}
```
在上面的代码中,我们定义了一个 Queue 类模板,其中有三个成员函数:`enqueue`,`dequeue`和`empty`。`enqueue`函数将元素添加到队列中,`dequeue`函数从队列中删除并返回队首元素,`empty`函数用于判断队列是否为空。我们在主函数中实例化了一个 Queue<int> 对象,并进行了几个基本的入队和出队操作。
阅读全文