c++用模版类List实现栈结构
时间: 2024-01-11 07:02:11 浏览: 24
下面是使用模板类List实现栈结构的示例代码:
```c++
#include <iostream>
#include <list>
using namespace std;
template <typename T>
class Stack {
private:
list<T> data;
public:
void push(const T& value) {
data.push_back(value);
}
void pop() {
data.pop_back();
}
T top() const {
return data.back();
}
bool empty() const {
return data.empty();
}
};
int main() {
Stack<int> s;
s.push(1);
s.push(2);
s.push(3);
while (!s.empty()) {
cout << s.top() << endl;
s.pop();
}
return 0;
}
```
上述代码中,使用了C++ STL中的list容器来实现栈结构,其中模板类Stack实现了栈的基本操作,包括push、pop、top和empty等方法。我们可以使用int、double、string等类型来实例化Stack类,并且在程序中可以像使用普通栈一样使用它。