在堆栈中,顺序排列的最后一个元素将首先出现,因为只能从堆栈顶部移除。 这种功能称为后进先出(LIFO)功能。 添加和删除元素的操作称为PUSH和POP。 在下面的程序中,我们将它实现为add和remove函数。首先声明一个空列表并使用append()和pop()方法来添加和删除数据元素。
推入堆栈
class Stack: def __init__(self): self.stack = [] def add(self, dataval):# Use list append method to add element if dataval not in self.stack: self.stack.append(dataval) return True else: return False# Use peek to look at the top of the stack def peek(self): return self.stack[0]AStack = Stack()AStack.add("Mon")AStack.add("Tue")AStack.peek()print(AStack.peek())AStack.add("Wed")AStack.add("Thu")print(AStack.peek())Python
执行上面示例代码,得到以下结果 -
Mon MonShell