Python高效实现支持最小元素检索的栈
在Python面试中，考官通常会关注候选人的编程能力、问题解决能力以及对Python语言特性的理解。一个常见的面试题目是实现一个栈，支持 push、pop、top 操作，并能在常数时间内检索到最小元素。本文将详细介绍如何实现这个功能，确保代码实用性强，条理清晰，操作性强。
1. 引言
栈是一种后进先出（LIFO）的数据结构，常用于解决递归、表达式求值等问题。标准栈支持以下操作：
push(x)：将元素x压入栈中。pop()：移除并返回栈顶元素。top()：返回栈顶元素但不移除。getMin()：在常数时间内检索栈中的最小元素。
实现一个支持 getMin() 操作的栈需要一些巧妙的设计。本文将介绍如何使用辅助栈来实现这一功能。
2. 设计思路
为了在常数时间内检索到最小元素，我们可以使用两个栈：
- 主栈
main_stack
