算法之路_18、实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作
题目:实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返 回栈中最小元素的操作。【要求】1.pop、push、getMin操作的时间复杂度都是O(1)。2.设计的栈类型可以使用现成的栈结构。设计思路:1.为保证操作时间复杂度为O(1) 需要准备两个栈:data栈,min栈2.栈空入栈的时候,data栈和min栈都需要压入这个数,栈不空时,data栈正常入栈,入mi...