当前位置：

数据结构简明教程（第2版·微课版）

作者：李春葆

出版社：清华大学

出版年：2019年1月

ISBN：9787302516309

所属分类：网络科技

书刊介绍

《数据结构简明教程（第2版·微课版）》内容简介

本书内容包括概论、线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树、图、查找和排序，附录中给出了书中全部算法代码清单和2018年全国计算机专业数据结构考研大纲。
本书具有概念清楚、表述明晰、示例丰富、图示准确和内容完整等特点，尤其注重知识点之间结构关系的展示和通用算法设计方法的提炼。每个知识点都提供了配套的微课视频。
本书可用作高等院校计算机及相关专业本、专科生数据结构课程的教材，也适合计算机爱好者和参加各类计算机考试的人员研习。
李春葆编著

作品目录

内容简介
前言
第1章：概论
1.1、数据结构概述
1.2、算法和算法分析
1.3、数据结构程序设计
小结
练习题1、上机实验题1、第2章：线性表
2.1、线性表的基本概念
2.2、顺序表
2.3、单链表和循环单链表
2.4、双链表和循环双链表
2.5、线性表的应用
小结
练习题2、上机实验题2、第3章：栈和队列
3.1、栈
3.2、队列
小结
练习题3、上机实验题3、第4章：串
4.1、串的基本概念
4.2、串的顺序存储结构
4.3、串的链式存储结构
4.4、串的应用
小结
练习题4、上机实验题4、第5章：数组和稀疏矩阵
5.1、数组
5.2、特殊矩阵的压缩存储
5.3、稀疏矩阵
小结
练习题5、上机实验题5、第6章：树和二叉树
6.1、树
6.2、二叉树
6.3、递归算法设计方法
6.4、二叉树的基本运算算法
6.5、二叉树的遍历
6.6、二叉树的构造
6.7、二叉树与树之间的转换
6.8、线索二叉树
6.9、哈夫曼树
小结
练习题6、上机实验题6、第7章：图
7.1、图的基本概念
7.2、图的存储结构
7.3、图的遍历
7.4、生成树和最小生成树
7.5、最短路径
7.6、拓扑排序
7.7、AOE网与关键路径
小结
练习题7、上机实验题7、第8章：查找
8.1、查找的概念
8.2、静态查找表
8.3、动态查找表
8.4、哈希表
小结
练习题8、上机实验题8、第9章：排序
9.1、排序的基本概念
9.2、插入排序
9.3、交换排序
9.4、选择排序
9.5、归并排序
9.6、基数排序
9.7、外排序
小结
练习题9、上机实验题9、附录
附录A
书中部分算法清单
附录B
全国计算机专业数据结构2018年联考大纲
参考文献