本书可分为6个部分,分别为绪论、线性表、树、图、查找与排序、文件。
第1章概述数据结构可能涉及的内容和分析方法,讲述了算法和程序的差异,算法的评价等问题。
第2、3、4、5章讲述线性表结构、特殊线性表——栈和队列、字符串和数组与广义表。从顺序存储结构和链表结构两个方面来阐述线性表的存储结构和建立在存储结构之上的算法设计,以及线性表的广泛应用,如栈、队列、字符串、数组、广义表等,并进一步讨论了这些数据结构的应用,如程序调用、中断、皇后问题、火车编组问题等。
第6章讨论树。本书与其他教材不同的是,深入讨论了一般树的记数、层次、树高等基本问题。在二叉树的生成中讲解了多种生成算法。在二叉树的前序、中序和后序遍历运算中讨论了树的递归和非递归算法遍历算法,除此之外,还讨论了欧拉遍历和按层次遍历,讨论了线索二叉树及其应用,二叉树的典型应用——哈夫曼树和哈夫曼编码、排序树、平衡树、2—3树、红黑树、表示树、判定树等问题。
第7章讨论图。内容包括图、图的遍历、生成树问题、*短路径问题、拓扑排序和关键路径等。
第8、9章讨论目前常见的查找算法和排序算法。在查找算法中,从静态表、动态表和哈希表三个

第l章 绪论
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 算法的空间复杂性
本章小结
习题
第2章 线性表
2.1线性表的基本概念
2.1.1 定义
2.1.2 线性表的存储结构
2.1.3 线性表的运算
2.2 顺序表
2.2.1 顺序存储结构
2.2.2 顺序表的运算
2.2.3 遍历
2.2.4 顺序存储的物理位置
2.2.5 线性表的顺序存储的主要特点
2.3 链表
2.3.1 单链表定义与创建
2.3.2 单链表的基本运算算法
2.3.3 循环单链表
2.3.4 双向链表
2.4 顺序表和链表的比较
2.5 多项式相加问题
2.5.1 多项式的顺序表表示
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.2.4 中断处理
3.2.5 递归调用
3.2.6 序列进出栈的排列问题
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.3 串的运算
4.3.1 串的基本运算
4.3.2 串的简单模式匹配
4.3.3 Knuth—Morris—Pratt算法
本章小结
习题四
第5章 数组和广义表
第6章 树
第7章 图
第8章 查找
第9章 排序
第10章 文件