設計一個有getMin功能的棧

【題目】             實現一個特殊的棧，在實現棧的基本功能的基礎上，再實現返回棧中最小元素的操作。​ 【要求】​             1.pop、push、getM​in()操作的時間複雜度都是O(1)。             2.設計的棧類型可以使用現成的棧結構。​ 【解答】​             在設計上我們使用兩個棧，一個棧用來保存當前棧中的元素，其功能和一個正常的棧沒

>>阅读原文<<