劍指Offer之包含min函數的棧

題目描述： 定義棧的數據結構，請在該類型中實現一個能夠得到棧最小元素的min函數。 輸入： 輸入可能包含多個測試樣例，輸入以EOF結束。 對於每個測試案例，輸入的第一行爲一個整數n(1<=n<=1000000)， n代表將要輸入的操作的步驟數。 接下來有n行，每行開始有一個字母Ci。 Ci=’s’時，接下有一個數字k，代表將k壓入棧。 Ci=’o’時，彈出棧頂元素。 輸出： 對應每個測試案例中的每

>>阅读原文<<