C语言版数据结构基础教程学习指导书 _生活百科

文章插图
数据结构基础教程（C语言版）学习指导书【C语言版数据结构基础教程学习指导书】《数据结构基础教程（C语言版）学习指导书》是2014年清华大学出版社出版的图书。作者陈瑛、叶小平。
基本介绍书名：数据结构基础教程（C语言版）学习指导书
又名：Data Structure Basic Tutorial(C Language Edition) Learning Guide Tolerance
作者：陈瑛叶小平
ISBN：9787302361459, 7302361452
定价：29元
出版社：清华大学出版社
出版时间：2014年8月1日
装帧：平装
内容简介本书是结合两位作者多年讲授“数据结构”课程的教学经验，以及在理论答疑、上机实践、课外辅导过程中所遇到的实际问题编写而成的。本书虽然是《数据结构基础教程》立体化教材建设的配套用书，但也可以独立使用。本书由10章组成，每章由5节组成。第1节学习要点，给出课程内容的主要知识点，突出重点，指导学习者理顺课程内容，完成知识构建；第2节重点难点分析，给出课程学习要求和线索，对重点难点问题进行分析解答，突破学习者学习的难点；第3节例题，提供一些具体的、有代表意义的典型例题，并对答案进行解析；第4节习题，题目覆盖面广，形式多变，指导学生将知识点转化为解决实际问题的能力；第5节实验指导，包含设计型、综合型题目并提供程式分析，帮助学习者将教材知识点落到上机编程的实处，激发学习热情。本书注重突出关键细节，并强化实例讲解。最后配套考试模拟题以及模拟题、习题、实验的参考答案，所有算法均经过VC平台上调试运行。本书可供高等院校计算机信息科学与技术及其相关专业本科教学使用，同时也适合非计算机专业人员自学使用。图书目录第1章绪论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跳舞配对问题13.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跳舞配对问题1E.3.6跳舞配对问题2E.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排序实验参考程式

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

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