《新编数据结构习题与解析》PDF电子书免费下载

作者:  李春葆喻丹丹曾平曾慧

出版社: 清华大学出版社  

出版年:  2013-05

ISBN: 9787302306184

~~滚到底部有网盘下载链接~~

内容简介

目录

《新编计算机专业重点课程辅导丛书》丛书序
前言
第1章 绪论
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 例题解析
第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 例题解析
第10章 查找
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 例题解析
第11章 内排序
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 例题解析
第12章 外排序和文件
12.1 知识点1:外排序
12.1.1 要点归纳
12.1.2 例题解析
12.2 知识点2:文件
12.2.1 要点归纳
12.2.2 例题解析
附录A 两份重点大学本科“数据结构”考试试题
试题1
一、单项选择题(每小题2分,共20分)
二、填空题(每题2分,共10分)
三、问答题(每小题6分,共30分)
四、算法设计题(共40分)
试题1参考答案
一、单项选择题
二、填空题
三、问答题
四、算法设计题
试题2
一、单项选择题(每小题2分,共20分)
二、填空题(每空1分,共10分)
三、问答题(每小题5分,共30分)
四、算法设计题(每小题10分,共40分)
试题参考答案
一、单项选择题
二、填空题
三、问答题
四、算法设计题
附录B 2009年~2012年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案
2009年试题及参考答案
一、单项选择题
二、综合应用题
2010年试题及参考答案
一、单项选择题
二、综合应用题
2011年试题及参考答案
一、单项选择题
二、综合应用题
2012年试题及参考答案
一、单项选择题
二、综合应用题
参考文献

下载价格:免费
立即下载
登入/注册
知识就是力量
没有账号? 忘记密码?