本书共分8章，第1章主要讲述数据结构的基本概念以及算法的基本知识；第2章至第5章主要讲述几种基本的数据结构，即线性表(包括线性表、栈、队列、串)、数组和广义表、树和二叉树以及图；第6章和第7章分别讲述数据处理中常使用的查找技术和排序技术；第8章简单讲述了文件的存储结构和组织方法。本书各章配有丰富的典型例题和各种难度的习题及参考答案。对于典型的数据结构和常用的数据处理技术还配有上机实验指导。

本书为普通高等学校教材，着重介绍数据结构及处理技术。其主要内容有线性数据结构的线性表、栈、队列以及串；非线性数据结构的数组、广义表、树、二叉树、图；数据处理技术的查找、排序、文件的存储结构和组织等。各章配有丰富的典型例题和各种难度的习题及参考答案。对于典型的数据结构和常用的数据处理技术还配有上机实验指导。

为适应广泛应用，本书采用C语言描述所有的算法，阐述本着深入浅出、简洁明了的原则；内容组织注重理论联系实际，教学和学辅融为一体。为便于教学和自学，本书配有电子教案、电子版的源程序以及电子版的习题解答等。

本书可作为高等院校计算机类、信息类、电子类、自动化类以及教育技术类各专业的本科学生、高职高专学生的数据结构课程教材，也适用于广大从事计算机工程与应用的科技工作者参考，而且对计算机等级考试也有参考价值。

前言

第1章 数据结构的基本概念及算法

　1.1 概述

　1.2 基本概念及术语

　1.3 算法

　　1.3.1 算法的定义及特点

　　1.3.2 算法的描述

　　1.3.3 算法设计的要求

　　1.3.4 算法效率的分析

　　1.3.5 算法存储空间的分析

　小结

　习题1

第2章 线性表

　2.1 线性表的定义及基本运算

　　2.1.1 线性表的定义

　　2.1.2 线性表的基本运算

　2.2 顺序存储结构的线性表

　　2.2.1 线性表的顺序存储结构

　　2.2.2 顺序表的基本运算

　　2.2.3 顺序表算法的复杂度分析

　2.3 链式存储结构的线性表

　　2.3.1 单链表

　　2.3.2 循环链表

　　2.3.3 双向链表

　2.4 特殊的线性表之一——栈

　　2.4.1 基本概念

　　2.4.2 顺序栈

　　2.4.3 链栈

　2.5 特殊的线性表之二——队列

　　2.5.1 基本概念

　　2.5.2 顺序队列

　　2.5.3 循环队列

　　2.5.4 链式队列

　2.6 特殊的线性表之三——串

　　2.6.1 基本概念

　　2.6.2 串的存储结构

　　2.6.3 串的基本运算

　　2.6.4 串的模式匹配

　小结

　习题2

　上机实验1 线性表的基本操作

第3章 数组及广义表

　3.1 数组

　　3.1.1 定义

　　3.1.2 基本操作

　　3.1.3 数组的顺序存储结构

　　3.1.4 规则矩阵的压缩存储

　3.2 稀疏矩阵

　　3.2.1 稀疏矩阵的三元组表示

　　3.2.2 稀疏矩阵的十字链表表示

　3.3 广义表

　　3.3.1 定义

　　3.3.2 广义表的存储结构

　　3.3.3 广义表的基本操作

 小结

 习题3

 上机实验2 数组的基本操作

第4章 树和二叉树

　4.1 树的基本概念与存储表示

　4.2 二叉树

　　4.2.1 二叉树的基本概念

　　4.2.2 二叉树的基本性质

　　4.2.3 二叉树的存储结构

　4.3 二叉树的遍历

　　4.3.1 先序遍历

　　4.3.2 中序遍历

　　4.3.3 后序遍历

　　4.3.4 二叉树的建立

4.3.5 二叉树遍历的应用

 4.4 线索二叉树

 4.5 树、森林与二叉树的转换及遍历

4.5.1 树的二叉树表示

4.5.2 森林与二叉树的转换

4.5.3 树、森林的遍历

 4.6 哈夫曼树及其应用

4.6.1 哈夫曼树的基本概念

4.6.2 台夫曼树的构造

4.6.3 哈哈曼树在编码中的应用

 小结

 习题4

 上机实验3 二叉树的基本操作

第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.3 图的遍历

5.3.1 深度优先搜索遍历

5.3.2 广度优先搜索遍历

 5.4 最小生成树

5.4.1 生成树和最小生成树

5.4.2 普里姆算法

5.4.3 克鲁斯卡尔算法

 5.5 最短路径

5.5.1 单源最短路径

5.5.2 每对顶点之间的最短路径

 5.6 拓扑排序

5.6.1 AOV网和拓扑排序的概念

5.6.2 拓扑排序的算法

 小结

 习题5

 上机实验4 图的基本操作

第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.4.3 冲突解决方法

6.4.4 哈希表的查找及分析

 小结

 习题6

 上机实验5 查找的基本操作

第7章 排序

 7.1 基本概念

 7.2 内排序

7.2.1 交换类排序

7.2.2 插入类排序

7.2.3 选择类排序

7.2.4 其他排序方法

7.2.5 内排序方法比较

 7.3 外部排序简介

 小结

 习题7

 上机实验6 排序的基本操作

 第8章 文件

 8.1 基本概念

8.1.1 文件的逻辑结构和物理结构

8.1.2 文件的操作(运算)

 8.2 顺序文件

 8.3 索引文件

 8.4 索引顺序文件

8.4.1 ISAM文件

8.4.2 VSAM文件

 8.5 散列文件

 8.6 多关键字文件

8.6.1 多重表文件

8.6.2 倒排序文件

 小结

 习题8

 模拟试题一

 模拟试题二

附录一 习题参考答案

 习题1

 习题2

 习题3

 习题4

 习题5

 习题6

 习题7

 习题8

附录二 上机实验参考程序

 上机实验1

 上机实验2

 上机实验3

 上机实验4

 上机实验5

 上机实验6

附录三 模拟试题参考答案

 模拟试题一

 模拟试题二

参考文献