微信扫一扫,移动浏览光盘
简介
《数据结构实验教程》是为了让学生能够尽快地掌握数据结构中的各种算法而编写的。本教材所写的算法具有程序结构清晰、可读性强、符合软件工程的规范要求等特点,所有的程序均在VC调试环境下运行通过,如果要运行程序,则仅需要编译一下便可。如果需要在TURBO C环境下运行,则仅需要将“//”注释修改一下便可。《21世纪高等学校电子信息类专业规划教材:数据结构实验教程》在数据结构的每个知识点上均给出了多个实验项目,且在每个实验项目中包括实验项目、任务分析、程序构思、源程序、测试数据、注意事项及思考问题等。在最后一章中给出了两个实际问题,着重分析了解决的思路、模块划分、重点难点等。《21世纪高等学校电子信息类专业规划教材:数据结构实验教程》共分9章,包括线性表、数与队列、串、数组、树和二叉树、图、查找、排序和文件。
《21世纪高等学校电子信息类专业规划教材:数据结构实验教程》是清华大学出版社和北京交通大学出版社出版的《数据结构》教材(张凤琴主编)的配套实验教材,也可作为其他数据结构的实验教材及软件水平考试、计算机等级考试的上机指导、程序员编写算法的参考书。
目录
第1章 线性表
1.1 知识点概述
1.2 线性表的顺序存储实验
【实验1.1】 顺序表基本操作的设计与实现
【实验1.2】 顺序表基本操作应用实验
1.3 线性表的链表实验
【实验1.3】 单链表的的设计与实现
1.4 线性表应用实验
【实验1.4】 集合的并交差运算
【实验1.5】 两个一元多项式相加实验
1.5 小结
第2章 栈与队列
2.1 知识点概述
2.2 栈与队列的基本操作实验
【实验2.1】 链栈的设计与实现
【实验2.2】 循环队列的设计与实现
【实验2.3】 链队列的设计
2.3 栈与队列的应用
【实验2.4】 用栈模拟队列的设计与实现
【实验2.5】 用栈排序的设计与实现
【实验2.6】 算术表达式求值的设计与实现
【实验2.7】 汉诺塔问题
【实验2.8】 迷宫求解问题
【实验2.9】 八皇后问题
2.4 小结
第3章 串
3.1 知识点概述
3.2 串的基本操作实验
【实验3.1】 字符串复制实验
【实验3.2】 求子串实验
【实验3.3】 字符串连接实验
【实验3.4】 字符串模式匹配BF实验
【实验3.5】 字符串模式匹配KMP实验
3.3 串的应用
【实验3.6】 串查找与替换
3.4 小结
第4章 数组
4.1 知识点概述
4.2 数组结构应用实验
【实验4.1】 矩阵运算的设计与实现
【实验4.2】 矩阵排序实验
【实验4.3】 稀疏矩阵运算的设计与实现
4.3 小结
第5章 树和二叉树
5.1 知识点概述
5.2 二叉树结构实验
【实验5.1】 数组存储二叉树实验
【实验5.2】 链表存储二叉树实验
【实验5.3】 计算二叉树的深度实验
【实验5.4】 二叉排序树的判定实验
【实验5.5】 二叉树的遍历实验
5.3 二叉树应用
【实验5.6】 哈夫曼编码的设计与实现
5.4 小结
第6章 图
6.1 知识点概述
6.2 图结构基本操作实验
【实验6.1】 图的邻接矩阵表示和邻接表表示相互转换实验
【实验6.2】 图的遍历实验
6.3 图结构应用
【实验6.3】 拓扑排序的设计与实现
【实验6.4】 最短路径的设计与实现
6.4 小结
第7章 查找
7.1 知识点概述
7.2 查找实验
【实验7.1】 顺序查找的设计与实现
【实验7.2】 折半查找的设计与实现
【实验7.3】 二叉排序树的设计与实现
【实验7.4】 哈希查找的设计与实现
7.3 小结
第8章 排序
8.1 知识点概述
8.2 插入排序实验
【实验8.1】 直接插入排序的设计与实现
【实验8.2】 希尔排序的设计与实现
8.3 交换排序实验
【实验8.3】 冒泡排序的设计与实现
【实验8.4】 快速排序的设计与实现
8.4 选择排序实验
【实验8.5】 直接选择排序的设计与实现
【实验8.6】 堆排序的设计与实现
8.5 小结
第9章 文件
9.1 知识点概述
9.2 综合实验
【实验9.1】 班级个人信息管理程序
【实验9.2】 《我的课表》程序的设计与实现
9.3 小结
1.1 知识点概述
1.2 线性表的顺序存储实验
【实验1.1】 顺序表基本操作的设计与实现
【实验1.2】 顺序表基本操作应用实验
1.3 线性表的链表实验
【实验1.3】 单链表的的设计与实现
1.4 线性表应用实验
【实验1.4】 集合的并交差运算
【实验1.5】 两个一元多项式相加实验
1.5 小结
第2章 栈与队列
2.1 知识点概述
2.2 栈与队列的基本操作实验
【实验2.1】 链栈的设计与实现
【实验2.2】 循环队列的设计与实现
【实验2.3】 链队列的设计
2.3 栈与队列的应用
【实验2.4】 用栈模拟队列的设计与实现
【实验2.5】 用栈排序的设计与实现
【实验2.6】 算术表达式求值的设计与实现
【实验2.7】 汉诺塔问题
【实验2.8】 迷宫求解问题
【实验2.9】 八皇后问题
2.4 小结
第3章 串
3.1 知识点概述
3.2 串的基本操作实验
【实验3.1】 字符串复制实验
【实验3.2】 求子串实验
【实验3.3】 字符串连接实验
【实验3.4】 字符串模式匹配BF实验
【实验3.5】 字符串模式匹配KMP实验
3.3 串的应用
【实验3.6】 串查找与替换
3.4 小结
第4章 数组
4.1 知识点概述
4.2 数组结构应用实验
【实验4.1】 矩阵运算的设计与实现
【实验4.2】 矩阵排序实验
【实验4.3】 稀疏矩阵运算的设计与实现
4.3 小结
第5章 树和二叉树
5.1 知识点概述
5.2 二叉树结构实验
【实验5.1】 数组存储二叉树实验
【实验5.2】 链表存储二叉树实验
【实验5.3】 计算二叉树的深度实验
【实验5.4】 二叉排序树的判定实验
【实验5.5】 二叉树的遍历实验
5.3 二叉树应用
【实验5.6】 哈夫曼编码的设计与实现
5.4 小结
第6章 图
6.1 知识点概述
6.2 图结构基本操作实验
【实验6.1】 图的邻接矩阵表示和邻接表表示相互转换实验
【实验6.2】 图的遍历实验
6.3 图结构应用
【实验6.3】 拓扑排序的设计与实现
【实验6.4】 最短路径的设计与实现
6.4 小结
第7章 查找
7.1 知识点概述
7.2 查找实验
【实验7.1】 顺序查找的设计与实现
【实验7.2】 折半查找的设计与实现
【实验7.3】 二叉排序树的设计与实现
【实验7.4】 哈希查找的设计与实现
7.3 小结
第8章 排序
8.1 知识点概述
8.2 插入排序实验
【实验8.1】 直接插入排序的设计与实现
【实验8.2】 希尔排序的设计与实现
8.3 交换排序实验
【实验8.3】 冒泡排序的设计与实现
【实验8.4】 快速排序的设计与实现
8.4 选择排序实验
【实验8.5】 直接选择排序的设计与实现
【实验8.6】 堆排序的设计与实现
8.5 小结
第9章 文件
9.1 知识点概述
9.2 综合实验
【实验9.1】 班级个人信息管理程序
【实验9.2】 《我的课表》程序的设计与实现
9.3 小结
编著还有:张凤琴、高晓军、万能
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ:4006604884
云图客服:
用户发送的提问,这种方式就需要有位在线客服来回答用户的问题,这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×