博客

详解Python 栈（后进先出）

  • Post category:Python

Python 栈（Stack）是一种数据结构，可以实现后进先出（LIFO）的操作方式。栈能够在程序运行的过程中快速地添加和删除数据，并且可以保证数据的顺序。

下面是Python栈的使用方法的完整攻略：

创建Python栈

在Python中创建一个栈可以使用list来实现，可以使用empty_list=[]定义一个空的list，然后通过append()方法向stack中添加元素。

stack = [] # 创建空栈

stack.append('A') # 添加元素
stack.append('B')

print(stack) # 输出：['A', 'B']

弹出栈顶元素

可以通过pop()方法弹出stack中的最后一个元素，也就是栈顶元素。

stack = ['A', 'B', 'C'] # 创建栈

stack.pop() # 弹出最后一个元素，输出：'C'
print(stack) # 输出：['A', 'B']

获取栈顶元素

使用index[-1]可以获取stack中的最后一个元素，也就是栈顶元素。

stack = ['A', 'B', 'C'] # 创建栈

print(stack[-1]) # 获取栈顶元素，输出：'C'

判断栈是否为空

可以使用len()函数判断stack中是否有元素。

stack = [] # 创建空栈

print(len(stack) == 0) # 输出：True

示例1：简单栈操作

下面是一个简单的示例，演示如何通过栈来实现数据的逆序输出。

stack = [1,2,3]
result = []

while(len(stack)!=0):
    result.append(stack.pop())

print(result) # 输出：[3, 2, 1]

示例2：使用栈判断字符串是否合法

下面是一个更复杂的示例，演示如何通过栈来判断字符串是否合法。

def is_valid(s):
    stack = []
    dict = {"]": "[", "}": "{", ")": "("}

    for char in s:
        if char in dict.values():
            stack.append(char)
        elif char in dict.keys():
            if stack == [] or dict[char] != stack.pop():
                return False
        else:
            return False

    return stack == []

print(is_valid("{()}[]")) # 输出：True
print(is_valid("{([])}")) # 输出：True
print(is_valid("{}([])")) # 输出：True
print(is_valid("(]")) # 输出：False

以上就是Python栈（后进先出）的使用方法的完整攻略，包括创建栈、弹出栈顶元素、获取栈顶元素、判断栈是否为空等操作，并且通过两个实例示范了栈的使用。

Tags: