在Python中,出栈(pop)是指从栈中删除栈顶元素的操作。栈是一种遵循后进先出(LIFO, Last In First Out)原则的数据结构,新添加的元素位于栈顶,而删除操作则移除栈顶的元素。出栈操作后,栈顶指针会向前移动,下一个元素成为新的栈顶元素。
class Stack(object):
def __init__(self):
self._list = []
def push(self, item):
压栈:添加一个元素到栈顶
self._list.append(item)
def pop(self):
出栈:删除栈顶元素
if not self.is_empty():
return self._list.pop()
else:
return None
使用栈
s = Stack()
s.push(1)
s.push(2)
s.push(3)
print(s.pop()) 输出:3
print(s.pop()) 输出:2
在这个例子中,`push` 方法用于将元素添加到栈顶,而 `pop` 方法用于删除栈顶元素并返回它。如果栈为空,`pop` 方法将返回 `None`