李晓霞（1977.4—），女，甘肃张掖人，汉族，工学硕士（兰州大学计算机软件与理论专业硕士），现为河西学院副教授，从事计算机专业教学工作19年，主讲课程《数据结构》，《C程序设计》，《数据结构》课程2013年被评为校级精品课程，目前主持校级项目5项，发表SCI/EI论文4篇，省级论文十多篇，主编教材1部，参编教材1部。

章绪论.11.1重点内容概要.11.1.1基本概念和术语11.1.2算法和算法分析21.2常见题型及典型题精解31.3学习效果测试.61.4上机实验题及参考代码8第2章线性表.112.1重点内容概要.112.1.1线性表.112.1.2线性表的顺序表示与实现.122.1.3线性表的链式表示与实现.142.2常见题型及典型题精解182.3学习效果测试.232.4上机实验题及参考代码27第3章栈和队列323.1重点内容概要.323.1.1栈323.1.2队列353.2常见题型及典型题精解403.3学习效果测试.443.4上机实验题及参考代码47第4章串514.1重点内容概要.514.1.1串的基本概念514.1.2串的存储结构524.1.3串的模式匹配算法584.2常见题型及典型题精解604.3学习效果测试.654.4上机实验题及参考代码66第5章数组和广义表.705.1重点内容概要.705.1.1数组的定义.705.1.2数组的存储结构705.1.3广义表的定义765.1.4广义表的存储结构785.1.5广义表的基本操作实现.795.2常见题型及典型题精解805.3学习效果测试.835.4上机实验题及参考代码85第6章树和二叉树916.1重点内容概要.916.1.1树916.1.2二叉树.926.1.3遍历二叉树和线索二叉树.996.1.4二叉树的非递归实现.1016.1.5树和森林.1036.1.6赫夫曼树及应用1056.2常见题型及典型题精解1056.3学习效果测试.1126.4上机实验题及参考代码116第7章图1237.1重点内容概要.1237.1.1图的基本概念1237.1.2图的存储结构1247.1.3图的遍历.1277.1.4图的连通性及最小生成树.1317.1.5有向无环图及其应用.132数据结构导学与上机指导II7.1.6最短路径.1347.2常见题型及典型题精解1347.3学习效果测试.1407.4上机实验题及参考代码144第8章查找.1488.1重点内容概要.1488.1.1基本概念.1488.1.2静态查找表.1498.1.3动态查找表.1528.1.4哈希表.1558.1.5各种查找方法的比较.1588.2常见题型及典型题精解1588.3学习效果测试.1658.4上机实验题及参考代码169第9章排序.1719.1重点内容概要.1719.1.1排序的基本概念1719.1.2插入排序.1729.1.3交换排序.1739.1.4选择排序.1759.1.5归并排序.1789.1.6基数排序.1799.1.7各种内部排序方法的比较.1809.1.8外部排序简介1819.2常见题型及典型题精解1819.3学习效果测试.1849.4上机实验题及参考代码1870章文件.19110.1重点内容概要.19110.1.1文件的基本概念19110.1.2顺序文件.19210.1.3索引文件.19210.1.4索引顺序文件19210.1.5直接存取文件（散列文件）19310.1.6多关键字文件19410.2常见题型及典型题精解19410.3学习效果测试.19710.4上机实验题及参考代码200章绪论.11.1重点内容概要.11.1.1基本概念和术语11.1.2算法和算法分析21.2常见题型及典型题精解31.3学习效果测试.61.4上机实验题及参考代码8第2章线性表.112.1重点内容概要.112.1.1线性表.112.1.2线性表的顺序表示与实现.122.1.3线性表的链式表示与实现.142.2常见题型及典型题精解182.3学习效果测试.232.4上机实验题及参考代码27第3章栈和队列323.1重点内容概要.323.1.1栈323.1.2队列353.2常见题型及典型题精解403.3学习效果测试.443.4上机实验题及参考代码47第4章串514.1重点内容概要.514.1.1串的基本概念514.1.2串的存储结构524.1.3串的模式匹配算法584.2常见题型及典型题精解604.3学习效果测试.654.4上机实验题及参考代码66第5章数组和广义表.705.1重点内容概要.705.1.1数组的定义.705.1.2数组的存储结构705.1.3广义表的定义765.1.4广义表的存储结构785.1.5广义表的基本操作实现.795.2常见题型及典型题精解805.3学习效果测试.835.4上机实验题及参考代码85第6章树和二叉树916.1重点内容概要.916.1.1树916.1.2二叉树.926.1.3遍历二叉树和线索二叉树.996.1.4二叉树的非递归实现.1016.1.5树和森林.1036.1.6赫夫曼树及应用1056.2常见题型及典型题精解1056.3学习效果测试.1126.4上机实验题及参考代码116第7章图1237.1重点内容概要.1237.1.1图的基本概念1237.1.2图的存储结构1247.1.3图的遍历.1277.1.4图的连通性及最小生成树.1317.1.5有向无环图及其应用.132数据结构导学与上机指导II7.1.6最短路径.1347.2常见题型及典型题精解1347.3学习效果测试.1407.4上机实验题及参考代码144第8章查找.1488.1重点内容概要.1488.1.1基本概念.1488.1.2静态查找表.1498.1.3动态查找表.1528.1.4哈希表.1558.1.5各种查找方法的比较.1588.2常见题型及典型题精解1588.3学习效果测试.1658.4上机实验题及参考代码169第9章排序.1719.1重点内容概要.1719.1.1排序的基本概念1719.1.2插入排序.1729.1.3交换排序.1739.1.4选择排序.1759.1.5归并排序.1789.1.6基数排序.1799.1.7各种内部排序方法的比较.1809.1.8外部排序简介1819.2常见题型及典型题精解1819.3学习效果测试.1849.4上机实验题及参考代码1870章文件.19110.1重点内容概要.19110.1.1文件的基本概念19110.1.2顺序文件.19210.1.3索引文件.19210.1.4索引顺序文件19210.1.5直接存取文件（散列文件）19310.1.6多关键字文件19410.2常见题型及典型题精解19410.3学习效果测试.19710.4上机实验题及参考代码200

本书根据“数据结构”课程的实际教学情况，将各章的知识要点进行归纳和总结，对难以理解的问题进行讲解和指导，对涉及重要知识点的典型题目进行分析和解答，帮助读者理解数据结构的内容，掌握各种数据结构的表示方法及应用实现。为了提高学生的实践技能，编写了上机实验题目，希望对学生的上机实践起到一定的指导作用。本书按章节顺序，分为10章，每章按4个模块编写：重点内容概要、常见题型及典型题精解、学习效果测试、上机实验题目及参考代码。本书适合作为高等院校计算机类专业学生的教学用书，也可作为自学计算机编程者的参考用书。