数据结构学习与实验指导【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构学习与实验指导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 ：拯救007247

基础实验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