数据结构学习与实验指导PDF电子书下载

第0章 概论 1

第1章 算法与复杂度 3

案例1-1.1 ：二分查找（主教材习题1.8 ） 3

基础实验1-2.1 ：有序数组的插入（主教材习题1.9 ） 8

进阶实验1-3.1 ：两个有序序列的中位数 10

第2章 数据结构实现基础 12

案例2-1.1 ：简单计算器（主教材习题2.1 ） 13

案例2-1.2 ：数组元素循环左移（主教材习题2.2 ） 15

案例2-1.3 ：数列求和（主教材习题2.3 ） 19

案例2-1.4 ：递归求简单交错幂级数的部分和（主教材习题2.6 ） 23

案例2-1.5 ：递增的整数序列链表的插入（主教材习题2.4 ） 25

案例2-1.6 ：两个有序链表序列的合并（主教材习题2.5 ） 27

案例2-1.7 ：输出全排列（主教材习题2.8 ） 29

基础实验2-2.1 ：整数的分类处理 33

基础实验2-2.2 ：求集合数据的均方差 35

基础实验2-2.3 ：组合数的和 36

基础实验2-2.4 ：装箱问题 37

基础实验2-2.5 ：整数分解为若干项之和 39

进阶实验2-3.1 ：海盗分赃 40

进阶实验2-3.2 ：用扑克牌计算24点 43

进阶实验2-3.3 ：两个有序链表序列的交集 45

进阶实验2-3.4 ：素因子分解 46

第3章 线性结构 48

案例3-1.1 ：线性表元素的区间删除（主教材习题3.3 ） 49

案例3-1.2 ：最长连续递增子序列（主教材习题3.4 ） 52

案例3-1.3 ：求链表的倒数第m个元素（主教材习题3.5 ） 56

案例3-1.4 ：一元多项式的乘法运算（主教材习题3.6 ） 58

案例3-1.5 ：符号配对（主教材习题3.8 ） 63

案例3-1.6 ：堆栈操作合法性（主教材习题3.9 ） 71

案例3-1.7 ：汉诺塔的非递归实现（主教材习题3.10 ） 76

案例3-1.8 ：表达式转换（主教材习题3.11 ） 80

案例3-1.9 ：银行业务队列简单模拟 87

基础实验3-2.1 ：一元多项式求导 91

基础实验3-2.2 ：单链表分段逆转 92

基础实验3-2.3 ：共享后缀的链表 94

基础实验3-2.4 ：出栈序列的合法性 96

基础实验3-2.5 ：堆栈模拟队列 97

进阶实验3-3.1 ：求前缀表达式的值 99

进阶实验3-3.2 ：银行排队问题之单窗口“夹塞”版（主教材习题8.5 ） 101

第4章 树 106

案例4-1.1 ：根据后序和中序遍历输出前序遍历（主教材题目集练习4.1 ） 108

案例4-1.2 ：是否二叉搜索树（主教材习题4.3 ） 111

案例4-1.3 ：平衡二叉树的根（主教材题目集练习4.2 ） 114

案例4-1.4 ：堆中的路径（主教材题目集练习4.3 ） 119

案例4-1.5 ：顺序存储的二叉树的最近的公共祖先问题（主教材习题4.5 ） 122

案例4-1.6 ：树种统计 125

案例4-1.7 ：文件传输 129

基础实验4-2.1 ：树的同构 135

基础实验4-2.2 ：列出叶结点 138

基础实验4-2.3 ：二叉树的非递归遍历 140

基础实验4-2.4 ：搜索树判断 143

基础实验4-2.5 ：关于堆的判断 145

基础实验4-2.6 ：目录树 147

基础实验4-2.7 ：修理牧场 149

基础实验4-2.8 ：部落 150

进阶实验4-3.1 ：家谱处理 153

进阶实验4-3.2 ：Windows消息队列 155

进阶实验4-3.3 ：完全二叉搜索树 157

进阶实验4-3.4 ：笛卡儿树 159

进阶实验4-3.5 ：哈夫曼编码 161

第5章 散列查找 167

案例5-1.1 ：线性探测法的查找函数（主教材习题5.10 ） 168

案例5-1.2 ：分离链接法的删除操作函数（主教材习题5.11 ） 170

案例5-1.3 ：整型关键字的散列映射 173

案例5-1.4 ：字符串关键字的散列映射 176

基础实验5-2.1 ：整型关键字的平方探测法散列 181

基础实验5-2.2 ：电话聊天狂人 182

基础实验5-2.3 ：QQ账户的申请与登录 184

进阶实验5-3.1 ：航空公司VIP客户查询 186

进阶实验5-3.2 ：新浪微博热门话题 188

进阶实验5-3.3 ：基于词频的文件相似度 190

进阶实验5-3.4 ：迷你搜索引擎 193

第6章 图 197

案例6-1.1 ：邻接矩阵存储图的深度优先遍历（主教材题目集练习6.1 ） 198

案例6-1.2 ：邻接表存储图的广度优先遍历（主教材题目集练习6.2 ） 200

案例6-1.3 ：哥尼斯堡的“七桥问题” 205

案例6-1.4 ：地下迷宫探索 210

案例6-1.5 ：旅游规划 220

案例6-1.6 ：哈利嘦波特的考试 227

案例6-1.7 ：公路村村通 233

基础实验6-2.1 ：列出连通集 242

基础实验6-2.2 ：汉密尔顿回路 244

基础实验6-2.3 ：拯救007 247

基础实验6-2.4 ：六度空间 249

基础实验6-2.5 ：城市间紧急救援 252

基础实验6-2.6 ：最短工期 254

进阶实验6-3.1 ：红色警报 257

进阶实验6-3.2 ：社交网络图中结点的“重要性”计算 259

进阶实验6-3.3 ：天梯地图 262

进阶实验6-3.4 ：拯救007（升级版） 265

进阶实验6-3.5 ：关键活动 268

进阶实验6-3.6 ：最小生成树的唯一性 271

第7章 排序 274

案例7-1.1 ：模拟Excel排序 275

案例7-1.2 ：插入排序还是归并排序 279

案例7-1.3 ：寻找大富翁 284

案例7-1.4 ：统计工龄 288

案例7-1.5 ：与零交换 290

基础实验7-2.1 ：魔法优惠券 293

基础实验7-2.2 ：插入排序还是堆排序 295

基础实验7-2.3 ：德才论 297

基础实验7-2.4 ：PAT排名汇总 299

进阶实验7-3.1 ：电话号码的磁盘文件排序 302

进阶实验7-3.2 ：Google 24小时内的搜索关键字排行榜 303

进阶实验7-3.3 ：论坛帖子排序 304

第8章 综合应用 305

基础实验8-1.1 ：单身狗 306

基础实验8-1.2 ：直捣黄龙 308

进阶实验8-2.1 ：逆散列问题 312

进阶实验8-2.2 ：特殊堆栈 314

进阶实验8-2.3 ：二叉搜索树的最近公共祖先 318