栈是一种常见的数据结构,它遵循先进后出(LIFO)的原则。在这个问题中,我们需要设计一个栈,使其具有一个额外的函数,该函数能够返回栈中的最小元素。
为了实现这个功能,我们可以使用两个栈:一个用于存储实际的元素,另一个用于存储当前栈中的最小值。
下面是用Python实现这个栈的代码:
class MinStack:
def __init__(self):
self.stack = [] # 存储实际元素的栈
self
栈是一种常见的数据结构,它遵循先进后出(LIFO)的原则。在这个问题中,我们需要设计一个栈,使其具有一个额外的函数,该函数能够返回栈中的最小元素。
为了实现这个功能,我们可以使用两个栈:一个用于存储实际的元素,另一个用于存储当前栈中的最小值。
下面是用Python实现这个栈的代码:
class MinStack:
def __init__(self):
self.stack = [] # 存储实际元素的栈
self