1. 程式人生 > >實現一個最大棧、最小棧

實現一個最大棧、最小棧

思路分析:在棧中實現一個方法 每一呼叫該方法可以獲得當前棧中的最大值 通過把兩個棧封裝在一個棧中 其中的一個棧存放正常的元素 另一個棧max只存最大元素 

如果push()一個數 如果這個數比 最大棧max.peek()還要大 說明插入的該元素是棧中的最大的元素 否則 在max棧中插入max.peek()

最小棧的思路和這類似,下面我們來看一下實現: