C++實現返回棧中最小元素的操作(時間複雜度O(1))

1. 題目 實現一個特殊的棧,在實現棧的基本功能的基礎上,再實現返回棧中最小元素的操作。 要求: pop、push、getMin操作的時間複雜度都是 O ( 1 ) O(1) O(1)。 設計的棧類型可以使用現成的棧結構。 2. 思路 用兩個棧來實現，棧sData存放入棧元素，棧sMin存放最小值。 按照元素入棧順序，將要入棧的第一個元素，同時壓入兩個棧中。後續每個元素入棧時，與sMin棧中棧頂元

>>阅读原文<<