做音乐网站要注意什么,网络项目平台,灵犀科技 网站开发,wordpress php调用短代码题目描述
栈#xff1a;插入元素和删除元素只能在线性表的一端进行#xff0c;所以遵循“先进后出 (LIFO) ”原则#xff0c;其中插入和删除的一端称为栈顶 (top)。我们可以把栈比喻成一个箱子#xff0c;只能在箱子的开口处放入和取出物体#xff0c;而且是后放入的物体…题目描述
栈插入元素和删除元素只能在线性表的一端进行所以遵循“先进后出 (LIFO) ”原则其中插入和删除的一端称为栈顶 (top)。我们可以把栈比喻成一个箱子只能在箱子的开口处放入和取出物体而且是后放入的物体会被先取出来。
输入格式
第 1 行一个整数 n,表示有 条关于n 的操作s在进行任何操作之前 s是空的。接来的 n 行每行 一个关于s 的操作格式和含义如下
clear把栈置空。
empty判断栈是否为空。
push(x)把整数 x 插入栈顶。
pop 栈顶元素出栈。
top 获取栈顶元素的值。
输出格式
若干行对应输入中的 top, pop 和 empty 操作
对于 top 操作输出一个整数如果这个操作失败则输出单词 error。
对于 pop 操作如果这个操作失败则输出单词 error。
对于 empty 操作如果栈是空则输出 empty否则输出 not empty。
样例
样例输入
复制8
push 10
top
push 15
pop
top
clear
pop
empty样例输出
复制10
10
error
empty
_____________________________________________________________________________
日常发作业题解。
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
#include bits/stdc.h
using namespace std;
int n,idx0,y;
string x;
int stk[100005];
void push(int x){stk[idx]x;
}
int top(){return stk[idx-1];
}
void pop(){idx--;
}
bool empty(){return idx0;
}
int main(){cinn;for(int i1;in;i){cinx;if(x[0]px[1]u){ciny;push(y);}else if(x[0]p){if(idx0)couterror\n;else pop();}else if(x[0]t){if(idx0)couterror\n;else couttop()endl;}else if(x[0]e){if(idx0)coutempty\n;else coutnot empty\n;}else if(x[0]c){idx0;}}}