包邮数据结构-基于Python(微课版)

第1章 数据结构与算法概述 / 1 1.1 数据结构 / 1 1.1.1 什么是数据结构 / 1 1.1.2 数据结构的分类 / 3 1.1.3 数据类型与抽象数据类型 / 6 1.2 算法 / 7 1.3 算法分析 / 9 1.3.1 算法的时间复杂度 / 10 1.3.2 算法的空间复杂度 / 13 1.4 本章习题 / 13 第2章 线性表 / 15 2.1 什么是线性表 / 15 2.2 顺序表 / 16 2.2.1 顺序表的定义 / 16 2.2.2 顺序表的实现 / 17 2.3 单链表 / 24 2.3.1 单链表的定义 / 24 2.3.2 单链表的实现 / 25 2.4 双向链表 / 34 2.4.1 双向链表的定义 / 34 2.4.2 双向链表的实现 / 34 2.5 循环链表 / 38 2.5.1 循环链表的定义 / 38 2.5.2 循环链表的实现 / 39 2.6 线性表的比较 / 42 2.6.1 顺序表与链表的比较 / 42 2.6.2 链式存储方式的比较 / 42 2.7 线性表的应用 / 43 2.7.1 一元多项式的表示及相加 / 43 2.7.2 约瑟夫环 / 47 2.8 本章实验：线性表初探 / 49 2.9 本章习题 / 50 第3章 栈与队列 / 53 3.1 什么是栈 / 53 3.2 栈的实现 / 54 3.2.1 顺序栈存储实现 / 54 3.2.2 双端栈存储实现 / 57 3.2.3 链栈存储实现 / 59 3.3 栈与递归 / 61 3.3.1 递归的概念 / 61 3.3.2 栈的应用 / 63 3.4 什么是队列 / 66 3.5 队列的实现 / 66 3.5.1 顺序队列的实现 / 66 3.5.2 循环队列的实现 / 68 3.5.3 链式队列的实现 / 71 3.6 队列的应用 / 74 3.7 讨论课：如何选择合适的线性表解决实际问题 / 75 3.8 本章实验：栈的定义与应用 / 75 3.9 本章习题 / 76 第4章 串 / 78 4.1 什么是串 / 78 4.2 串的存储结构 / 78 4.2.1 串的顺序存储实现 / 78 4.2.2 串的链式存储实现 / 83