1. 题目描述
描述
输入描述：
输出描述：
如果操作为push，则不输出任何东西。
如果为另外两种，若栈为空，则输出 “error“
否则按对应操作输出。
示例1
输入：
6
push 1
pop
top
push 2
push 3
pop输出：
1
error
32. 算法描述
- 本题旨在自己实现一个简单的数据结构——栈，包含入栈、读取栈顶、出栈操作。
- 我这里将栈顶指针设置为：指向栈顶元素的下一个。但这不是必要的，也可以尝试直接指向栈顶元素，但栈空时栈顶对应的下标应为-1
3. 代码实现
代码：
#include<stdio.h>
int a[100001] = {}; //栈空间
int main() {
int top = 0; //栈顶指针，指向顶层元素的下一个
char s[5] = {} ; //存放操作名
int n; //操作次数
scanf("%d", &n);
int i; //迭代操作次数
int x; //被操作数据
for(i = 0; i < n; i++){ //每次循环完成一次操作
scanf("%s", &s);
if(strcmp(s, "push") == 0){
scanf("%d", &x);
a[top++] = x;
}
else if(strcmp(s, "pop") == 0){
if(top == 0)
printf("error\n");
else {
printf("%d\n", a[--top]);
}
}
else if(strcmp(s, "top") == 0){
if(top == 0)
printf("error\n");
else
printf("%d\n", a[top-1]);
}
}
}
Accepted:
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/114832.html
