棧和隊列的面試題

1.實現一個棧，要求實現出棧、入棧的操作，並且返回最小值的時間爲O(1) 思路： 方法一：用兩個站來實現，一個棧來實現入棧、出棧的操作，另一個棧用來記錄最小值，每向棧1中入一個元素都與棧2中的棧頂元素比較，如果小於棧2的棧頂元素的話，將該元素放入棧1，棧2中，如果大於棧2中的元素的話，只向棧1中放入該元素，直到數組的元素全部放入棧1爲止。 ////實現一個棧，要求實現入棧和出棧，並且在棧中找最小值

>>阅读原文<<