【数据结构】实现一个栈,要求实现Push出栈、Pop入栈、Min返回最小值的操作的时间复杂度为O(1)
实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1) 在栈中操作的话,push和pop的时间复杂度就是O(1),所以我们只用实现Min(返回最小值的操作)的时间复杂度为O(1), 思想就是用两个栈,一个就是普通的存取数据的栈,另一个为当前未知的最小值,插入数据和删除数据两个栈都进行操作,返回最小值的话,直接对第二个栈操作。 代码如下: #inclu