劍指Offer+第21題+包含min函數的棧+java

題目：定義棧的數據結構，請在該類型中實現一個能夠得到棧的最小元素的min函數。在該棧中，調用min，push及pop的時間複雜度都是O(1). 看到這個問題，我們的第一反應可能是每次壓入一個新元素進棧時，將棧裏的所有元素排序，讓最小的元素位於棧頂，這樣就能在O(1)時間得到最小元素了。但這種思路不能保證最後壓入的元素能夠最先出棧，因此這個數據結構已經不是棧了。 我們接着想到在棧裏添加一個成員變量存

>>阅读原文<<