《普通高等教育"十二五"规划教材:数据结构项目化教程》是为应用类高等学校学生学习“数据结构”课程编写的。书中介绍了数据处理领域中常见的数据结构及典型运算和相关综合应用项目。主要内容包括：数据结构的基本概念，线性表的顺序存储实现、链式存储实现及施加在其上的典型运算，树与二叉树的存储及施加在其上的运算的实现，图的存储及施加在其上的运算的实现，查找技术，排序技术。

第1章绪论
1.1数据结构的概念
1.1.1学习数据结构的目的
1.1.2基本概念和术语
1.1.3数据结构课程内容体系
1.2算法和算法分析
1.2.1算法特性
1.2.2算法描述
1.2.3算法性能分析
第2章线性表
2.1线性表的逻辑结构
2.1.1线性表的定义
2.1.2线性表的基本操作
2.2线性表的顺序存储及运算实现
2.2.1顺序表
2.2.2顺序表上基本运算的实现
2.3学生成绩管理系统（顺序表的实现）
2.4线性表的链式存储和运算实现
2.4.1单链表
2.4.2单链表上基本运算的实现
2.4.3循环链表
2.4.4双向链表
2.4.5链表简单应用举例
2.5学生成绩管理系统（单链表的实现）
第3章栈和队列
3.1栈
3.1.1栈的定义及基本运算
3.1.2栈的存储结构与运算实现
3.2栈的应用
3.3队列
3.3.1队列的定义及基本运算
3.3.2队列的存储实现及运算实现
3.4停车场管理系统
第4章数组与矩阵
4.1数组
4.1.1数组的逻辑结构
4.1.2数组的内存映象
4.2特殊矩阵的压缩存储
4.2.1对称矩阵
4.2.2三角矩阵
4.2.3带状矩阵
4.3稀疏矩阵
4.3.1稀疏矩阵的三元组表存储
4.3.2稀疏矩阵的十字链表存储
第5章树和二叉树
5.1树
5.1.1树的定义
5.1.2树的逻辑结构表示
5.1.3树的基本术语
5.2二叉树
5.2.1二叉树的定义
5.2.2二叉树的性质
5.2.3满二叉树和完全二叉树
5.2.4二叉树的存储结构
5.2.5二叉树的基本运算
5.3二叉树的遍历及其应用
5.3.1二叉树的遍历
5.3.2根据二叉树的遍历构造二叉树
5.3.3二叉树的遍历在表达式运算上的应用
5.4树和森林
5.4.1树的存储结构
5.4.2树和森林与二叉树的转换
5.4.3树和森林的遍历
第6章树和二叉树的应用
6.1二叉排序树和平衡二叉树
6.1.1二叉排序树的基本概念
6.1.2二叉排序树的基本运算
6.1.3平衡二叉排序树（AVL树）
6.2堆和堆排序
6.2.1堆的定义
6.2.2堆排序
6.3霍夫曼树及其应用
6.3.1*优二叉树（霍夫曼）树
6.3.2霍夫曼编码
6.3.3霍夫曼树与霍夫曼编码的算法
6.4B-树和B+树
6.4.1B-树及其操作
6.4.2B+树
6.5同学录管理系统
第7章图
7.1图的定义和术语
7.2图的存储表示
7.2.1邻接矩阵
7.2.2邻接表
7.2.3十字链表
7.3图的遍历和连通性
7.3.1深度优先搜索
7.3.2广度优先搜索
7.3.3无向图的连通性
7.4连通图的*小生成树
7.4.1*小生成树的基本概念
7.4.2普里姆算法
7.4.3克鲁斯卡尔算法
7.5*短路径
7.5.1从一个源点到其他各点的*短路径
7.5.2每一对顶点之间的*短路径
7.6有向无环图及拓扑排序
7.6.1有向无环图的概念
7.6.2有向无环图的拓扑排序
7.7AOE图与关键路径
7.7.1AOE网
7.7.2关键路径
7.7.3由关键活动确定关键路径
7.8校园导游咨询
第8章查找
8.1基本概念与术语
8.2静态查找表
8.2.1静态查找表结构
8.2.2顺序查找
8.2.3有序表的折半查找
8.2.4分块查找
8.3哈希查找
8.3.1哈希表与哈希方法
8.3.2常用构造哈希函数法
8.3.3处理冲突的方法
8.3.4哈希表的查找分析
8.4电话号码查询系统
第9章排序
9.1基本概念
9.2插入排序
9.2.1直接插入排序
9.2.2希尔排序
9.3交换排序
9.3.1冒泡排序
9.3.2快速排序
9.4简单选择排序
9.5二路归并排序
9.6基数排序
9.7图书管理销售系统
参考文献