高职高专计算机专业和信息类相关专业人员。

前言 #数据结构#是计算机类专业的重要理论基础,是计算机学科的核心课程。其培养目标是:学会分析研究计算机处理的数据结构的特性,为物理问题的数据选择适当的逻辑结 构、存储结构和相应的算法;并初步掌握算法的时间分析和空间分析的技术。 本书的第1章介绍了数据、数据结构等基本概念;第2章～第7章分别讨论了线性表、械、队列、串、数组、树和二叉树以及图等基本类型的数据结构及其应用;第8章和第9 章讨论了查找和排序,除了介绍各种实现方法之外,还着重从时间上进行定性或定量的分析和比较;第10章介绍了常用的文件结构。 全书以C语言作为数据结构和算法的描述语言,讨论了基本类型的数据结构及、其应用；表述了查找和排序的实现方法及其综合分析比较。本书具有以下特点: 1.内容选取符合教学大纲基本要求,兼顾不同学科的广度和深度,适应面广; 2.内容精练,系统性强; 3.概念描述准确,逻辑推理严谨;4.图文并茂,通俗易懂。 本书由陈付贵老师担任主编,鲁辉审稿。其中陈付贵编写第1章～第3章;张冀红编写第4章～第6章;孙立威编写第7章～第10章。在本书的编写出版过程中,得到了周智文、周岳山老师及机械工业出版社、上海电子技术学校有关领导的大力支持,在此一并致谢。 由于水平所限,本书中难免出现错误和缺点,恳切希望读者批评和指正。 作者

出版说明
前言
第1章 引论
1.1 数据结构的概念
1.2 基本概念和术语
1.3 算法与算法分析
1.3.1 算法
1.3.2 算法设计的要求
1.3.3 算法效率
1.3.4 算法的空间需求
1.4 小结
1.5 习题
第2章 线性表
2.1 线性表类型定义
2.2 线性表的顺序存储
2.3 链式线性表
2.3.1 线性链表
2.3.2 循环链表
2.3.3 双向链表
2.4 小结
2.5 习题
第3章 栈和队列
3.1 栈
3.1.1 栈的概念
3.1.2 栈的表示和实现
3.2 栈的应用举例
3.2.1 数制转换
3.2.2 算术表达式的计算
3.3 队列
3.3.1 队列的概念
3.3.2 队列的存储表示
3.3.3 队列的顺序存储表示和循环队列
3.4 小结
3.5 习题
第4章串
4.1 串的概念
4.1.1 串的定义
4.1.2 串有关操作
4.2 串的存储结构
4.2.1 静态存储结构
4.2.2 动态存储结构
4.3 串的基本操作
4.3.1 静态存储串的操作
4.3.2 堆结构存储串的操作
4.4 应用举例
4.5 小结
4.6 习题
5.1 数组及其操作
5.2 数组的顺序存储结构
5.3 矩阵的压缩存储
5.3.1 特殊矩阵
5.3.2 稀疏矩阵
5.3.3 三元组表
5.3.4 十辽链表
5.4 小结
5.5 习题
第6章 树
6.1 基本术语
6.2 二叉树
6.2.1 二叉树的概念
6.2.2 二叉树的基本操作
6.2.3 二叉树的存储结构
6.3 遍历二叉树和穿线二叉树
6.3.1 遍历二叉树
6.3.2 线索二叉树
6.4 二叉排序树
6.4.1 二叉排序树的概念
6.4.2 二叉排序树的构造
6.5 柽 与二叉树
6.5.1 树的存储结构
6.5.2 树转换为二叉树
6.6 最优二叉树及其应用
6.7 小结
6.8 习题
第7章 图
7.1 图的概念
7.2 图的存储结构
7.2.1 邻接矩阵
7.2.2 邻接表
7.2.3 邻接多重表
7.3 图的遍历
7.3.1 深度优先搜索
7.3.2 广度优先搜索
7.4 生成树
7.4.1 图的连通分量
7.4.2 最小生成树
7.5 最短路径
7.5.1 从某个源点到其余各顶点的最短路径
7.5.2 每一对顶点之间的最短路径
7.6 APV网和排序
7.7 AOE网和关键路径
7.8 小结
7.9 习题
第8章 查找技术
8.1 顺序表的查找
8.2 有序表的查找
8.3 分块查找
8.4 二叉排序树中的查找
8.5 哈希(hash)查找
8.5.1 哈希表
8.5.2 构造哈希函数的几种方法
8.5.3 处理冲突
8.5.4 哈希查找算不及其分析
8.6 小结
8.7 习题
第9章 排序
9.1 概述
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 2-路插入排序
9.2.4 表插入排序
9.2.5 希尔排序
9.3 选择排序
9.3.1 直接插入排序
9.3.2 折半插入排序
9.4 快速排序
9.5 归并排序
9.6 基数排序
9.7 各种内部排序方法的比较计论
9.8 外部排序
9.8.1 外存信息的存取方法
9.8.2 外部排序的方法
9.9 小结
9.10 习题
第10章 文件
10.1 文件的基本概念
10.1.1 文件及其分类
10.1.2 文件的基本操作(运算)
10.1.3 文件的物理结构
10.2 顺序文件
10.3 索引文件
10.4 直接存取文件)散列文件
10.5 多关键字文件
10.5.1 多重表文件
10.5.2 倒排文件
10.6 小结
10.7 习题
参考文献