本书共分9章。第1章概述,主要介绍数据、数据结构和算法等基本概念。第2章至第6章分别讨论线性表、栈、队列、串、数组和广义表、树及图等基本类型的数据结构,内容包括它们的逻辑结构、存储结构以及在各种存储结构下相应运算法,并在讨论基本运算的基础上给出一些应用例子。第7章和第8章讨论查找和排序,并介绍几种常用的查找和排序方法。第9章上机实验,给出4个完整的实例,并全部在VC++ 6.0环境下调试通过。
本书基础理论知识的阐述由浅入深、通俗易懂。各章节列举了很多实用的例子,有助于学生加深对基础理论知识的理解,培养实际应用的能力。除第9章的算法外,其余章节的算法和程序的描述都采用了类C语言,便于学生理解和在上机时参考使用。
本书适用于高职高专院校数据结构课程的教学,讲授学时为60-70学时,还可以作为计算机专业技术人员自学或参加等级考试的参考用书。
目录
- 第1章 概述
- 1.1 什么是数据结构
- 1.2 基本概念和术语
- 1.3 数据结构的重要性
- 1.4 算法评价
- 1.5 算法分析
- 习题
- 第2章 线性表
- 2.1 基本概念和运算
- 2.2 顺序表
- 2.3 链表
- 2.4 限定性线性表及其应用
- 习题
- 第3章 串
- 3.1 串类型的定义
- 3.2 串的基本操作
- 3.3 串的存储结构
- 3.4 串操作应用举例
- 习题
- 第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 最短路径
- 习题
- 第7章 查找
- 7.1 线性表查找
- 7.2 树表查找
- 7.3 哈希表查找
- 习题
- 第8章 内部排序
- 8.1 插入排序
- 8.2 交换排序
- 8.3 选择排序
- 8.4 归并排序
- 8.5 基数排序
- 8.6 各种内部排序方法的比较与讨论
- 习题
- 第9章 上机实训
- 9.1 《线性表》实训——学生成绩管理
- 9.2 《栈和队列》实训——利用队列解决分油问题
- 9.3 《树》实训——借助二叉树实现排序
- 9.4 《图》实训——最小生成树
- 参考文献