tandling的博客

原创 最小栈的实现

解题思路： 最小栈，就是设计一个最小栈类MinStack，可以对他进行出栈和入栈操作，并且可以通过一个方法方便地得到栈中最小值。 所以，通过构造两个栈，一个是真实的存储数据的栈，一个是依次存入更小的值的最小值栈。存入栈一个数，如果它比当前最小值栈中的栈顶小或者等于，就将它入栈到最小值栈。出栈一个数时，仅需将它与最小值栈比较，如果相等，则将最小值栈的栈顶也出栈。获取栈中最小值时，获取最小值栈的栈顶即可。编程思路：Java类：Stack，继承了Vector类，创建一个栈对象：Sta...