目 录__eol__第一篇　习题与实验__eol__第一章　绪论 3__eol__1.1　学习指导 3__eol__1.1.1　基本概念 3__eol__1.1.2　抽象数据类型 5__eol__1.1.3　算法及其分析 6__eol__1.2　习题 9__eol__1.2.1　单项选择题 9__eol__1.2.2 填空题 10__eol__1.2.3 判断题 11__eol__1.2.4 简答题 11__eol__第二章　线性表 12__eol__2.1 学习指导 12__eol__2.1.1　线性表的定义及抽象数据类型 12__eol__2.1.2　顺序表的实现 13__eol__2.1.3　线性链表的实现 15__eol__2.1.4　分析讨论 18__eol__2.1.5　线性表的应用 18__eol__2.2 习题 18__eol__2.2.1 单项选择题 18__eol__2.2.2 填空题 21__eol__2.2.3 判断题 22__eol__2.2.4 简答题 23__eol__2.2.5 算法设计题 23__eol__2.3 实验 24__eol__2.3.1 线性表（验证性实验） 24__eol__2.3.2 线性表（设计性实验） 30__eol__第三章　栈与队列 37__eol__3.1 学习指导 37__eol__3.1.1　栈的类型定义 37__eol__3.1.2　顺序栈的实现 38__eol__3.1.3　栈的应用 39__eol__3.1.4 队列 39__eol__3.2 习题 41__eol__3.2.1 单项选择题 41__eol__3.2.2 填空题 43__eol__3.2.3 判断题 43__eol__3.2.4 简答题 44__eol__3.2.5 算法设计题 44__eol__3.3 实验 44__eol__3.3.1 栈和队列的应用（验证性实验） 44__eol__3.3.2 栈和队列（设计性实验） 50__eol__第四章　串 54__eol__4.1 学习指导 54__eol__4.1.1　串的定义 54__eol__4.1.2　串的表示和实现 55__eol__4.2 习题 59__eol__4.2.1　单项选择题 59__eol__4.2.2 填空题 59__eol__4.2.3 判断题 59__eol__4.2.4　算法设计题 60__eol__4.3 实验 60__eol__4.3.1 串的基本运算（验证性实验） 60__eol__4.3.2 串的应用（设计性实验） 63__eol__第五章　数组和广义表 65__eol__5.1 学习指导 65__eol__5.1.1　数组的定义 65__eol__5.1.2　数组顺序存储的表示和实现 66__eol__5.1.3　稀疏矩阵的压缩存储 67__eol__5.1.4　广义表 69__eol__5.2 习题 71__eol__5.2.1 单项选择题 71__eol__5.2.2 填空题 72__eol__5.3 实验 73__eol__数组的存储表示和实现方法（验证性实验） 73__eol__第六章　树和二叉树 77__eol__6.1 学习指导 77__eol__6.1.1　树的概念 77__eol__6.1.2　二叉树 78__eol__6.1.3　遍历二叉树和线索二叉树 80__eol__6.1.4　树和森林 84__eol__6.1.5　哈夫曼树 85__eol__6.2　习题 86__eol__6.2.1 单项选择题 86__eol__6.2.2 填空题 88__eol__6.2.3 简答题 90__eol__6.3 实验 90__eol__6.3.1 二叉树的建立及遍历（验证性实验） 90__eol__6.3.2 哈夫曼树（设计性实验） 94__eol__第七章　图 96__eol__7.1 学习指导 96__eol__7.1.1 图的基本概念 96__eol__7.1.2 图的存储结构 98__eol__7.1.3 图的遍历 99__eol__7.1.4　图的连通性 100__eol__7.1.5 有向无环图及其应用 101__eol__7.1.6 最短路径 102__eol__7.2 习题 102__eol__7.2.1 单项选择题 102__eol__7.2.2 填空题 106__eol__7.2.3 判断题 106__eol__7.2.4 简答题 107__eol__7.2.5 算法设计题 108__eol__7.3 实验 108__eol__7.3.1　图的遍历（验证性实验） 108__eol__7.3.2　最小生成树问题（设计性实验） 113__eol__第八章　查找 116__eol__8.1 学习指导 116__eol__8.1.1 查找的基本概念 116__eol__8.1.2 静态查找表 117__eol__8.1.3 动态查找表 119__eol__8.1.4 哈希表 124__eol__8.2 习题 127__eol__8.2.1　单项选择题 127__eol__8.2.2　填空题 130__eol__8.2.3　判断题 131__eol__8.2.4　简答题 131__eol__8.2.5　算法设计题 132__eol__8.3 实验 133__eol__8.3.1　线性表的查找（验证性实验） 133__eol__8.3.2　散列查找（设计性实验） 137__eol__第九章　排序 140__eol__9.1 学习指导 140__eol__9.1.1 排序的基本概念 140__eol__9.1.2 插入排序 141__eol__9.1.3 交换排序 144__eol__9.1.4 选择排序 147__eol__9.1.5 归并排序 149__eol__9.1.6 各种排序方法的综合比较 149__eol__9.2 习题 150__eol__9.2.1 单项选择题 150__eol__9.2.2 填空题 153__eol__9.2.3 判断题 154__eol__9.2.4 简答题 154__eol__9.2.5 算法设计题 155__eol__9.3 实验 155__eol__9.3.1 简单排序的应用（验证性实验） 155__eol__9.3.2 复杂排序的应用（设计性实验） 159__eol__第二篇　实训案例__eol__实训案例一　通信录查找系统 165__eol__实训案例二　双向约瑟夫环 169__eol__实训案例三　算术表达式求值程序 173__eol__实训案例四　校园导游咨询系统 178__eol__实训案例五　实现闭散列表的建立和查找 185__eol__实训案例六　排序 187__eol__实训案例七　运动会成绩统计系统 194__eol__实训案例八　地图染色问题 199__eol__实训案例九　哈夫曼树的构建与展示 204__eol__实训案例十　图的深度和广度优先搜索遍历 211__eol__实训案例十一　餐馆消费问题 217__eol__实训案例十二　二叉树的基本操作管理系统 221__eol__附录A　数据结构模拟试卷__eol__数据结构模拟试卷（一） 229__eol__数据结构模拟试卷（二） 233__eol__数据结构模拟试卷（三） 236__eol__数据结构模拟试卷（四） 239__eol__数据结构模拟试卷（五） 242__eol__数据结构模拟试卷（六） 245__eol__数据结构模拟试卷（七） 248__eol__数据结构模拟试卷（八） 251__eol__数据结构模拟试卷（九） 254__eol__数据结构模拟试卷（十） 257__eol__数据结构模拟试卷（十一） 260__eol__数据结构模拟试卷（十二） 264__eol__数据结构模拟试卷（十三） 268__eol__数据结构模拟试卷（十四） 271__eol__数据结构模拟试卷（十五） 275__eol__数据结构模拟试卷（十六） 279__eol__数据结构模拟试卷（十七） 283__eol__数据结构模拟试卷（一）参考答案 287__eol__数据结构模拟试卷（二）参考答案 289__eol__数据结构模拟试卷（三）参考答案 291__eol__数据结构模拟试卷（四）参考答案 293__eol__数据结构模拟试卷（五）参考答案 295__eol__数据结构模拟试卷（六）参考答案 296__eol__数据结构模拟试卷（七）参考答案 298__eol__数据结构模拟试卷（八）参考答案 300__eol__数据结构模拟试卷（九）参考答案 301__eol__数据结构模拟试卷（十）参考答案 302__eol__数据结构模拟试卷（十一）参考答案 304__eol__数据结构模拟试卷（十二）参考答案 306__eol__数据结构模拟试卷（十三）参考答案 308__eol__数据结构模拟试卷（十四）参考答案 311__eol__数据结构模拟试卷（十五）参考答案 314__eol__数据结构模拟试卷（十六）参考答案 316__eol__数据结构模拟试卷（十七）参考答案 318__eol__