Python 栈数据结构

栈是一种基于后进先出 (LIFO) 原则的数据结构，其中，最后插入的元素首先被删除。栈可以被看作是一种限制性的线性表，其插入和删除元素的操作均在列表的同一端进行。在 Python 中，这一表现形式可以通过使用列表来实现。

创建栈

在 Python 中，栈可以非常轻松地被实现为一个列表对象。我们可以使用以下代码来创建一个空的栈：

stack = []

添加元素

使用 append() 方法，我们可以轻松地向栈中添加元素。对于栈，这个操作可以被称作入栈：

stack.append('A')
stack.append('B')
stack.append('C')

现在栈中的元素依次为 'A'、'B' 和 'C'。

删除元素

同样地，我们可以使用 pop() 方法从栈中删除元素。对于栈，这个操作称作出栈：

stack.pop()  # 删除了 'C'

现在栈中的元素依次为 'A' 和 'B'。

查看栈顶元素

由于栈具有后进先出的特性，我们可以使用列表的索引操作来访问栈顶元素：

stack[-1]  # 返回 'B'

判断栈是否为空

利用 Python 中的 True 和 False 布尔类型，我们可以非常方便地判断栈是否为空：

if len(stack) == 0:
    print('栈为空')
else:
    print('栈不为空')

总结

通过上述代码片段，我们可以看到，Python 中的栈数据结构可以非常轻松地被实现为一个列表对象。我们可以使用 append() 方法来向栈中添加元素，使用 pop() 方法来删除元素，同时还可以使用 len() 函数来获取栈的元素数量。在实际应用中，栈可以被用于括号匹配、函数调用栈等多种场景。