python中stack

在Python中，我们可以使用列表（list）来实现栈（stack）的功能。栈是一种后进先出（Last In First Out, LIFO）的数据结构，只允许在栈顶进行插入和删除操作。

以下是使用Python列表实现栈的示例代码：

stack = []

# 入栈
stack.append('A')
stack.append('B')
stack.append('C')

# 出栈
print(stack.pop())  # C
print(stack.pop())  # B
print(stack.pop())  # A

# 查看栈顶元素（不出栈）
print(stack[-1])  # IndexError: list index out of range（如果栈为空）

在上面的代码中，我们使用了列表的 `append()` 方法来实现入栈操作，使用 `pop()` 方法来实现出栈操作。当栈为空时，使用 `pop()` 方法会抛出 `IndexError` 异常，因此在实际使用时需要注意栈是否为空。另外，我们还可以使用列表的负数索引来访问栈顶元素，如 `stack[-1]`，这样可以避免出栈操作对栈的影响。