模拟实现一个栈,有 � n 个操作,操作包括: Push x:在当前栈顶加入一个元素 � x; Pop:输出当前栈顶元素,并令栈顶出栈。用c++写
时间: 2023-06-14 20:06:03 浏览: 85
以下是使用 C++ 实现一个栈的代码,包括 Push 和 Pop 操作:
```c++
#include <iostream>
#include <stack>
using namespace std;
int main() {
stack<int> s; // 创建一个空栈
int n; // 操作次数
cin >> n;
while (n--) {
string op;
cin >> op;
if (op == "Push") {
int x;
cin >> x;
s.push(x); // Push 操作,将 x 入栈
} else if (op == "Pop") {
if (s.empty()) {
cout << "栈为空" << endl; // 栈为空,无法 Pop
} else {
int x = s.top(); // 取出栈顶元素
s.pop(); // 弹出栈顶元素
cout << x << endl; // 输出栈顶元素
}
}
}
return 0;
}
```
我们使用一个 `stack` 对象来表示一个栈,`push` 操作将元素入栈,`top` 操作取出栈顶元素,`pop` 操作弹出栈顶元素。在实现时需要注意栈为空时无法进行 Pop 操作的情况。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)