Leetcode-实现一个栈

描述

请你实现一个栈。

操作:

push x:将 加x入栈,保证 x 为 int 型整数。

pop:输出栈顶,并让栈顶出栈

top:输出栈顶,栈顶不出栈

输入描述:

第一行为一个正整数 n ,代表操作次数。(1≤n≤100000)

接下来的 n ,每行为一个字符串,代表一个操作。保证操作是题目描述中三种中的一种。

输出描述:

如果操作为push,则不输出任何东西。

如果为另外两种,若栈为空,则输出 “error“

否则按对应操作输出。

示例1

输入:

1
2
3
4
5
6
7
6
push 1
pop
top
push 2
push 3
pop

复制

输出:

1
2
3
1
error
3

分析

1、第一行是操作台操作的次数,执行的操作到n次数为止;

2、输出2种情况,pop输出栈顶并出栈,top输出栈顶不出栈;

3、pop和top输出,栈不为空输出正常值,栈为空则输出error;


Leetcode-实现一个栈
http://example.com/2022/05/16/Leetcode-实现一个栈/
作者
xdd
发布于
2022年5月16日
许可协议