[编程题]堆栈的使用
- 热度指数：19628 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
- 算法知识视频讲解
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。其中 push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。（注：本题有多组输入，可以参考该网址：https://www.nowcoder.com/discuss/276）
输入描述:
对于每组测试数据，第一行是一个正整数 n（0 < n <= 10000）。而后的 n 行，每行的第一个字符可能是'P'或者'O'或者'A'；如果是'P'，后面还会跟着一个整数，表示把这个数据压入堆栈；如果是'O'，表示将栈顶的值 pop 出来，如果堆栈中没有元素时，忽略本次操作；如果是'A'，表示询问当前栈顶的值，如果当时栈为空，则输出'E'。堆栈开始为空。
输出描述:
对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A'操作，输出当时栈顶的值，每个占据一行，如果当时栈为空，则输出'E'。
示例1
输入
3 A P 5 A 4 P 3 P 6 O A
输出
E 5 3
#include <iostream>
#include <stack>
using namespace std;
int main(){
int n;
string str,data;
while(cin>>n){
stack<string
展开全文
语言：C++11方法：库函数stack的基本操作
#include "iostream"
#include "stack"
using namespace std;
int main() {
// I/O 加速
std::ios::sync_with_stdio(false);
展开全文
#include <iostream>
#include <stack>
using namespace std;
int main() {
int n;
while (cin >> n) {
stack<int> s
展开全文
#include<iostream> #include<cstdio> #include<stack> using namespace std; int main() { int n; &nb
展开全文
#include<iostream>
#include<stack>
using namespace std;
int main()
{
int n,c=0,x;
展开全文
#include<iostream>
#include<cstdio>
#include<stack>
using namespace std;
int main(){
stack<
展开全文
改了好几次发现格式错误的地方 呜呜呜 #include <iostream>
#include <cstdio>
#include <stack>
using namespace std;
int main() {
int n,m;
char c;
展开全文
#include <iostream>
#include <stack>
using namespace std;
stack<int> stk;
int main() {
int n;
while (cin >> n) {
展开全文
#include<iostream>
#include<stack>
#include<map>
#include<string>
using namespace std;
//习题5.1 堆栈的使用
/*
对于每组测试数据，第一行是一个正整数 n
展开全文
问题信息
难度：
93条回答
56收藏
8225浏览
通过挑战的用户
查看代码-
2023-03-10 10:18:15 -
2023-03-08 09:37:07
-
2023-03-06 09:22:12 -
2023-02-27 23:51:19 -
2023-02-19 01:38:41
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
