c++用模版类List实现栈结构
时间: 2024-01-11 13:02:28 浏览: 134
好的,下面是使用模板类 List 实现栈的代码实现:
```
#include "list.h" // 引入 List 类
template <typename T>
class Stack : public List<T> { // 继承 List
public:
void push ( T const& e ) { this->insertAsLast ( e ); } // 入栈
T pop() { return this->remove ( this->last() ); } // 出栈
T& top() { return this->last()->data; } // 取顶
}; // Stack
```
这个 Stack 类继承了 List 类,用 List 类实现了栈的基本操作,包括入栈、出栈和取顶。你可以在使用时直接调用这些函数来实现栈的功能。
阅读全文