数据结构教程(C++语言描述第2版微课视频版高等学校数据结构课程系列教材)

本书系统地介绍了常用 的数据结构以及查找和排序 的算法，阐述了数据结构的 逻辑结构、存储表示及基本 运算，并采用C++语言描述 数据组织和基本运算算法的 实现，所有算法程序均在 Dev C++5.1中调试通过。 全书既注重原理又注重 实践，配有大量图表和示例 ，内容丰富，概念讲解清楚 ，表达严谨，逻辑性强，语 言精练，可读性好。书中提 供了丰富的练习题、上机实 验题和在线编程题，配套的 《数据结构教程（C++语言 描述）（第2版）学习与上 机实验指导》辅助教材中详 细给出了本书所有练习题和 实验题的解题思路和参考答 案，《数据结构在线编程实 训（C++语言）（全程视频 讲解版）》辅助教材中详细 给出了所有实战题和在线编 程题的解题思路和参考答案 （含全部题目的视频讲解） 。 本书内容涉及的广度和 深度符合普通高等学校计算 机及相关专业培养目标的要 求，配套教学资源丰富，可 作为“数据结构”课程的教材 ，也可作为从事计算机软件 开发和工程应用人员的参考 书。

李春葆，武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为本科生讲授数据结构(15年以上)和软件工程等课程，为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。

第1章 绪论 1.1 什么是数据结构 1.1.1 数据结构的定义 1.1.2 数据的逻辑结构 1.1.3 数据的存储结构 1.1.4 数据的运算 1.1.5 数据结构和数据类型 1.2 算法及其描述 1.2.1 什么是算法 1.2.2 算法描述 1.2.3 C++语言描述算法的要点 1.3 算法分析 1.3.1 算法的设计目标 1.3.2 算法的时间性能分析 1.3.3 算法的存储空间分析 1.4 数据结构的目标 1.5 练习题 1.5.1 问答题 1.5.2 算法设计题 1.6 上机实验题 1.6.1 基础实验题 1.6.2 应用实验题 1.7 在线编程题 第2章 线性表 2.1 线性表的定义 2.1.1 什么是线性表 2.1.2 线性表的抽象数据类型描述 2.2 线性表的顺序存储结构 2.2.1 线性表的顺序存储结构——顺序表 2.2.2 线性表基本运算算法在顺序表中的实现 2.2.3 顺序表的应用算法设计示例 2.3 线性表的链式存储结构 2.3.1 链表 2.3.2 单链表 2.3.3 单链表的应用算法设计示例 2.3.4 双链表 2.3.5 双链表的应用算法设计示例 2.3.6 循环链表 2.4 顺序表和链表的比较 2.5 线性表的应用——两个多项式相加 2.5.1 问题描述 2.5.2 问题求解 2.6 STL中的线性表 2.6.1 vector向量容器 2.6.2 list链表容器 2.7 练习题 2.7.1 问答题 2.7.2 算法设计题 2.8 上机实验题 2.8.1 基础实验题