新编数据结构实验指导--基于CDIO实训 / 贵州大学规划教材
作者： 王力 陈静
出版时间：2013年3月
出版社：贵州大学
- 贵州大学
- 9787811265781
- 172943
- 2013年3月
- 未分类
- 未分类
- TP311.12
王力、陈静编著的《新编数据结构实验指导--基于CDIO实训(贵州大学规划教材)》是一本全国高等院校计算机、通信和信息管理等相关专业本科生《数据结构》课程的实验指导教材。本书是在CDIO理论与实践指导下，结合作者二十多年的系统开发工程实际经验和丰富的高校教育经验编写的。与传统的实验指导书不同的是，本书在内容选择、编排、体系结构等方面都具有诸多创新。
本书作者对高校《数据结构》课程中的基本原理等进行了重写，对实训中涉及的算法也进行了详细、通俗易懂的描述。本书文字精练、通俗易懂，有利于学生学习。通过对实训内容进行精心挑选，作者设计了七个基础模块和两个综合模块共45个实训项目，在强调吸引学生学习兴趣的同时融合了程序设计项目或工程实际经验的若干技巧，使得本书具有较强的针对性与实用性。
本书主要针对高校本科生学习《数据结构》课程而编写，既可作为辅助教材，也可单独使用。本书还可作为教师和其他感兴趣的读者学习《数据结构》的参考书。
模块一 线性表及其应用
实训1 顺序表基本操作
实训2 线性表链式存储
实训3 线性表逆置
实训4 合并有序顺序表
实训5 顺序表元素分解
实训6 合并顺序表
实训7 合并有序链表
实训8 按奇偶元素分解链表
实训9 按元素交替存储合并链表
实训10 一元多项式的定义和实现
模块二 栈及其应用
实训1 顺序栈的定义及操作
实训2 链栈的定义及操作
实训3 进制转换及括号匹配判断
实训4 表达式变换与求值
实训5 迷宫老鼠
实训6 N王后问题
实训7 汉诺塔
模块三 队列和字符串
实训1 循环队列的定义及操作
实训2 链队列的定义及操作
实训3 单字符链表的定义及操作
实训4 重排车厢
实训5 电路布线问题
实训6 图元识别
实训7 文本内容替换
模块四 数组和稀疏矩阵
实训1 判断字符串是否回文
实训2 稀疏矩阵转置
实训3 稀疏矩阵相加
实训4 平均成绩和标准差
模块五 树和二叉树
实训1 二叉树节点定义及操作
实训2 确定二叉树结构
实训3 构建霍夫曼树
实训4 用非递归法遍历二叉树
实训5 利用霍夫曼编码树翻译原文字符
模块六图的算法和应用
实训1 连通图的深度优先遍历算法
实训2 图的拓扑排序
实训3 用Prim和Kruskal算法构造最小生成树
实训4 用迪杰斯特拉算法求图的最短路径
模块七 查找和排序
实训1 二叉排序树操作
实训2 编写各种内排序算法
实训3 散列表的构造及相关操作
实训4 构造B一树并实现查找、删除操作
实训5 基数的LSD排序算法
实训6 电话号码查找问题
综合实训一 马尔可夫链
综合实训二 逗号分隔值(CSV)
附录A C语言基础知识
A.1 基础知识
A.1.1 C语言的发展及特点
A.1.2 简单的C语言程序
A.2 数据类型、运算符和表达式
A.2.1 常量和变量
A.2.2 数据类型
A.2.3 运算符
A.3 控制流程
A.4 输入／输出
A.5 函数
A.5.1 函数的定义
A.5.2 数的调用
A.5.3 函数的声明
A.6 指针和数组
A.6.1 数组
A.6.2 字符串
A.6.3 指针
A.7 动态内存分配
A.8 用户自定义数据类型
A.9 文件操作
附录B 数据结构——CD10项目设计报告
参考文献
