新書推薦:
《
台风天(大吴作品,每一种生活都有被看见的意义)
》
售價:HK$
55.2
《
打好你手里的牌(斯多葛主义+现代认知疗法,提升当代人的心理韧性!)
》
售價:HK$
66.1
《
新时代硬道理 广东寻路高质量发展
》
售價:HK$
79.4
《
6S精益管理实战(精装版)
》
售價:HK$
103.3
《
异域回声——晚近海外汉学之文史互动研究
》
售價:HK$
112.7
《
世界文明中的作物迁徙:聚焦亚洲、中东和南美洲被忽视的本土农业文明
》
售價:HK$
102.4
《
无端欢喜
》
售價:HK$
78.2
《
股票大作手操盘术
》
售價:HK$
55.2
|
編輯推薦: |
《数据结构实验教程(C\C++语言版)》第1章为抽象数据类型,该章以复数为例给出抽象数据类型的定义和实现;第2章至第7章分别是线性表、栈、串、二叉树、图、查找和排序六个重要结构的实现和应用;第8章则综合利用了所学结构和算法,给出一个综合实验。本书附录一是实验报告的基本格式和内容要求;附录二是一个在VS2008下进行调试程序、发现问题的实例。
《数据结构实验教程(C\C++语言版)》可以作为数据结构课程学习过程中的配套教材使用,也可以为爱好程序设计和自学程序设计的人员提供参考。教师可以根据具体情况调整各部分的课时分布。
|
內容簡介: |
《数据结构实验教程(CC++语言版)》主要内容包括:抽象数据类型;线性表;栈及其应用;串的模式匹配;二叉树的建立、遍历及常用运算;图及其应用;查找与排序;综合实例——内存分配模拟系统。
|
目錄:
|
第1章抽象数据类型
1.1实验目的
1.2实验内容及要求
1.2.1实验内容
1.2.2实验要求
1.3知识点提示
1.3.1抽象类型定义
1.3.2复数
1.3.3抽象数据类型的复数例
1.3.4结构体类型定义
1.3.5程序的组织
1.4实验步骤
1.5实验程序参考
1.5.1Complex.h
1.5.2Complex.cpp
1.5.3main.cpp
1.5.4运行截图
1.6常见问题及思考
1.6.1常见问题及解答
1.6.2思考
1.7选做:三元组
第2章线性表
2.1实验目的
2.2实验内容及要求
2.2.1实验内容
2.2.2实验要求
2.3知识点提示
2.3.1线性表的基本定义
2.3.2线性表的顺序存储结构
2.3.3线性表顺序表示的插入操作
2.3.4线性表顺序表示的删除操作
2.3.5线性表的链式存储结构
2.3.6线性链表的插入操作
2.4实验步骤
2.5实验程序参考
2.5.1Common.h
2.5.2LinkList.h
2.5.3main.cpp
2.5.4运行截图
2.6常见问题及思考
2.7选做:线性表的逆置
第3章栈及其应用
3.1实验目的
3.2实验内容及要求
3.2.1实验内容
3.2.2实验要求
3.3知识点提示
3.3.1顺序栈的结构定义
3.3.2链栈的结构定义
3.3.3栈的基本操作
3.4实验步骤
3.5实验程序参考
3.5.1SeqStack.h
3.5.2main.cpp
3.5.3结果截图
3.6常见问题及思考
3.7选做:迷宫问题
3.7.1问题描述
3.7.2参考程序Stack.h
3.7.3参考程序Main.cpp
第4章串的模式匹配
4.1实验目的
4.2实验内容及要求
4.2.1实验内容
4.2.2实验要求
4.3知识点提示
4.3.1ADTSString
4.3.2字符串的存储结构
4.3.3朴素匹配算法
4.3.4KMP算法
4.4实验步骤
4.5实验程序参考
4.5.1SString.cpp
4.5.2main.cpp
4.5.3结果截图
4.6常见问题及思考
第5章二叉树的建立、遍历及常用运算
5.1实验目的
5.2实验内容及要求
5.2.1实验内容
5.2.2实验要求
5.3知识点提示
5.3.1ADTTree
5.3.2二叉树的存储结构
5.3.3二叉树的遍历
5.3.4二叉树遍历的非递归算法(中序)
5.3.5二叉树构造的递归算法(扩展先序)
5.4实验步骤
5.5实验程序参考
5.5.1BiTree.cpp
5.5.2main.cpp
5.5.3运行截图
5.6常见问题及思考
5.7选做:啥夫曼树与哈夫曼编码
第6章图及其应用
6.1实验目的
6.2实验内容及要求
6.2.1实验内容
6.2.2实验要求
6.3知识点提示
6.3.1图的抽象数据类型
6.3.2邻接矩阵表示法
6.3.3邻接表表示法
6.3.4图的深度优先遍历
6.3.5图的广度优先遍历
6.3.6最短路径算法
6.4实验步骤
6.5实验程序参考
6.5.1ArtinfoType.h
6.5.2VertexlnfoType.h
6.5.3Queue.h
6.5.4ALGraph.h
6.5.5Main.cpp
6.5.6输入文件
6.5.7运行截图
6.6常见问题及思考
6.7实验扩展
第7章查找与排序
7.1实验目的
7.2实验内容及要求
7.2.1实验内容
7.2.2实验要求
7.3知识点提示
7.3.1直接插入排序
7.3.2快速排序
7.3.3堆排序
7.3.4顺序查找
7.3.5二分查找
7.4实验步骤
7.5实验程序参考
7.5.1SortAPP.cpp
7.5.2排序运行截图
7.5.3SearchAPP.cpp
7.5.4查找运行截图
7.6常见问题及思考
7.7实验扩展
第8章综合实例——内存分配模拟系统
8.1课程设计目的
8.2课程设计内容
8.3课程设计过程
8.3.1总体设计
8.3.2数据结构定义
8.3.3分配算法
8.4实验程序参考
8.5系统运行结果截图
附录一:实验报告规范
附录二:VS2008简单调试
参考文献
|
|