普通高等教育“十一五”精品规划教材：实用数据结构与算法设计

　　前言
　　第1章 绪论
　　1.1 数据结构的发展史及地位
　　1.2 数据结构的定义
　　1.3 数据类型
　　1.4 算法及算法分析
　　1.5 程序设计技术简介
　　1.6 小结
　　习题1
　　参考文献
　　第2章 基本线性结构
　　2.1 线性表
　　2.2 线性表的顺序存储结构与运算
　　2.3 线性表的链式存储结构与运算
　　2.4 栈
　　2.5 队列
　　2.6 串
　　2.7 应用实例
　　2.8 小结
　　习题2
　　参考文献
　　第3章 拓展线性结构
　　3.1 数组的定义
　　3.2 数组基本运算的实现
　　3.3 矩阵的压缩存储与运算
　　3.4 广义表
　　3.5 小结
　　习题3
　　参考文献
　　第4章 树结构
　　4.1 树的概念与运算
　　4.2 二叉树
　　4.3 二叉树遍历及线索二叉树
　　4.4 树和森林
　　4.5 应用实例
　　4.6 小结
　　习题4
　　第5章 图结构
　　5.1 图的概念
　　5.2 图的存储结构
　　5.3 图的遍历
　　5.4 生成树
　　5.5 应用实例
　　5.6 小结
　　习题5
　　参考文献
　　第6章 排序与查找
　　6.1 排序概述
　　6.2 插入排序
　　6.3 交换排序
　　6.4 选择排序
　　6.5 归并排序
　　6.6 基数排序
　　6.7 各种内部排序方法的比较与选择
　　6.8 查找概述
　　6.9 线性表的查找
　　6.10 树表上的查找
　　6.11 哈希表查找
　　6.12 应用实例
　　6.13 小结
　　习题6
　　参考文献
　　第7章 文件
　　7.1 文件的概念
　　7.2 顺序文件
　　7.3 索引文件
　　7.4 索引顺序文件
　　7.5 散列文件
　　7.6 多关键字文件——多重表文件
　　7.7 小结
　　习题7
　　参考文献
　　第8章 实验
　　8.1 顺序表的操作
　　8.2 链表的操作
　　8.3 栈的操作
　　8.4 队列的应用
　　8.5 二叉树的操作
　　8.6 图的操作
　　8.7 二叉排序树的操作
　　8.8 哈希表的操作
　　第9章 课程设计
　　9.1 课程设计概述
　　9.2 课程设计选题

　　    《实用数据结构与算法教程》共分9章，主要内容包括绪论、基本线性结构、拓展线性结构、树结构、图结构、排序与查找、文件、实验与课程设计。《实用数据结构与算法教程》从实用的角度，在注重理论基础的前提下强调了实践的重要性。《实用数据结构与算法教程》介绍了各种常用数据结构的存储以及相应的实现算法，并配有丰富的算法应用实例，这些算法结构化程度高、可读性好，并具有较强的实用性。同时《实用数据结构与算法教程》突出了基本技能的训练，使读者在掌握理论知识的基础上，进一步培养分析，思考和解决问题的能力。
　　    《实用数据结构与算法教程》适用于计算机科学与技术及相关专业应用型本科层次的学生，亦可作为相关专业教师或工程技术人员的参考书。