数据结构基础教程学习指导书（C语言版）

定　价：¥29.00

作　者：	陈瑛，叶小平著
出版社：	清华大学出版社
丛编项：	重点大学计算机专业系列教材
标　签：	暂缺

购买这本书可以去

ISBN：	9787302361459	出版时间：	2014-08-01	包装：	平装
开本：	16开	页数：	218	字数：

内容简介

　　《数据结构基础教程（C语言版）学习指导书/重点大学计算机专业系列教材》是结合两位作者多年讲授“数据结构”课程的教学经验，以及在理论答疑、上机实践、课外辅导过程中所遇到的实际问题编写而成的。本书虽然是《数据结构基础教程》立体化教材建设的配套用书，但也可以独立使用。本书由10章组成，每章由5节组成。第1节学习要点，给出课程内容的主要知识点，突出重点，指导学习者理顺课程内容，完成知识构建；第2节重点难点分析，给出课程学习要求和线索，对重点难点问题进行分析解答，突破学习者学习的难点；第3节例题，提供一些具体的、有代表意义的典型例题，并对答案进行解析；第4节习题，题目覆盖面广，形式多变，指导学生将知识点转化为解决实际问题的能力；第5节实验指导，包含设计型、综合型题目并提供程序分析，帮助学习者将教材知识点落到上机编程的实处，激发学习热情。本书注重突出关键细节，并强化实例讲解。最后配套考试模拟题以及模拟题、习题、实验的参考答案，所有算法均经过VC平台上调试运行。本书可供高等院校计算机信息科学与技术及其相关专业本科教学使用，同时也适合非计算机专业人员自学使用。

作者简介

暂缺《数据结构基础教程学习指导书（C语言版）》作者简介

图书目录

