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