计算机类专业教育 > 数据结构与算法类
实用数据结构基础 学习指导 （第二版）
书号：9787113207755 套系名称：普通高等院校计算机类专业规划教材. 精品系列
作者：陈元春 王淮亭 王中华 出版日期：2015-09-01
定价：28.00 页码 / 开本：208 /16
策划编辑：无 责任编辑：无
适用专业：无 适用层次：高等院校
最新印刷时间：
资源下载
教学课件(暂无)
教学素材(暂无)
习题答案(暂无)
教学案例(暂无)
教学设计(暂无)
教学视频(暂无)
内容简介
前言
目录
作者介绍
图书特色
本书是《实用数据结构基础（第四版）》（陈元春、王中华、张亮、王勇编著，中国铁道出版社出版）的配套学习指导书。全书内容分为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本书对数据结构的概念和原理的阐述通俗易懂，例子翔实；习题难易适中，题型丰富；对数据结构基本运算的分析注重实现的过程。