扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
中医基础理论
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
数据结构实验指导教程 C语言版 版权信息
- ISBN:9787302362593
- 条形码:9787302362593 ; 978-7-302-36259-3
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>>
数据结构实验指导教程 C语言版 内容简介
《数据结构实验指导教程(C语言版)》从内容上共分三部分。 ● 预备知识:对项目中实验环境、程序组织方式和管理方法有较深认识,需要理解程序及算法的效率估算方法和分析技巧,掌握一般测试技术和调试方法,尤其是测试数据及测试用例的设计安排。 ● 基础实验:紧贴数据结构要点,以及基于基本数据结构的简单应用。目的在于使学生能面对问题,识别基本数据结构,会编程应用已有存储结构和算法实现。 ● 综合实验(或课程设计):介绍在一个项目中使用多种基本数据结构的方法,注重选择基本数据结构的依据,以及如何有效地将它们融合在一起。
数据结构实验指导教程 C语言版 目录
第1章 预备知识
1.1 软件开发过程与设计原理
1.1.1 软件开发的一般步骤
1.1.2 软件设计的基本原理
1.2 C语言程序的组织与管理
1.2.1 C语言程序的构成
1.2.2 较大程序的实现方法和项目管理
1.2.3 程序的生成与调试
1.3 程序测试初步
1.3.1 程序测试的基本概念
1.3.2 软件测试的技术分类
1.3.3 测试环境的构建
1.3.4 测试用例设计
1.4 程序效率的事前估算与事后统计
1.4.1 程序的时间复杂度
1.4.2 程序运行时间获取
1.5 实验环境
1.5.1 Linux实验环境
1.5.2 Windows实验环境
第2章 线性表
2.1 知识点
2.1.1 线性表的逻辑结构
2.1.2 线性表的物理结构
2.2 基础实验
2.2.1 实验一:顺序表操作实验
2.2.2 实验二:单链表操作实验
2.3 简单应用实验
2.3.1 适用线性表结构的一般特征分析
2.3.2 在C/C++环境下,应用基础实验中已实现的线性表结构的几点提示
2.3.3 应用实验一:一元多项式的相加
2.3.4 应用实验二:城市链表
2.4 小结
第3章 栈与队列
3.1 知识点
3.1.1 栈的逻辑结构
3.1.2 栈的物理结构
3.1.3 队列的逻辑结构
3.1.4 队列的物理结构
3.2 基础实验
3.2.1 实验一:顺序栈的操作实验
3.2.2 实验二:顺序循环队列的操作实验
3.3 简单应用实验
3.3.1 适用栈和队列结构的一般特征分析
3.3.2 在C/C++环境下,应用基础实验中已实现的栈与队列的
几点提示
3.3.3 应用实验一:迷宫问题
3.3.4 应用实验二:病人看病模拟程序
3.4 小结
第4章 字符串
4.1 知识点
4.1.1 串的逻辑结构
4.1.2 串的物理结构
4.2 基础实验
4.2.1 实验一:串的动态数组存储表示操作实验
4.2.2 实验二:串的模式匹配实验
4.3 简单应用实验
4.3.1 适用串结构的一般特征分析
4.3.2 在C/C++环境下,应用基础实验中已实现的串结构的几点提示
4.3.3 应用实验:建立词索引表(说明:具体内容要求满足课本p86内容)
4.4 小结
第5章 数组
5.1 知识点
5.1.1 数组的逻辑结构
5.1.2 数组的物理结构
5.1.3 矩阵的压缩存储
5.1.4 广义表的逻辑和存储结构
5.2 基础实验
5.2.1 实验一:稀疏矩阵的三元组顺序存储结构的基本操作
5.2.2 实验二:稀疏矩阵的十字链表存储结构的基本操作
5.2.3 实验三:广义表的操作实验
5.3 简单应用实验
5.3.1 适用数组结构和广义表结构的一般特征分析
5.3.2 在C/C++环境下,应用基础实验中已实现的数组和广义
表的几点提示
5.3.3 应用实验:广义表的应用
5.4 小结
第6章 二叉树与树
6.1 知识点
6.1.1 二叉树和树的逻辑结构
6.1.2 二叉树和树的物理结构
6.2 基础实验
6.2.1 实验一:二叉树的二叉链表存储表示操作实验
6.2.2 实验二:树的孩子—兄弟链表存储表示操作实验
6.3 简单应用实验
6.3.1 适用二叉树结构的一般特征分析
6.3.2 在C/C++环境下,应用基础实验中已实现的二叉树结构的几点提示
6.3.3 应用实验一:赫夫曼树和赫夫曼编码
6.3.4 应用实验二:联赛的构造
6.4 小结
第7章 图
7.1 知识点
7.1.1 图的逻辑结构
7.1.2 图的物理结构
7.2 基础实验
7.2.1 实验一:图的邻接矩阵存储结构的操作实验
7.2.2 实验二:图的邻接表存储结构的操作实验
7.3 简单应用实验
7.3.1 适用图结构的一般特征分析
7.3.2 在C/C++环境下,应用基础实验中已实现的图结构的几点提示
7.3.3 应用实验一:*小生成树(Prim算法)
7.3.4 应用实验二:*短路径问题
7.4 小结
第8章 查找表
8.1 知识点
8.1.1 静态查找表
8.1.2 动态查找表
8.1.3 哈希表
8.2 基础实验
8.2.1 实验一:折半查找操作实验
8.2.2 实验二:二叉排序树操作实验
8.3 简单应用实验
8.3.1 在C/C++环境下,应用基础实验中已实现的查找方法的
几点提示
8.3.2 应用实验:装箱问题
8.4 小结
第9章 排序
9.1 知识点
9.1.1 排序的基本概念
9.1.2 排序算法基本性能比较
9.2 基础实验
9.2.1 实验一:插入排序操作实验
9.2.2 实验二:选择排序操作实验
9.2.3 实验三:交换排序操作实验
9.2.4 实验四:归并排序与基数排序操作实验
9.3 简单应用实验
9.4 小结
第10章 课程设计
10.1 课程设计的目的和要求
10.2 课程设计的实施步骤
10.3 课程设计总结报告的撰写规范
10.4 课程设计案例
10.4.1 设计一:五泉山公园导游系统的设计与实现
10.4.2 设计二:航空票务管理系统的设计与实现
附录 实验报告格式
参考文献
1.1 软件开发过程与设计原理
1.1.1 软件开发的一般步骤
1.1.2 软件设计的基本原理
1.2 C语言程序的组织与管理
1.2.1 C语言程序的构成
1.2.2 较大程序的实现方法和项目管理
1.2.3 程序的生成与调试
1.3 程序测试初步
1.3.1 程序测试的基本概念
1.3.2 软件测试的技术分类
1.3.3 测试环境的构建
1.3.4 测试用例设计
1.4 程序效率的事前估算与事后统计
1.4.1 程序的时间复杂度
1.4.2 程序运行时间获取
1.5 实验环境
1.5.1 Linux实验环境
1.5.2 Windows实验环境
第2章 线性表
2.1 知识点
2.1.1 线性表的逻辑结构
2.1.2 线性表的物理结构
2.2 基础实验
2.2.1 实验一:顺序表操作实验
2.2.2 实验二:单链表操作实验
2.3 简单应用实验
2.3.1 适用线性表结构的一般特征分析
2.3.2 在C/C++环境下,应用基础实验中已实现的线性表结构的几点提示
2.3.3 应用实验一:一元多项式的相加
2.3.4 应用实验二:城市链表
2.4 小结
第3章 栈与队列
3.1 知识点
3.1.1 栈的逻辑结构
3.1.2 栈的物理结构
3.1.3 队列的逻辑结构
3.1.4 队列的物理结构
3.2 基础实验
3.2.1 实验一:顺序栈的操作实验
3.2.2 实验二:顺序循环队列的操作实验
3.3 简单应用实验
3.3.1 适用栈和队列结构的一般特征分析
3.3.2 在C/C++环境下,应用基础实验中已实现的栈与队列的
几点提示
3.3.3 应用实验一:迷宫问题
3.3.4 应用实验二:病人看病模拟程序
3.4 小结
第4章 字符串
4.1 知识点
4.1.1 串的逻辑结构
4.1.2 串的物理结构
4.2 基础实验
4.2.1 实验一:串的动态数组存储表示操作实验
4.2.2 实验二:串的模式匹配实验
4.3 简单应用实验
4.3.1 适用串结构的一般特征分析
4.3.2 在C/C++环境下,应用基础实验中已实现的串结构的几点提示
4.3.3 应用实验:建立词索引表(说明:具体内容要求满足课本p86内容)
4.4 小结
第5章 数组
5.1 知识点
5.1.1 数组的逻辑结构
5.1.2 数组的物理结构
5.1.3 矩阵的压缩存储
5.1.4 广义表的逻辑和存储结构
5.2 基础实验
5.2.1 实验一:稀疏矩阵的三元组顺序存储结构的基本操作
5.2.2 实验二:稀疏矩阵的十字链表存储结构的基本操作
5.2.3 实验三:广义表的操作实验
5.3 简单应用实验
5.3.1 适用数组结构和广义表结构的一般特征分析
5.3.2 在C/C++环境下,应用基础实验中已实现的数组和广义
表的几点提示
5.3.3 应用实验:广义表的应用
5.4 小结
第6章 二叉树与树
6.1 知识点
6.1.1 二叉树和树的逻辑结构
6.1.2 二叉树和树的物理结构
6.2 基础实验
6.2.1 实验一:二叉树的二叉链表存储表示操作实验
6.2.2 实验二:树的孩子—兄弟链表存储表示操作实验
6.3 简单应用实验
6.3.1 适用二叉树结构的一般特征分析
6.3.2 在C/C++环境下,应用基础实验中已实现的二叉树结构的几点提示
6.3.3 应用实验一:赫夫曼树和赫夫曼编码
6.3.4 应用实验二:联赛的构造
6.4 小结
第7章 图
7.1 知识点
7.1.1 图的逻辑结构
7.1.2 图的物理结构
7.2 基础实验
7.2.1 实验一:图的邻接矩阵存储结构的操作实验
7.2.2 实验二:图的邻接表存储结构的操作实验
7.3 简单应用实验
7.3.1 适用图结构的一般特征分析
7.3.2 在C/C++环境下,应用基础实验中已实现的图结构的几点提示
7.3.3 应用实验一:*小生成树(Prim算法)
7.3.4 应用实验二:*短路径问题
7.4 小结
第8章 查找表
8.1 知识点
8.1.1 静态查找表
8.1.2 动态查找表
8.1.3 哈希表
8.2 基础实验
8.2.1 实验一:折半查找操作实验
8.2.2 实验二:二叉排序树操作实验
8.3 简单应用实验
8.3.1 在C/C++环境下,应用基础实验中已实现的查找方法的
几点提示
8.3.2 应用实验:装箱问题
8.4 小结
第9章 排序
9.1 知识点
9.1.1 排序的基本概念
9.1.2 排序算法基本性能比较
9.2 基础实验
9.2.1 实验一:插入排序操作实验
9.2.2 实验二:选择排序操作实验
9.2.3 实验三:交换排序操作实验
9.2.4 实验四:归并排序与基数排序操作实验
9.3 简单应用实验
9.4 小结
第10章 课程设计
10.1 课程设计的目的和要求
10.2 课程设计的实施步骤
10.3 课程设计总结报告的撰写规范
10.4 课程设计案例
10.4.1 设计一:五泉山公园导游系统的设计与实现
10.4.2 设计二:航空票务管理系统的设计与实现
附录 实验报告格式
参考文献
展开全部
书友推荐
- >
我与地坛
我与地坛
¥15.4¥28.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥9.7¥14.0 - >
诗经-先民的歌唱
诗经-先民的歌唱
¥18.7¥39.8 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥3.5¥10.0 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0 - >
月亮与六便士
月亮与六便士
¥15.1¥42.0 - >
中国历史的瞬间
中国历史的瞬间
¥16.7¥38.0 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥17.4¥58.0
本类畅销
-
食品添加剂
¥33.5¥45 -
VB语言程序设计
¥29.9¥39.8 -
C语言程序设计习题与实验指导
¥9.1¥18 -
地下建筑结构-(第三版)-(赠课件)
¥49.4¥55 -
模具制图
¥37.8¥49 -
工程机械结构认知
¥10.5¥22