实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最 小值的操做)的时间复杂度为O(1)

 主要思路:ios 1)创建两个栈_data与_mindata,其中_data做为数据栈,存放每个入栈的数据;_mindata做为数据最小栈,存放数据栈中当前最小的数据;spa 2)当元素data入栈时,将data入栈到_data数据栈中,并让data与_data的栈顶元素作比较,若是x小于等于_data的栈顶元素,则将data入栈到_mindata最小数据栈中;code 3)当元素出栈时,让_d
相关文章
相关标签/搜索