1. 题目描述
描述
请你实现一个栈。
操作：
push x：将 x xx 加入栈，保证 x xx 为 int 型整数。
pop：输出栈顶，并让栈顶出栈
top：输出栈顶，栈顶不出栈
输入描述：
第一行为一个正整数 n nn ，代表操作次数。( 1 ≤ n ≤ 100000 ) (1≤n≤100000)(1≤n≤100000)
接下来的 n nn ，每行为一个字符串，代表一个操作。保证操作是题目描述中三种中的一种。
输出描述：
如果操作为push，则不输出任何东西。
如果为另外两种，若栈为空，则输出 "error“
否则按对应操作输出。
示例1
输入：
6
push 1
pop
top
push 2
push 3
pop
输出：
1
error
3
2. 算法描述
本题旨在自己实现一个简单的数据结构——栈，包含入栈、读取栈顶、出栈操作。
我这里将栈顶指针设置为：指向栈顶元素的下一个。但这不是必要的，也可以尝试直接指向栈顶元素，但栈空时栈顶对应的下标应为 − 1 -1−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:
结束语：
今天的分享就到这里啦，快来加入刷题大军叭！
