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

第1章 概论 1

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

实验案例2-1：简单计算器 4

实验案例2-2：数组元素循环右移问题 7

实验案例2-3：整数分解为若干项之和 12

实验案例2-4：递增链表的插入 17

实验项目2-5：求集合数据的均方差 20

实验项目2 -6：数列求和 22

实验项目2 -7：素因子分解 24

实验项目2 -8：用扑克牌计算24点 26

实验项目2 -9：装箱问题模拟 29

实验项目2-10：海盗分赃 31

实验项目2-11：两个有序链表序列的合并 34

实验项目2-12：两个有序链表序列的交集 36

实验项目2-13：两个有序序列的中位数 38

第3章 线性结构 41

实验案例3-1：一元多项式求导 42

实验案例3-2：汉诺塔的非递归实现 46

实验案例3-3：银行业务队列简单模拟 50

实验项目3 -4：一元多项式的乘法与加法运算 54

实验项目3 -5：求链式线性表的倒数第K项 56

实验项目3 -6：表达式转换 58

实验项目3 -7：求前缀表达式的值 60

实验项目3 -8：堆栈模拟队列 62

实验项目3 -9：队列中的元素排序 64

第4章树 66

实验案例4-1：还原二叉树 68

实验案例4-2：树种统计 72

实验案例4-3：朋友圈 76

实验案例4- 4： W inds消息队列 80

实验项目4-5：家谱处理 85

实验项目4-6：搜索树判断 89

实验项目4-7：修理牧场 92

实验项目4-8：目录树 94

实验项目4-9：笛卡儿树 96

第5章 散列查找 99

实验案例5-1：整型关键字的散列映射 100

实验案例5-2：字符串关键字的散列映射 104

实验案例5-3：电话聊天狂人 109

实验案例5-4：基于词频的文件相似度 115

实验项目5 -5：QQ账户的申请与登录 124

实验项目5 -6：航空公司VIP客户查询 127

实验项目5 -7：新浪微博热门话题 130

实验项目5 -8：迷你搜索引擎 133

第6章图 136

实验案例6-1：哥尼斯堡的“七桥问题” 138

实验案例6-2：地下迷宫探索 143

实验案例6-3：六度空间 151

实验案例6-4：公路村村通 159

实验案例6-5：旅游规划 165

实验项目6-6：任务调度的合理性 169

实验项目6 -7：哈利波特的考试 172

实验项目6-8：城市间紧急救援 175

实验项目6 -9：社交网络图中结点的“重要性”计算 178

实验项目6-10：关键活动 182

第7章 排序 186

实验案例7-1：模拟Excel排序 188

实验案例7-2：寻找大富翁 193

实验案例7-3：统计工龄 197

实验案例7-4：恢复古诗 200

实验项目7-5：魔法优惠券 206

实验项目7 -6：奥运排行榜 208

实验项目7 -7：PAT排名汇总 211

开放性题目7 -8：电话号码的磁盘文件排序 214

开放性题目7 -9 ： Google24小时内的搜索关键字排行榜 215

开放性题目7-1O：BBS帖子排序 216

第8章 综合应用 217

实验案例8-1：打印选课学生名单 218

实验案例8-2：银行排队问题之单窗口“夹塞”版 225

实验案例8-3：逆散列问题 236

实验项目8 -4：打印学生选课清单 243

实验项目8 -5：银行排队问题之“多队列多窗口”版 246

实验项目8 -6：畅通工程之局部最小花费问题 250