数据结构实践教程PDF|Epub|txt|kindle电子书版本网盘下载

数据结构实践教程PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1篇 验证篇3

第1章 绪3

1.1算法到程序的转换4

1.2验证性实践步骤7

1.3实验环境简介7

1.3.1生成项目8

1.3.2打开工程10

1.3.3生成和编辑源程序文件10

1.3.4在项目中加入和删除文件11

1.3.5调试程序12

第2章 线性表17

2.1顺序存储的线性表17

2.2单链表25

2.3循环链表33

2.4双循环链表41

2.5静态链表49

2.6线性表的应用58

2.6.1集合并58

2.6.2多项式求和60

第3章 栈67

3.1顺序栈67

3.2链栈72

3.3栈的应用77

3.3.1数制转换77

3.3.2表达式计算79

第4章 队列87

4.1循环队列87

4.2链队94

第5章 串101

5.1串类实现101

5.2串的模式匹配111

第6章 数组115

6.1稀疏矩阵快速转置115

6.2矩阵加118

6.3矩阵乘123

第7章 广义表129

第8章 树与二叉树139

8.1二叉树139

8.2树160

8.3二叉树的线索化172

8.3.1先序线索化172

8.3.2中序线索化179

8.3.3后序线索化182

8.4最优二叉树及其应用187

第9章 图193

9.1图的存储结构及图的遍历193

9.1.1数组表示法及图的遍历193

9.1.2邻接表及图的遍历210

9.1.3十字链表及图的遍历225

9.1.4领接多重表及图的遍历238

9.2图的连通性问题253

9.2.1无向图的生成树或森林253

9.2.2有向图的强连通分量258

9.2.3最小生成树260

9.2.4关节点266

9.3有向无环图及其应用270

9.3.1拓扑排序270

9.3.2关键路径274

9.4最短路径278

9.4.1从某个源点到其余各顶点的最短路径278

9.4.2每一对顶点之间的最短路径282

第10章 查找287

10.1静态查找表287

10.2二叉排序树293

10.3哈希表300

第11章 内部排序307

第2篇 设计篇331

第1章 绪331

1.1实验步骤331

1.2实验报告格式332

1.3实验报告案例333

第2章 线性表335

2.1约瑟夫问题335

2.2有序表合并336

2.3集合交运算问题338

2.4一元多项式求导问题339

第3章 栈341

3.1表达式括号匹配配对判断问题341

3.2顺序栈的公用问题342

3.3迷宫问题343

第4章 队列345

4.1轮渡模拟345

4.2单指针链队问题347

4.3显示杨辉三角形348

4.4栈对队列的模拟问题349

第5章 串351

5.1统计子串在字符串中出现的次数351

5.2串逆置问题352

5.3求串中最长重复子串352

5.4文本文件中的单词统计353

第6章 数组355

6.1存储格式转换问题355

6.2魔方问题356

6.3兑奖算法357

第7章 树和二叉树359

7.1二叉树叶子结点个数计算359

7.2二叉树相似问题360

7.3二叉树任一结点的特征计算361

7.4压缩软件363

第8章 图367

8.1存储结构转换问题367

8.2有向图的路径问题368

8.3邻接多重表建立无向图369

8.4交通指南系统371

第9章 查找373

9.1顺序查找与折半查找的性能比较373

9.2开放散列与链式散列性能比较374

9.3动态查找——二叉排序树375

第10章 排序377

10.1几种基本排序算法的实现377

10.2双向冒泡排序378

10.3基于单链表的直接插入排序379

第3篇 综合篇385

第1章 绪385

1.1综合设计内容385

1.2综合设计报告格式386

第2章 课设习题387

2.1通讯录管理系统的设计与实现387

2.2航空客运订票系统389

2.3表达式求值问题389

2.4推箱子游戏391

2.5 8数码难题392

2.6文件目录管理与显示393

2.7教学计划编制394

2.8校园十大优秀青年评比396

2.9任务调度397

2.10修道士野人问题398

2.11食物送递服务399

2.12校园导游400

2.13中国邮路问题401

附录A实验报告示例403

参考文献408