数据结构简明教程（第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年联考大纲
• 参考文献