普通高等教育“十一五”国家级规划教材·高职高专规划教材：实用数据结构（第2版）

　　第一篇 数据结构基础
　　第1章 绪论
　　1.1 基本概念
　　1.2 算法的描述
　　1.3 算法的评价
　　1.4 应用举例及分析
　　小结
　　习题
　　第2章 数组与线性表
　　2.1 数组及其顺序存储结构
　　2.2 线性表及其运算
　　2.3 堆栈及其应用
　　2.4 队列及其应用
　　2.5 应用实例及分析
　　小结
　　习题
　　第3章 链表
　　3.1 单链表及其运算
　　3.2 循环链表与双向链表
　　3.3 链表应用举例
　　3.4 表示稀疏矩阵的十字链表
　　3.5 应用举例及分析
　　小结
　　习题
　　第4章 串
　　4.1 串的定义及其基本运算
　　4.2 串的存储结构
　　4.3 串的匹配运算
　　4.4 应用实例及分析
　　小结
　　习题
　　第5章 树
　　5.1 树的定义和基本术语
　　5.2 二叉树
　　5.3 二叉树的遍历
　　5.4 线索二叉树
　　5.5 树的应用
　　5.6 应用实例及分析
　　小结
　　习题
　　第6章 图
　　6.1 图的定义和基本术语
　　6.2 图的存储方式
　　6.3 图的遍历
　　6.4 最小生成树
　　6.5 最短路径
　　6.6 拓扑排序
　　6.7 关键路径法
　　6.8 应用实例与分析
　　小结
　　习题
　　第7章 排序
　　7.1 排序的基本概念
　　7.2 三种简单排序方法
　　7.3 堆排序
　　7.4 快速排序
　　7.5 归并排序
　　7.6 基数排序
　　7.7 应用实例及分析
　　小结
　　习题
　　第8章 查找
　　8.1 查找的基本概念
　　8.2 基本查找方法
　　8.3 树型查找
　　8.4 散列法
　　8.5 应用举例及分析
　　小结
　　习题
　　第二篇 上机指导与习题解答
　　第9章 实验内容与上机指导
　　9.1 线性表及其运算
　　9.2 链表及其运算
　　9.3 二又树的存储与遍历
　　9.4 图的存储与遍历
　　9.5 排序
　　9.6 查找
　　习题解答
　　主要参考文献

　　    《 普通高等教育“十一五”国家级规划教材·高职高专规划教材：实用数据结构（第2版）》是为高职、高专计算机相关专业编写的教材，选材基本上覆盖了数据结构的主要内容。考虑到高职、高专的特点，本教材对各种数据结构和有关的算法多以实例来讲解，叙述上较为通俗、详尽。《 普通高等教育“十一五”国家级规划教材·高职高专规划教材：实用数据结构（第2版）》特别注重实际应用，在每一章介绍一种数据结构后都给出相关的应用实例，并配有大量的例题、习题。书中对线性表、链表、数和图等典型数据结构，以及排序和查找两项技术都给出了相关的实验，每个实验除了给出有关的实验目的、实验内容和实验要求外，还给出了大部分参考程序，并对每章后的习题和算法设计题全部给出答案，以供学生学习和参考。
　　    本教材可供高职、高专计算机相关专业使用，也可供从事计算机应用工作的技术人员参考或用作培训教材。