Python如何实现栈结构?

Python可以使用列表(list)来实现栈结构。栈是一种先进后出(Last-In-First-Out,LIFO)的数据结构,可以使用列表的append()和pop()方法来实现。

具体实现代码如下:

class Stack:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items == []

    def push(self, item):
        self.items.append(item)

    def pop(self):
        return self.items.pop()

    def peek(self):
        return self.items[-1]

    def size(self):
        return len(self.items)

在上述代码中,我们定义了一个Stack类,包含了is_empty()、push()、pop()、peek()和size()方法。其中,is_empty()方法用于判断栈是否为空;push()方法用于向栈中添加元素;pop()方法用于弹出栈顶元素并返回其值;peek()方法用于返回栈顶元素的值,但不弹出;size()方法用于返回栈的大小。

使用示例:

s = Stack()
s.push(1)
s.push(2)
s.push(3)
print(s.pop())  # 3
print(s.peek())  # 2
print(s.size())  # 2