具体代码调用这些函数来实现栈的功能。#include "list.h" // 引入 List 类template <typename T>class Stack : public List<T> { // 继承 Listpublic: void push ( T const& e ) { this->insertAsLast ( e ); } // 入栈 T pop() { return this->remove ( this->last() ); } // 出栈 T& top() { return this->last()->data; } // 取顶}; // Stack
时间: 2024-03-05 07:54:15 浏览: 56
栈的基本操作与实现(还好吧),有需要的参考下呵呵
以下是使用 Stack 类实现栈的示例代码:
```c++
#include <iostream>
#include "Stack.h"
using namespace std;
int main() {
Stack<int> s; // 创建一个整型栈
s.push(1);
s.push(2);
s.push(3);
cout << s.top() << endl; // 输出栈顶元素 3
s.pop();
cout << s.top() << endl; // 输出栈顶元素 2
return 0;
}
```
在上面的示例中,我们首先创建了一个 Stack 类型的对象 s,然后依次将元素 1、2、3 入栈。接着使用 top 函数输出栈顶元素,然后使用 pop 函数将栈顶元素 3 出栈。最后再次使用 top 函数输出当前栈顶元素 2。
阅读全文