微信扫一扫,移动浏览光盘
简介
本书是《实用数据结构基础（第四版）》（陈元春、王中华、张亮、王勇编著，中国铁道出版社出版） 的配套学习指导书。全书内容分为5部分：教学内容指导（包括对主教材第1～10章的知识点分析、典型 习题分析和各章习题解答）；自主设计实验指导（对10个自主设计实验的设计思想、算法分析进行了详细 指导）；模拟试卷；模拟试卷参考答案；数据结构课程设计报告样例。 本书对数据结构的概念和原理的阐述通俗易懂，例子翔实；习题难易适中，题型丰富；对数据结构 基本运算的分析注重实现的过程。本书以C/C++语言作为算法的描述语言，对于书中的实验和一些重要 的算法均给出了完整的C/C++语言源程序，并全部在Visual C++ 6.0环境下运行通过。 本书适合作为普通高等院校计算机类专业数据结构课程的教学辅导书，也可作为成人教育、自学考试 和从事计算机应用的工程技术人员的参考书。
目录
第1部分 教学内容指导
第 1 章 绪论......................................................................................................... 2
1.1 知识点分析.................................................................................................. 2
1.2 典型习题分析.............................................................................................. 3
1.3 习题1解答.................................................................................................. 6
第 2 章 线性表 ..................................................................................................... 8
2.1 知识点分析.................................................................................................. 8
2.2 典型习题分析.............................................................................................. 9
2.3 习题2解答.................................................................................................15
第 3 章 栈 .......................................................................................................... 19
3.1 知识点分析.................................................................................................19
3.2 典型习题分析.............................................................................................21
3.3 习题3解答.................................................................................................24
第 4 章 队列....................................................................................................... 29
4.1 知识点分析.................................................................................................29
4.2 典型习题分析.............................................................................................30
4.3 习题4解答.................................................................................................34
第 5 章 串 .......................................................................................................... 39
5.1 知识点分析.................................................................................................39
5.2 典型习题分析.............................................................................................40
5.3 习题5解答.................................................................................................44
第 6 章 多维数组和广义表.................................................................................. 49
6.1 知识点分析.................................................................................................49
6.2 典型习题分析.............................................................................................50
6.3 习题6解答.................................................................................................54
第 7 章 树和二叉树............................................................................................ 57
7.1 知识点分析.................................................................................................57
7.2 典型习题分析.............................................................................................59
实用数据结构基础学习指导 第二版
2
7.3 习题7解答.................................................................................................64
第 8 章 图 .......................................................................................................... 75
8.1 知识点分析.................................................................................................75
8.2 典型习题分析.............................................................................................76
8.3 习题8解答.................................................................................................80
第 9 章 查找....................................................................................................... 87
9.1 知识点分析.................................................................................................87
9.2 典型习题分析.............................................................................................88
9.3 习题9解答.................................................................................................95
第 10 章 排序................................................................................................... 101
10.1 知识点分析.............................................................................................101
10.2 典型习题分析.........................................................................................103
10.3 习题10解答...........................................................................................107
第2部分 自主设计实验指导
实验 1 学生成绩分析程序................................................................................. 113
实验 2 多项式求和........................................................................................... 118
实验 3 后缀表达式求值.................................................................................... 123
实验 4 循环队列的实现和运算.......................................................................... 129
实验 5 字符串分割处理.................................................................................... 133
实验 6 稀疏矩阵十字链表的存储...................................................................... 137
实验 7 标识符树与表达式求值.......................................................................... 144
实验 8 *小生成树........................................................................................... 147
实验 9 哈希查找............................................................................................... 150
实验 10 双向冒泡排序...................................................................................... 155
第3部分 模 拟 试 卷
模拟试卷 1......................................................................................................... 158
模拟试卷 2......................................................................................................... 163
第4部分 模拟试卷参考答案
模拟试卷 1 参考答案.......................................................................................... 169
模拟试卷 2 参考答案.......................................................................................... 172
目 录
3
第5部分 课程设计报告样例
1 课题概述....................................................................................................... 177
1.1 课题的目的...............................................................................................177
1.2 课题的要求...............................................................................................177
1.2.1 输入/输出的要求...........................................................................177
1.2.2 程序实现的功能要求.....................................................................177
2 概要设计....................................................................................................... 178
2.1 程序的模块结构.......................................................................................178
2.2 大整数存储结构的选择............................................................................178
2.3 输入数据合法性的检测及初步处理..........................................................179
2.4 算法的描述...............................................................................................179
2.4.1 加法运算.......................................................................................179
2.4.2 减法运算.......................................................................................180
2.4.3 乘法运算.......................................................................................181
2.4.4 除法运算.......................................................................................182
3 程序功能的实现............................................................................................ 187
3.1 主函数的实现...........................................................................................187
3.2 主要功能模块的实现................................................................................188
3.2.1 加法的实现...................................................................................188
3.2.2 减法的实现...................................................................................189
3.2.3 乘法的实现...................................................................................191
3.2.4 除法的实现...................................................................................192
4 程序调试及问题解决..................................................................................... 195
5 程序测试及分析............................................................................................ 196
6 总结.............................................................................................................. 198
参考文献............................................................................................................ 200
第 1 章 绪论......................................................................................................... 2
1.1 知识点分析.................................................................................................. 2
1.2 典型习题分析.............................................................................................. 3
1.3 习题1解答.................................................................................................. 6
第 2 章 线性表 ..................................................................................................... 8
2.1 知识点分析.................................................................................................. 8
2.2 典型习题分析.............................................................................................. 9
2.3 习题2解答.................................................................................................15
第 3 章 栈 .......................................................................................................... 19
3.1 知识点分析.................................................................................................19
3.2 典型习题分析.............................................................................................21
3.3 习题3解答.................................................................................................24
第 4 章 队列....................................................................................................... 29
4.1 知识点分析.................................................................................................29
4.2 典型习题分析.............................................................................................30
4.3 习题4解答.................................................................................................34
第 5 章 串 .......................................................................................................... 39
5.1 知识点分析.................................................................................................39
5.2 典型习题分析.............................................................................................40
5.3 习题5解答.................................................................................................44
第 6 章 多维数组和广义表.................................................................................. 49
6.1 知识点分析.................................................................................................49
6.2 典型习题分析.............................................................................................50
6.3 习题6解答.................................................................................................54
第 7 章 树和二叉树............................................................................................ 57
7.1 知识点分析.................................................................................................57
7.2 典型习题分析.............................................................................................59
实用数据结构基础学习指导 第二版
2
7.3 习题7解答.................................................................................................64
第 8 章 图 .......................................................................................................... 75
8.1 知识点分析.................................................................................................75
8.2 典型习题分析.............................................................................................76
8.3 习题8解答.................................................................................................80
第 9 章 查找....................................................................................................... 87
9.1 知识点分析.................................................................................................87
9.2 典型习题分析.............................................................................................88
9.3 习题9解答.................................................................................................95
第 10 章 排序................................................................................................... 101
10.1 知识点分析.............................................................................................101
10.2 典型习题分析.........................................................................................103
10.3 习题10解答...........................................................................................107
第2部分 自主设计实验指导
实验 1 学生成绩分析程序................................................................................. 113
实验 2 多项式求和........................................................................................... 118
实验 3 后缀表达式求值.................................................................................... 123
实验 4 循环队列的实现和运算.......................................................................... 129
实验 5 字符串分割处理.................................................................................... 133
实验 6 稀疏矩阵十字链表的存储...................................................................... 137
实验 7 标识符树与表达式求值.......................................................................... 144
实验 8 *小生成树........................................................................................... 147
实验 9 哈希查找............................................................................................... 150
实验 10 双向冒泡排序...................................................................................... 155
第3部分 模 拟 试 卷
模拟试卷 1......................................................................................................... 158
模拟试卷 2......................................................................................................... 163
第4部分 模拟试卷参考答案
模拟试卷 1 参考答案.......................................................................................... 169
模拟试卷 2 参考答案.......................................................................................... 172
目 录
3
第5部分 课程设计报告样例
1 课题概述....................................................................................................... 177
1.1 课题的目的...............................................................................................177
1.2 课题的要求...............................................................................................177
1.2.1 输入/输出的要求...........................................................................177
1.2.2 程序实现的功能要求.....................................................................177
2 概要设计....................................................................................................... 178
2.1 程序的模块结构.......................................................................................178
2.2 大整数存储结构的选择............................................................................178
2.3 输入数据合法性的检测及初步处理..........................................................179
2.4 算法的描述...............................................................................................179
2.4.1 加法运算.......................................................................................179
2.4.2 减法运算.......................................................................................180
2.4.3 乘法运算.......................................................................................181
2.4.4 除法运算.......................................................................................182
3 程序功能的实现............................................................................................ 187
3.1 主函数的实现...........................................................................................187
3.2 主要功能模块的实现................................................................................188
3.2.1 加法的实现...................................................................................188
3.2.2 减法的实现...................................................................................189
3.2.3 乘法的实现...................................................................................191
3.2.4 除法的实现...................................................................................192
4 程序调试及问题解决..................................................................................... 195
5 程序测试及分析............................................................................................ 196
6 总结.............................................................................................................. 198
参考文献............................................................................................................ 200
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
