首页 > 试题广场 >

设计getMin功能的栈

[编程题]设计getMin功能的栈

实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。

第一行输入一个整数N，表示对栈进行的操作总数。

下面N行每行输入一个字符串S，表示操作的种类。

如果S为"push"，则后面还有一个整数X表示向栈里压入整数X。

如果S为"pop"，则表示弹出栈顶操作。

如果S为"getMin"，则表示询问当前栈中的最小元素是多少。

对于每个getMin操作，输出一行表示当前栈中的最小元素是多少。

示例1

输入

6
push 3
push 2
push 1
getMin
pop
getMin

1
2

1<=N<=1000000

-1000000<=X<=1000000

数据保证没有不合法的操作

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

栈高级结构单调栈

上传者：小小

难度：

0条回答 46收藏 8523浏览

查看代码

扫一扫，把题目装进口袋