新编数据结构实验指导 基于CDIO实训【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

新编数据结构实验指导 基于CDIO实训PDF格式电子书版下载

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

模块一 线性表及其应用1

实训1顺序表基本操作6

实训2线性表链式存储11

实训3线性表逆置14

实训4合并有序顺序表17

实训5顺序表元素分解19

实训6合并顺序表21

实训7合并有序链表22

实训8按奇偶元素分解链表24

实训9按元素交替存储合并链表25

实训10一元多项式的定义和实现26

模块二 栈及其应用32

实训1顺序栈的定义及操作36

实训2链栈的定义及操作39

实训3进制转换及括号匹配判断42

实训4表达式变换与求值48

实训5迷宫老鼠56

实训6 N王后问题62

实训7汉诺塔66

模块三 队列和字符串71

实训1循环队列的定义及操作77

实训2链队列的定义及操作80

实训3单字符链表的定义及操作83

实训4重排车厢88

实训5电路布线问题99

实训6图元识别107

实训7文本内容替换112

模块四 数组和稀疏矩阵118

实训1判断字符串是否回文123

实训2稀疏矩阵转置127

实训3稀疏矩阵相加132

实训4平均成绩和标准差136

模块五 树和二叉树141

实训1二叉树节点定义及操作153

实训2确定二叉树结构158

实训3构建霍夫曼树161

实训4用非递归法遍历二叉树166

实训5利用霍夫曼编码树翻译原文字符173

模块六 图的算法和应用177

实训1连通图的深度优先遍历算法184

实训2图的拓扑排序189

实训3用Prim和Kruskal算法构造最小生成树193

实训4用迪杰斯特拉算法求图的最短路径202

模块七 查找和排序207

实训1二叉排序树操作216

实训2编写各种内排序算法220

实训3散列表的构造及相关操作225

实训4构造B-树并实现查找、删除操作229

实训5基数的LSD排序算法234

实训6电话号码查找问题237

综合实训一 马尔可夫链242

综合实训二 逗号分隔值（CSV）253

附录A C语言基础知识263

A.1基础知识263

A.1.1 C语言的发展及特点263

A.1.2简单的C语言程序263

A.2数据类型、运算符和表达式264

A.2.1常量和变量264

A.2.2数据类型265

A.2.3运算符266

A.3控制流程267

A.4输入/输出274

A.5函数276

A.5.1函数的定义276

A.5.2函数的调用277

A.5.3函数的声明279

A.6指针和数组280

A.6.1数组280

A.6.2字符串283

A.6.3指针283

A.7动态内存分配290

A.8用户自定义数据类型291

A.9文件操作296

附录B数据结构——CD10项目设计报告299

参考文献310