网站首页 软件下载 游戏下载 翻译软件 电子书下载 电影下载 电视剧下载 教程攻略
书名 | 新编数据结构习题与解析 |
分类 | 教育考试-考试-计算机类 |
作者 | 李春葆 |
出版社 | 清华大学 |
下载 | ![]() |
简介 | 作者简介 李春葆,武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计,先后主持和参加多个大型研究项目。主要为本科生讲授数据结构(15年以上)和软件工程等课程,为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程,并出版十多部精品著作。 目录 章绪论 1.1知识点1:数据结构的基本概念 1.1.1要点归纳 1.1.2例题解析 1.2知识点2:算法和算法分析 1.2.1要点归纳 1.2.2例题解析 第2章线性表 2.1知识点1:线性表的基本概念 2.1.1要点归纳 2.1.2例题解析 2.2知识点2:顺序表的算法 2.2.1要点归纳 2.2.2例题解析 2.3知识点3:单链表的算法 2.3.1要点归纳 2.3.2例题解析 2.4知识点4:双链表的算法 2.4.1要点归纳 2.4.2例题解析 2.5知识点5:循环链表的算法 2.5.1要点归纳 2.5.2例题解析 第3章栈和递归 3.1知识点1:栈的基本概念 3.1.1要点归纳 3.1.2例题解析 3.2知识点2:顺序栈的算法 3.2.1要点归纳 3.2.2例题解析 3.3知识点3:链栈的算法 3.3.1要点归纳 3.3.2例题解析 3.4知识点4:递归 3.4.1要点归纳 3.4.2例题解析 第4章队列 4.1知识点1:队列的基本概念 4.1.1要点归纳 4.1.2例题解析 4.2知识点2:顺序队的算法 4.2.1要点归纳 4.2.2例题解析 4.3知识点3:链队的算法 4.3.1要点归纳 4.3.2例题解析 第5章串 5.1知识点1:串的基本概念 5.1.1要点归纳 5.1.2例题解析 5.2知识点2:顺序串的算法 5.2.1要点归纳 5.2.2例题解析 5.3知识点3:链串的算法 5.3.1要点归纳 5.3.2例题解析 5.4知识点4:模式匹配的算法 5.4.1要点归纳 5.4.2例题解析 第6章数组和稀疏矩阵 6.1知识点1:数组和特殊矩阵 6.1.1要点归纳 6.1.2例题解析 6.2知识点2:稀疏矩阵 6.2.1要点归纳 6.2.2例题解析 第7章树和二叉树 7.1知识点1:树的基本概念 7.1.1要点归纳 7.1.2例题解析 7.2知识点2:二叉树的基本概念 7.2.1要点归纳 7.2.2例题解析 7.3知识点3:二叉树的算法 7.3.1要点归纳 7.3.2例题解析 7.4知识点4:线索二叉树 7.4.1要点归纳 7.4.2例题解析 7.5知识点5:哈夫曼树 7.5.1要点归纳 7.5.2例题解析 7.6知识点6:树算法设计 7.6.1要点归纳 7.6.2例题解析 第8章广义表 8.1知识点1:广义表的基本概念 8.1.1要点归纳 8.1.2例题解析 8.2知识点2:广义表的算法设计 8.2.1要点归纳 8.2.2例题解析 第9章图 9.1知识点1:图的基本概念 9.1.1要点归纳 9.1.2例题解析 9.2知识点2:图的遍历算法 9.2.1要点归纳 9.2.2例题解析 9.3知识点3:最小生成树 9.3.1要点归纳 9.3.2例题解析 9.4知识点4:最短路径 9.4.1要点归纳 9.4.2例题解析 9.5知识点5:AOV网和拓扑排序 9.5.1要点归纳 9.5.2例题解析 9.6知识点6:AOE网与关键路径 9.6.1要点归纳 9.6.2例题解析 0章查找 10.1知识点1:线性表的查找 10.1.1要点归纳 10.1.2例题解析 10.2知识点2:树表的查找 10.2.1要点归纳 10.2.2例题解析 10.3知识点3:哈希表的查找 10.3.1要点归纳 10.3.2例题解析 1章内排序 11.1知识点1:插入排序算法 11.1.1要点归纳 11.1.2例题解析 11.2知识点2:选择排序算法 11.2.1要点归纳 11.2.2例题解析 11.3知识点3:交换排序算法 11.3.1要点归纳 11.3.2例题解析 11.4知识点4:归并排序算法 11.4.1要点归纳 11.4.2例题解析 11.5知识点5:基数排序算法 11.5.1要点归纳 11.5.2例题解析 2章外排序和文件 12.1知识点1:外排序 12.1.1要点归纳 12.1.2例题解析 12.2知识点2:文件 12.2.1要点归纳 12.2.2例题解析 附录A四份重点大学本科“数据结构”科目考试试题 试题1 试题1参考答案 试题2 试题2参考答案 试题3 试题3参考答案 试题4 试题4参考答案 附录B2012-2018年全国计算机专业硕士学位研究生入学考试数据结构部分试题视频讲解 附录C书中视频对应二维码汇总表 内容推荐 本书在总结作者长期从事程序设计语言、数据结构与算法分析课程的教学经验的基础上编写而成。全书分为12章,内容包括绪论、线性表、栈和递归、队列、串、数组和稀疏矩阵、树和二叉树、广义表、图、查找、内排序以及外排序和文件等。此外,附录给出四份重点大学本科“数据结构 |
随便看 |
|
霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。