陈有祺,南开大学任教。

《计算机大专教材系列:数据结构(新高职、高自考可选用)(第2版)》全书共分八章，依次介绍了数据结构的基本概念，线性表、栈、伫列和数组，树结构和图结构，以及查找和排序等基本运算，其中主要算法都用C语言给出详细描述。

《计算机大专教材系列:数据结构(新高职、高自考可选用)(第2版)》选材精炼，叙述深入浅出，儘量用实例来说明基本概念和方法，使初学行易于掌握。每章后面都附有习题，便于读者複习和检验所学知识。《计算机大专教材系列:数据结构(新高职、高自考可选用)(第2版)》可作为广大中专院校计算机类各专业的教材，也可作为广大计算机工作者提高程式设计水平的参考书。

第1章 绪论

1.1 数据结构的发展历史

1.2 数据结构的基本术语和概念

1.3 关于算法描述和算法分析

习题

第2章 线性表及其套用

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

2.2 线性表的顺序存储结构

2.3 线性表的链式存储结构

2.3.1 线性鍊表

2.3.2 循环鍊表

2.3.3 双向鍊表

2.4 线性表套用实例——多项式相加

习题

第3章 栈、伫列和数组

3.1 栈

3.1.1 栈的定义及基本运算

3.1.2 栈的存储结构及基本运算的实现

3.1.3 栈的套用

3.2 伫列

3.2.1 伫列的定义及基本运算

3.2.2 伫列的存储结构及基本运算的实现

3.2.3 伫列的套用

3.3 数组

3.3.1 数组的定义和运算

3.3.2 数组的顺序存储结构

3.3.3 稀疏数组

3.3.4 数组的套用

习题

第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 串的套用

习题

第5章 树型结构

5.1 树型结构的基本概念

5.1.1 树的定义

5.1.2 基本术语

5.2 二叉树

5.2.1 二叉树的定义和基本性质

5.2.2 二叉树的存储结构

5.2.3 二叉树的遍历

5.3 树、森林与二叉树的关係

5.3.1 树的存储结构

5.3.2 森林与二叉树的转换

5.3.3 树和森林的遍历

5.4 树的套用

5.4.1 算术表达式求值

5.4.2 哈夫曼树

习题

第6章 图结构

6.1 图结构的基本概念

6.2 图的存储结构

6.2.1 邻接矩阵

6.2.2 邻接表

6.2.3 邻接多重表

6.3 图的遍历及求图的连通分量

6.3.1 深度优先搜寻

6.3.2 广度优先搜寻

6.3.3 求图的连通分量

6.4 生成树和最小（代价）生成树

6.5 最短路径

6.5.1 从某个源点到其它各顶点的最短路径

6.5.2 每一对顶点间的最短路径

6.6 有向无环图及其套用

6.6.1 有向无环图

6.6.2 拓扑排序

6.6.3 关键路径

习题

第7章 查找

7.1 顺序表的查找

7.1.1 顺序查找

7.1.2 折半查找

7.1.3 索引顺序表的查找

7.2 树表的查找

7.2.1 二又排序树

7.2.2 平衡二叉树

7.2.3 B树

7.3 哈希表及其查找

7.3.1 什幺是哈希表

7.3.2 构造哈希函式的基本方法

7.3.3 处理冲突的几种方法

7.3.4 哈希表的查找及其效率分析

习题

第8章 排序

8.1 一般概念

8.2 插入排序

8.2.1 直接插入排序

8.2.2 折半插入排序

8.2.3 2一路插入排序

8.2.4 希尔排序

8.3 交换排序

8.3.1 起泡排序

8.3.2 快速排序

8.4 选择排序

8.4.1 简单选择排序

8.4.2 堆排序

8.5 归併排序

8.5.1 两个有序序列的归併

8.5.2 归併排序

8.6 分配排序和基数排序

8.7 有关内部排序方法的讨论

8.7.1 排序速度

8.7.2 排序方法的稳定性

8.7.3 排序过程中的数据移动

8.8 外部排序

8.8.1 多路平衡归併

8.8.2 磁带归併排序

习题