栈和队列的面试题

1.实现一个栈，要求实现出栈、入栈的操作，并且返回最小值的时间为O(1) 思路： 方法一：用两个站来实现，一个栈来实现入栈、出栈的操作，另一个栈用来记录最小值，每向栈1中入一个元素都与栈2中的栈顶元素比较，如果小于栈2的栈顶元素的话，将该元素放入栈1，栈2中，如果大于栈2中的元素的话，只向栈1中放入该元素，直到数组的元素全部放入栈1为止。 ////实现一个栈，要求实现入栈和出栈，并且在栈中找最小值

>>阅读原文<<