数据结构中的栈
来源:互联网 发布:经济学是什么 知乎 编辑:程序博客网 时间:2024/06/05 07:22
整理衣服时,先放冬天的衣服,后放夏天的衣服,这样夏天的衣服就在上面,方便夏季取用。
栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(英语:push)和输出数据(英语:pop)的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默认的访问顺序。
由于栈数据结构只允许在一端进行操作,因而按照后进先出(LIFO, Last In First Out)的原理运作。
栈结构实现
栈可以用顺序表实现,也可以用链表实现。
栈的操作
- Stack() 创建一个新的空栈
- push(item) 添加一个新的元素item到栈顶
- pop() 弹出栈顶元素
- peek() 返回栈顶元素
- is_empty() 判断栈是否为空
- size() 返回栈的元素个数
class Stack(object): """栈""" 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[len(self.items)-1] def size(self): """返回栈的大小""" return len(self.items)if __name__ == "__main__": stack = Stack() stack.push("hello") stack.push("world") stack.push("itcast") print stack.size() print stack.peek() print stack.pop() print stack.pop() print stack.pop()
阅读全文
0 0
- 传说中的数据结构 栈
- 传说中的数据结构【栈】
- 数据结构中的栈
- 数据结构中的栈
- 传说中的数据结构之”栈“
- Java实现数据结构中的栈
- 数据结构 栈实现(练手题)传说中的数据结构
- [数据结构]程杰《大话数据结构》书中的顺序栈源码(
- C语言实现数据结构中的顺序栈
- C语言实现数据结构中的链栈
- 栈学习——传说中的数据结构
- Java中的数据结构(1)----栈和队列
- 数据结构中的栈和递归以及队列
- 关于数据结构中的栈的基本算法
- C++栈实现数据结构中的迷宫求解
- 单向链表实现数据结构中的栈
- 栈和队列在python中的数据结构
- 程序中的栈和数据结构中的栈区别与联系
- java--对象引用与对象的区别(转载)
- Spring 5.0.0参考文档中文完整版
- TODO的使用以及自定义
- Python学习之dictionary
- @那些想要转行AI的人:送你一份人工智能入门指南
- 数据结构中的栈
- 机器学习基本概念
- 机器学习算法-K近邻算法(1)
- 使用Service部署Spring Boot
- 决策树
- 用户不在sudoers文件中的解决方法
- 小白教学式,八皇后问题,Python生成器解法
- 联想昭阳E42-80高通QCA9377安裝Ubuntu14.04无法使用Wi-Fi解決方法
- 被QLIST吊打