清华科技大讲堂新编数据结构习题与解析(第2版)

本书特色

[

本书内容包括概论、线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树、图、查找和排序,附录中给出书中部分算法清单、全国计算机专业数据结构联考大纲、部分练习题的参考答案

]

内容简介

[

本书内容包括概论、线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树、图、查找和排序,附录中给出书中部分算法清单、全国计算机专业数据结构联考大纲、部分练习题的参考答案

]

作者简介

[

李春葆,武汉大学计算机学院教授,主要研究方向为数据挖掘和算法设计。先后主持和参加多项国家自然科学基金项目和应用开发项目。在清华大学出版社、人民邮电出版社和机械工业出版社等出版社出版教材和论著30余本。

]

目录

C O N T E N T S目录

源码下载

第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例题解析
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例题解析
第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
试题1参考答案
试题2
试题2参考答案
试题3
试题3参考答案
试题4
试题4参考答案
附录B2012—2018年全国计算机专业硕士学位研究生入学考试数据结构部分试题视频讲解
附录C书中视频对应二维码汇总表

封面

清华科技大讲堂新编数据结构习题与解析(第2版)

书名:清华科技大讲堂新编数据结构习题与解析(第2版)

作者:李春葆、李筱驰

页数:0

定价:¥99.0

出版社:清华大学出版社

出版日期:2017-12-01

ISBN:9787302524267

PDF电子书大小:87MB 高清扫描完整版

百度云下载:http://www.chendianrong.com/pdf

发表评论

邮箱地址不会被公开。 必填项已用*标注