数据结构　Java版PDF电子书下载

项目一 走进数据结构的世界 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