1.1 从问题到程序：理解问题的分析与抽象是编程的起点，它涉及将复杂问题简化为可解决的形式。
1.2 抽象数据类型：是编程中用于描述数据结构和操作的高级概念，它提供了一种抽象的视角，便于设计和实现。
2.1 基本概念与抽象数据类型：探讨线性表的基础概念，如顺序表示和链接表示的抽象数据类型。
3.1 字符串及其抽象数据类型：字符串是特殊类型的线性表，探讨其基本概念和实现方式，如顺序和链接表示。
4.1 栈：解释栈的抽象数据类型，包括顺序和链接表示，以及它们在表达式计算和迷宫问题中的应用。
5.1 二叉树：定义其基本概念和抽象数据类型，如顺序、链接和线索表示，以及与堆和优先队列的关系。
6.1 集合：介绍集合的基本概念和运算，包括位向量和链表表示，以及字典的顺序和散列表示。
7.1 字典与索引：讨论字典的索引概念，以及字符树和排序树（如二叉排序树和B树）的实现和应用。
8.1 插入、选择、交换和分配排序方法，包括插入排序、快速排序和基数排序等，以及内排序和外排序的区别。
9.1 图的抽象数据类型，包括深度优先和广度优先周游，以及邻接矩阵和邻接表的存储表示。
10.1 算法分析技术：涉及空间和时间代价的分析，是设计高效算法的关键。
以上内容概述了C语言描述的算法与数据结构的核心概念和应用实例，帮助理解数据结构和算法的基础理论。
《算法与数据结构：C语言描述（第2版）》既可以作为计算机专业本科“数据结构”教材，也可以作为理工科有关专业本科和计算机专业专科学生学习相关课程的教材或教学参考书。