在栈中实现获取最小元素的min

题目描述 定义栈的数据结构,请在该类型中实现一个可以获得栈最小元素的min函数。java 解题方案 本题的重点在于min函数是要屡次调用的,即不能使用一个变量来存储当前的最小值,因此在这里我使用了辅助栈做为最小值的保存。在存储数据栈的时候同步将最小栈存储,当当前传入的数据值小于当前最小值的时候咱们让最小值入数据栈和最小值栈,当当前传入的数据值大于当前的最小值时,咱们将当前值入数据栈,并将当前的最小
相关文章
相关标签/搜索