- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 数据结构(Python语言描述)- 栈
目录1 栈概览2 使用栈2.1 栈接口2.2 初始化一个栈2.3 示例应用程序:匹配括号3 栈的3种应用3.1 后缀表达式3.1.1 计算算数表达式3.1.2 计算后缀表达式3.1.3 将中缀表达式转换为后缀表达式3.2 回溯算法3.3 内存管理4 栈的实现4.1 测试驱动程序4.2 将栈添加到集合层级中4.3 数组实现4.4 链...
2019-01-19 21:42:45 1367
原创 数据结构(Python语言描述)- 队列
目录1 队列概览2 队列接口3 队列的2种应用3.1 模拟3.2 轮询CPU调度4 队列的实现4.1 队列的链表实现4.2 队列的数组实现4.3 两种实现的时间和空间复杂度分析5 案例学习1:模拟超市排队结账5.1 要求5.2 分析5.3 用户界面5.4 类及其作用6 优先队列7 案例学习2:急症室调度7.1 需求7.2 分析...
2019-01-18 11:34:53 1201 1
原创 数据结构(Python语言描述)- 链表
目录1 链表1.1 单链表结构和双链表结构1.2 非连续性内存和节点1.3 单链表节点类2 单链表结构上的操作2.1 遍历2.2 搜索2.3 替换2.4 在开始处插入2.5 在末尾插入2.6 在开始处删除2.7 从末尾删除2.8 在任何位置插入2.9 从任意位置删除3 复杂度权衡:时间、空间和单链表结构4 链表的变体4.1 带有一...
2019-01-09 21:16:37 559
原创 数据结构(Python语言描述)- 数组
目录1 一维数组1.1 数组数据结构1.2 数组的操作1.3 复杂度权衡:时间、空间和数组2 二维数组 - - 网格1 一维数组数组(array)表示的是可以在给定的索引位置访问或替代的项的一个序列。1.1 数组数据结构数组是一个数据结构 支持按照位置对某一项的随机访问,且这种访问的时间是常数 在创建数组时,给定了用于存储数据的位置的一个数目,并且数...
2019-01-03 11:38:43 946
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人