1.1学习要点
1.1.1数据相关概念
1.1.2数据模型与数据结构
1.1.3数据操作与算法分析
1.1.4数据结构地位与内容体系
1.2重点难点分析
1.2.1学习要求与线索
1.2.2重点难点解析
1.3例题
1.4习题
1.5实验指导
第2章线性表
2.1学习要点
2.1.1线性表的逻辑结构
2.1.2线性表的顺序存储结构
2.1.3线性表的链式存储结构
2.1.4线性表存储结构比较
2.2重点难点分析
2.2.1学习要求与线索
2.2.2重点难点解析
2.3例题
2.4习题
2.5实验指导
2.5.1数组基本操作
2.5.2纸牌游戏
2.5.3链表基本操作
2.5.4有序链表的合并
2.5.5一元多项式相减
2.5.6Joseph环
第3章栈与队列
3.1学习要点
3.1.1栈
3.1.2队列
3.2重点难点分析
3.2.1学习要求与线索
3.2.2重点难点解析
3.3例题
3.4习题
3.5实验指导
3.5.1栈的应用之单括号匹配
3.5.2栈的应用之多级括号匹配
3.5.3十进制整数转化为R进制整数
3.5.4队列基本操作
3.5.5跳舞配对问题1
3.5.6跳舞配对问题2
第4章数组、串和广义表
4.1学习要点
4.1.1数组
4.1.2串
4.1.3广义表
4.2重点难点分析
4.2.1学习要求与线索
4.2.2重点难点解析
4.3例题
4.4习题
4.5实验指导
4.5.1对称矩阵的压缩存储与输出
4.5.2三元组快速转置
4.5.3文章编辑
第5章二叉树及应用
5.1学习要点
5.1.1二叉树及其基本性质
5.1.2二叉树存储
5.1.3二叉树的遍历
5.1.4线索二叉树
5.1.5Huffman编码
5.2重点难点分析
5.2.1学习要求与线索
5.2.2重点难点解析
5.3例题
5.4习题
5.5实验指导
5.5.1建立二叉树
5.5.2中序非递归遍历二叉树
5.5.3统计叶子结点个数
5.5.4求二叉树的深度
5.5.5哈夫曼树的建立
第6章树与森林
6.1学习要点
6.1.1树的基本概念
6.1.2树的存储结构
6.1.3树的遍历
6.1.4森林
6.1.5树与二叉树的转换
6.2重点难点分析
6.2.1学习要求与线索
6.2.2重点难点解析
6.3例题
6.4习题
6.5实验指导
6.5.1子结点链表法建立树型结构
6.5.2左子/右兄弟法建立树型结构
第7章图
7.1学习要点
7.1.1图的基本概念
7.1.2图的两种存储结构
7.1.3图的遍历
7.1.4图的最小生成树
7.1.5最短路径
7.1.6有向无环网及应用
7.2重点难点分析
7.2.1学习要求与线索
7.2.2重点难点解析
7.3例题
7.4习题
7.5实验指导
7.5.1图的建立与输出
7.5.2图的深度优先遍历
第8章查找
8.1学习要点
8.1.1相关概念
8.1.2基于线性表查找
8.1.3基于二叉树查找
8.1.4基于散列表查找
8.2重点难点分析
8.2.1学习要求与线索
8.2.2重点难点解析
8.3例题
8.4习题
8.5实验指导
8.5.1二分查找
8.5.2建立二叉排序树
8.5.3二叉排序树查找
8.5.4散列查找
第9章排序
9.1学习要点
9.1.1排序相关概念
9.1.2插入排序
9.1.3交换排序
9.1.4选择排序
9.1.5归并排序
9.1.6各种排序方法比较
9.2重点难点分析
9.2.1学习要求与线索
9.2.2重点难点解析
9.3例题
9.4习题
9.5实验指导
9.5.1直接插入排序
9.5.2快速排序
9.5.3简单选择排序
9.5.4学生成绩管理系统
第10章文件
10.1学习要点
10.1.1文件基本概念
10.1.2顺序文件
10.1.3索引文件
10.1.4动态索引B?树
10.1.5散列文件
10.1.6多关键字文件
10.2重点难点分析
10.2.1学习要求与线索
10.2.2重点难点解析
10.3例题
10.4习题
10.5实验指导
附录A考试模拟题
考试模拟题（一）
考试模拟题（二）
考试模拟题（三）
考试模拟题（四）
考试模拟题（五）
附录B考试模拟题参考答案
考试模拟题（一）参考答案
考试模拟题（二）参考答案
考试模拟题（三）参考答案
考试模拟题（四）参考答案
考试模拟题（五）参考答案
附录C习题参考答案
C.1绪论参考答案
C.2线性表参考答案
C.3栈与队列参考答案
C.4数组、串和广义表参考答案
C.5二叉树及应用参考答案
C.6树与森林参考答案
C.7图参考答案
C.8查找参考答案
C.9排序参考答案
C.10文件参考答案
附录D实验报告内容
附录E实验参考程序
E.1绪论实验参考程序
E.1.1时间复杂度分析
E.2线性表实验参考程序
E.2.1数组基本操作
E.2.2纸牌游戏
E.2.3链表基本操作
E.2.4有序链表的合并
E.2.5一元多项式相减
E.2.6Joseph环
E.3栈与队列实验参考程序
E.3.1栈的应用之单括号匹配
E.3.2栈的应用之多级括号匹配
E.3.3十进制整数转化为R进制整数
E.3.4队列基本操作
E.3.5跳舞配对问题1
E.3.6跳舞配对问题2
E.4数组、串和广义表实验参考程序
E.4.1对称矩阵的压缩存储与输出
E.4.2三元组快速转置
E.4.3文章编辑
E.5二叉树及应用实验参考程序
E.5.1建立二叉树
E.5.2中序非递归遍历二叉树
E.5.3统计叶子结点个数
E.5.4求二叉树的深度
E.5.5哈夫曼树的建立
E.6树与森林实验参考程序
E.6.1子结点链表法建立树型结构
E.6.2左子/右兄弟法建立树型结构
E.7图实验参考程序
E.7.1图的建立与输出
E.7.2图的深度优先遍历
E.8查找实验参考程序
E.8.1二分查找
E.8.2建立二叉排序树
E.8.3二叉查找树查找
E.8.4散列查找
E.9排序实验参考程序
E.9.1直接插入排序
E.9.2快速排序
E.9.3简单选择排序
E.9.4学生成绩管理系统
E.10文件实验参考程序
E.10.1文件的基本操作
参考文献