数据结构及算法分析实践指导PDF电子书下载

第一章 概论 1

第一节 数据的表示 1

第二节 算法的衡量 3

第三节 上机环境 9

第四节 实验一 19

第二章 线性表 25

第一节 线性表定义 25

第二节 抽象数据类型 31

第三节 实验二 41

第三章 堆栈和队列 47

第一节 堆栈 47

第二节 队列 57

第三节 实验三 64

第四章 字符串 72

第一节 基本概念 72

第二节 字符串的模式匹配 75

第三节 实验四 84

第五章 数组 86

第一节 基本概念 86

第二节 特殊矩阵 94

第三节 稀疏矩阵 97

第四节 实验五 101

第六章 树 105

第一节 基本概念 105

第二节 二叉树 108

第三节 二叉查找树 115

第四节 平衡树 128

第五节 堆 143

第六节 实验六 154

第七章 图 159

第一节 基本概念 159

第二节 图的抽象数据类型 162

第三节 图的遍历 165

第四节 最短路径 169

第五节 实验七 173

第八章 查找和排序 180

第一节 基本概念 181

第二节 排序和查找算法 182

第三节 基数排序 191

第四节 哈希表 199

第五节 实验八 207

第九章 综合实验 217

第一节 系统需求 217

第二节 系统设计 218

第三节 系统详细设计 220

第四节 程序发布 238

附录A Practice Report forData Structures and Algorithm Analysis 244

附录B 参考题目 258

参考文献 266