PHP前端开发

python中有栈吗

百变鹏仔 3小时前 #Python
文章标签 中有

在英语词典中,堆(stack)表示将对象放在另一个对象上。 在这个数据结构中分配内存的方式是一样的。 它以类似的方式存储数据元素,类似在厨房中一堆盘子:一个在另一个之上存放。 所以堆栈数据数据允许操作的一端可以称为栈顶。 可在栈顶上添加元素或仅从堆栈中移除元素。

在堆栈中,顺序排列的最后一个元素将首先出现,因为只能从堆栈顶部移除。 这种功能称为后进先出(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

执行上面示例代码,得到以下结果 -

立即学习“Python免费学习笔记(深入)”;

MonMonShell