金伊等主编的《数据结构》分为10章，第1章为“绪论”，介绍数据结构的基本概念，特别强调算法的分析方法；第2章为“线性表”，介绍线性表的两种存储结构(即顺序表和链表)的逻辑结构与基本运算的实现过程；第3章为“栈和队列”，介绍这两种特殊的线性结构的概念和应用；第4章为“数组和矩阵”，介绍多维数组和稀疏矩阵的概念与相关运算的实现过程；第5章为“串”，介绍串的概念与模式匹配算法；第6章“广义表”，介绍广义表的存储结构和相关算法的实现过程；第7章为“树与二叉树”，介绍树和二叉树的概念与各种运算的实现过程；第8章为“图”，介绍图的概念和图的各种运算和相关算法的实现过程；第9章“查找”，介绍各种查找算法的实现过程；第10章为“排序”，介绍多种内部排序和外部排序算法的实现过程。

数据结构是计算机学科的必修课程。《数据结构》是作者金伊在总结数据结构的教学和科研成果基础上，在深入学习和研究了国内外同类教材后而编写的。全书分为10章，内容包括数据结构的基本概念、线性表、栈和队列、数组和矩阵、串、广义表、树与二叉树、图、查找和排序。书中各章后都给出了难度适中的不同类型的习题，供学生课后练习使用。

《数据结构》采用C语言作为数据结构和算法的描述语言，考虑到算法描述的简洁性和知识的延续性，在算法中适当地引进了部分C++的基本概念，使得算法描述更为简明清晰。

本书可作计算机类专业的本科教材，或作为信息类相关专业的选修教材，也可作从事计算机软件开发和应用的工程技术人员参考。

第1章 绪论

　1.1 数据结构的基本概念

　　1.1.1 基本术语

　　1.1.2 数据结构

　　1.1.3 研究数据结构的方法

　1.2 抽象数据类型

　　1.2.1 数据类型

　　1.2.2 抽象数据类型

　1.3 算法

　　1.3.1 算法概述

　　1.3.2 算法描述

　　1.3.3 算法性能评价

　1.4 本章小结

 练习题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.3.4 双向链表

　2.4 顺序表和链表的比较

　2.5 本章小结

 练习题2

第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.4 队列

　　3.4.1 队列的定义及基本操作

　　3.4.2 队列的顺序存储结构及基本操作的实现

　　3.4.3 队列的链式存储结构及基本操作的实现

　3.5 队列的应用

　　3.5.1 报数问题

　　3.5.2 打印杨辉三角形

　3.6 本章小结

 练习题3

第4章 数组和矩阵

　4.1 数组

　　4.1.1 数组的定义

　　4.1.2 数组的顺序存储结构

　4.2 特殊矩阵的压缩存储

　　4.2.1 对称矩阵

　　4.2.2 三角矩阵

　　4.2.3 带状矩阵

　4.3 稀疏矩阵的压缩存储

　　4.3.1 三元组表

　　4.3.2 十字链表

　4.4 本章小结

 练习题4

第5章 串

 5.1 串的定义及基本操作

5.1.1 串的定义

5.1.2 串的基本操作

 5.2 串的存储结构

5.2.1 串的顺序存储结构

5.2.2 串的链式存储结构

 5.3 串的模式匹配

5.3.1 Brute-Force算法

5.3.2 KMP算法

 5.4 串的应用

 5.5 本章小结

 练习题5

第6章 广义表

 6.1 广义表的定义及基本操作

6.1.1 广义表的定义

6.1.2 广义表的基本操作

 6.2 广义表的存储结构

6.2.1 头尾表示法

6.2.2 孩子兄弟表示法

 6.3 广义表基本操作的实现

 6.4 本章小结

 练习题6

第7章 树与二叉树

 7.1 树

7.1.1 树的定义

7.1.2 树的基本术语

7.1.3 树的表示

7.1.4 树的基本操作

 7.2 二叉树

7.2.1 二叉树的基本概念

7.2.2 二叉树的性质

7.2.3 二叉树的基本操作

7.2.4 二叉树的存储

 7.3 二叉树的遍历

7.3.1 先序遍历

7.3.2 中序遍历

7.3.3 后序遍历

7.3.4 层次遍历

 7.4 线索二叉树

7.4.1 线索二叉树的概念

7.4.2 线索化二叉树

 7.5 哈夫曼树及其应用

7.5.1 哈夫曼树的定义

7.5.2 哈夫曼树的构造

7.5.3 哈夫曼树的构造算法

7.5.4 哈夫曼树的应用

 7.6 树、森林和二叉树的转换

7.6.1 树的存储结构

7.6.2 树、森林转换成二叉树

7.6.3 二叉树还原成树或森林

 7.7 本章小结

 练习题7

第8章 图

 8.1 图的基本概念

8.1.1 图的意义

8.1.2 图的相关术语

8.1.3 图的基本操作

 8.2 图的存储结构

8.2.1 邻接矩阵

8.2.2 邻接表

8.2.3 十字链表

 8.3 图的遍历

8.3.1 深度优先搜索遍历

8.3.2 广度优先搜索遍历

 8.4 最小生成树

8.4.1 生成树和最小生成树

8.4.2 普里姆(Prim)算法

8.4.3 克鲁斯卡尔(Kruskal)算法

 8.5 最短路径

8.5.1 从一个源点到其他各顶点的最短路径

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

 8.6 本章小结

 练习题8

第9章 查找

 9.1 查找的基本概念

 9.2 静态查找

9.2.1 顺序查找

9.2.2 折半查找

9.2.3 分决查找

 9.3 动态查找

9.3.1 二叉排序树

9.3.2 平衡二叉树

9.3.3 B-树

 9.4 哈希查找

9.4.1 哈希查找的基本概念

9.4.2 哈希函数的构造

9.4.3 解决冲突的方法

 9.5 本章小结

 练习题9

第10章 排序

 10.1 排序的基本概念

 10.2 插入排序

10.2.1 直接插入排序

10.2.2 希尔排序

 10.3 交换排序

10.3.1 冒泡排序

10.3.2 快速排序

 10.4 选择排序

10.4.1 简单选择排序

10.4.2 堆排序

 10.5 归并排序

 10.6 基数排序

10.6.1 基数排序的基本概念

10.6.2 链式基数排序

 10.7 外部排序

10.7.1 归并排序法

10.7.2 多路平衡归并

 10.8 本章小结

 练习题10

 参考文献