《数据结构标準教程》介绍了各种常用的数据结构以及它们在计算机中的存储表示，讨论了基于这些数据结构的基本操作和实际的执行算法，并阐述了各种常用数据结构内涵的逻辑关係。全书共11章，具体为数据结构概述、线性表的顺序存储、线性表的链式存储、栈和伫列、串、数组和广义表、二叉树、树、图、排序和查找。书中既体现了抽象数据类型的观点，又对每个算法的具体实现给出了完整的C语言原始码描述。《数据结构标準教程》以算法设计实例的教学方式来组织内容，其重点明确、结构合理，具有一定的理论性和较强的实用性。

《数据结构标準教程》适用于高等院校计算机专业及相关专业学生或具有一定编程基础的程式设计人员，也可供从事计算机工程与套用的广大读者参考。

第1章 数据结构概述

1.1 数据结构

1.1.1 基本概念

1.1.2 数据结构的概念

1.1.3 数据结构的逻辑结构和物理结构

1.1.4 数据的逻辑结构

1.1.5 数据的操作

1.1.6 数据结构讨论的内容及作用

1.2 算法

1.2.1 算法的概念

1.2.2 算法的描述

1.2.3 算法设计的目标

1.2.4 算法效率分析

1.2.5 算法存储空间分析

1.2.6 算法设计的基本方法

1.3 数据结构、算法和程式

1.3.1 数据结构与算法

1.3.2 数据结构与算法的关係

1.4 算法效率的典型例题

1.5 本章小结

1.6 习题

第2章 线性表的顺序存储

2.1 线性表的逻辑结构

2.1.1 线性表的定义

2.1.2 线性表的数学定义和逻辑图

2.1.3 线性表的基本操作

2.2 线性表的顺序存储结构

2.2 顺序表定义

2.2.2 顺序存储结构类型

2.2.3 顺序表的基本运算

2.3 顺序表的建立

2.4 顺序表的查找

2.4.1 按位置查找元素

2.4.2 按值查找元素

2.4.3 顺序表的查找操作的效率分析

2.5 顺序表的插入与删除

2.5.1 在顺序表的第i个位置插入一个元素

2.5.2 删除顺序表的第i个位置元素

2.5.3 顺序表的插入与删除操作的效率分析

2.6 顺序表的典型例题

2.7 算法设计实训

2.7.1 学生成绩管理需求分析

2.7.2 学生成绩管理数据结构

2.7.3 学生成绩管理的实现

2.8 本章小结

2.9 习题

第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.3.4 单鍊表删除操作的实现

3.3.4 单鍊表查找操作的实现

3.4 双向鍊表基本运算的实现

3.4.1 双向鍊表插入操作的实现

3.4.2 双向鍊表删除操作的实现

3.5 顺序表与鍊表的比较

3.6 鍊表的典型例题

3.7 算法设计实训

3.7.1 需求分析

3.7.2 约瑟夫问题的数据结构

3.7.3 约瑟夫问题的算法实现

3.8 本章小结

3.9 习题

第4章 栈和伫列

4.1 栈

4.1.1 栈的定义与基本运算

4.1.2 栈的顺序存储

4.1.3 栈的链式存储

4.2 伫列

4.2.1 伫列的定义与基本运算

4.2.2 非循环伫列的顺序存储

4.2.3 循环伫列的顺序存储

4.2.4 伫列的链式存储

4.3 栈和伫列的典型例题

4.4 算法设计举例

4.4.1 括弧匹配问题

4.4.2 表达式求值问题

4.4.3 迷宫问题

4.4.4 农夫过河问题

4.5 本章小结

4.6 习题

第5章 串

5.1 串的定义、表示和实现

5.1.1 串的基本概念

5.1.2 串的基本操作

5.2 串的顺序存储结构

5.2.1 串的初始化

5.2.2 求串的长度

5.2.3 串的赋值

5.2.4 串的複製

5.2.5 串的连线

5.2.6 求串的子串

5.2.7 串的比较

5.2.8 求子串在主串中的位置

5.2.9 串的插入

5.2.10 串的删除

5.2.11 串的替换

5.3 串的堆存储结构

5.3.1 串的初始化

5.3.2 串的赋值

5.3.3 串的複製

5.3.4 串的连线

5.3.5 串的比较

5.3.6 取子串

5.3.7 求子串在主串中的位置

5.3.8 串的插入

5.3.9 串的删除

5.3.10 串的替换

5.4 串的链式存储结构

5.4.1 串的初始化

5.4.2 串的赋值

5.4.3 串的连线

5.4.4 串的输出

5.4.5 串的比较

5.4.6 求字元串的长度

5.4.7 取子串

5.4.8 求子串在主串中的位置

5.4.9 串的插入

5.4.10 串的删除

5.5 串的模式匹配

5.5.1 简单的模式匹配算法

5.5.2 KMP字元串模式匹配算法

5.6 串的典型例题

5.7 算法设计举例——行编辑程式

5.8 本章小结

5.9 习题

第6章 数组和广义表

6.1 数组

……

第7章 二叉树

第8章 树

第9章 图

第10章 排序

第11章 查找