设计一个有getMin功能的栈

【题目】             实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。​ 【要求】​             1.pop、push、getM​in()操作的时间复杂度都是O(1)。             2.设计的栈类型可以使用现成的栈结构。​ 【解答】​             在设计上我们使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的栈没

>>阅读原文<<