Skip to content
登录后刷题更便捷

定义一个栈,实现 min 函数

难度:
题目:

定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的 min 函数。

思路:

使用一个辅助栈,每次将数据压入数据栈时,就把当前栈里面最小的值压入辅助栈当中。这样辅助栈的栈顶数据一直是数据栈中最小的值。

内容仅供参考,难免有不恰当的地方,如果有问题欢迎及时反馈
部分内容来自网络,如果不慎侵犯您的权益,请联系我们,以便及时删除侵权内容