新编数据结构题与解析第2版李春葆数据结构概论线性表栈和队列串数组和稀疏矩阵树和二叉树图查找和排序书籍

基本信息

书名:新编数据结构题与解析(第2版)

定价：99.00元

作者:李春葆,李筱驰

出版社：清华大学出版社

出版日期：2019-12-01

ISBN：9787302524267

字数：

页码：601

版次：2

装帧：平装

开本：16开

商品重量：

内容提要

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

作者介绍

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

目录

C O N T E N T S
目录

源码下载

章绪论

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书中视频对应汇总表

编辑推荐

暂无相关内容