在英语词典中，堆(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
登录后复制
相关推荐：《python视频教程》
堆栈移除
只能从堆栈中移除数据元素，下面实现了一个可以实现这一功能的python程序。 以下程序中的remove函数返回最上面的元素。 首先通过计算堆栈的大小来检查顶层元素，然后使用内置的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 list pop method to remove element def remove(self): if len(self.stack)执行上面示例代码，得到以下结果
TueThu登录后复制
以上就是python中有栈吗的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2257864.html
