数据结构及算法分析实践指导

第一章 概论第一节 数据的表示第二节 算法的衡量第三节 上机环境第四节 实验一第二章 线性表第一节 线性表定义第二节 抽象数据类型第三节 实验二第三章 堆栈和队列第一节 堆栈第二节 队列第三节 实验三第四章 字符串第一节 基本概念第二节 字符串的模式匹配第三节 实验四第五章 数组第一节 基本概念第二节 特殊矩阵第三节 稀疏矩阵第四节 实验五第六章 树第一节 基本概念第二节 二叉树第三节 二叉查找树第四节 平衡树第五节 堆第六节 实验六第七章 图第一节 基本概念第二节 图的抽象数据类型第三节 图的遍历第四节 最短路径第五节 实验七第八章 查找和排序第一节 基本概念第二节 排序和查找算法第三节 基数排序第四节 哈希表第五节 实验八第九章 综合实验第一节 系统需求第二节 系统设计第三节 系统详细设计第四节 程序发布附录A Practice Report for Data Structures and Algorithm Analysis附录B 参考题目参考文献

《数据结构及算法分析实践指导/中国地质大学（武汉）实验教学系列教材》中共讲述了多种典型的数据结构，如线性表、堆栈和队列、数组、字符串、树和图等，在这些数据结构的学习中穿插讲述它们的建立、插入、删除、查找和排序算法，分析各算法的时间复杂度。　　在各章讲解各种数据结构及其应用范围和抽象数据类型。在解决实际问题时，先分析实际问题的数据，采用一种合适的逻辑结构来描述，选择最佳的数据结构来物理实现，最后编写基于数据结构的各种操作算法的代码。