项目一 走进数据结构的世界 1
基础理论版块 1
任务1 初识数据结构 1
任务2 建立数据结构 2
任务3 解密算法与性能分析 5
实战训练版块 7
任务1 求简单算法的时间复杂度 7
任务2 求矩阵相乘算法的时间复杂度 8
任务3 求简单选择排序算法的时间复杂度 8
项目二 线性表 10
基础理论版块 10
任务1 认识线性表 10
任务2 定义顺序表 12
任务3 顺序表的基本运算 13
任务4 定义单链表 20
任务5 单链表的基本运算 22
任务6 顺序表与单链表的比较 30
实战训练版块 30
任务1 一元多项式相加 30
任务2 员工信息管理 37
项目三 栈与队列 42
基础理论版块 42
任务1 认识栈 42
任务2 认识顺序栈 43
任务3 顺序栈的基本运算 44
任务4 认识链栈 49
任务5 链栈的基本运算 50
任务6 认识队列 55
任务7 认识顺序队列 56
任务8 顺序循环队列的基本运算 58
任务9 认识链队列 63
任务10 链队列的基本运算 64
任务11 栈与队列的比较 70
实战训练版块 70
任务1 数制转换 70
任务2 判断回文 71
项目四 字符串 73
基础理论版块 73
任务1 认识字符串 73
任务2 字符串存储结构 74
任务3 顺序串的基本运算 74
任务4 顺序串的模式匹配 79
实战训练版块 85
任务1 密文风云 85
任务2 宝宝作文快乐改 88
项目五 数组 93
基础理论版块 93
任务1 认识数组 93
任务2 数组的顺序存储结构 94
任务3 特殊矩阵的压缩存储 95
任务4 稀疏矩阵的压缩存储 96
实战训练版块 101
任务1 奇幻的魔方 101
任务2 矩阵相加 102
项目六 树与二叉树 106
基础理论版块 106
任务1 认识树 106
任务2 认识二叉树 108
任务3 二叉树的遍历 111
任务4 哈夫曼树 118
实战训练版块 124
任务1 判断二叉树是否相等 124
任务2 最佳判定树 125
项目七 图 128
基础理论版块 128
任务1 认识图 128
任务2 图的邻接矩阵存储结构 131
任务3 图的邻接表存储结构 136
任务4 图的遍历 141
任务5 最小生成树 144
任务6 最短路径 150
任务7 拓扑排序 154
实战训练版块 155
任务1 彩虹村之间路线图 155
任务2 神秘的名单 157
项目八 查找 160
基础理论版块 160
任务1 认识查找 160
任务2 顺序查找 161
任务3 折半查找 162
任务4 分块查找 165
任务5 二叉排序树查找 166
任务6 哈希表查找 170
实战训练版块 175
任务 学生信息查询系统 175
项目九 排序 183
基础理论版块 183
任务1 认识排序 183
任务2 插入排序 184
任务3 交换排序 188
任务4 选择排序 192
任务5 基数排序 201
实战训练版块 204
任务1 美得冒泡啦 204
任务2 排序功力琅琊榜 206
参考文献 209