最小值雙棧

準備兩個棧構成新的棧結構 一個棧把所有的元素都壓進去，作爲一個普通棧（數據棧） 另外一個棧每次壓入最小的數（最小值棧）：每有一個數進棧時，都跟這個最小值棧的棧頂比較大小，如果更小，則把新的數壓入兩個棧中，如果大於棧頂的數，則把新的數壓入數據棧，最小值棧重複壓入當前最小值 這樣的話，兩個棧的元素都是一樣多的，可以做到三個操作都是O(1) 每次取數，都在各自的棧裏邊取數 import java.uti

>>阅读原文<<