第1 章 数据结构基础 .................................................................................... 1 1.1 数据结构的基本概念 .................................................................................................... 2 1.1.1 数据结构的研究内容 ......................................................................................... 2 1.1.2 基本概念和术语 ................................................................................................. 5 1.1.3 数据结构课程的内容 ......................................................................................... 8 1.2 数据类型和抽象数据类型 ............................................................................................ 9 1.2.1 数据类型 ............................................................................................................. 9 1.2.2 抽象数据类型 ..................................................................................................... 9 1.3 算法和算法分析 .......................................................................................................... 10 1.3.1 算法特性 ........................................................................................................... 11 1.3.2 算法描述 ........................................................................................................... 12 1.3.3 算法性能分析 ................................................................................................... 12 1.4 本章小结 ...................................................................................................................... 15 习题 ....................................................................................................................................... 16 编程实例 ............................................................................................................................... 18 第2 章 线性表 ............................................................................................. 19 2.1 线性表的定义 .............................................................................................................. 20 2.1.1 线性表的逻辑结构 ........................................................................................... 20 2.1.2 线性表的抽象数据类型 ................................................................................... 20 2.2 线性表的顺序存储及实现 .......................................................................................... 22 2.2.1 顺序表 ............................................................................................................... 22 2.2.2 顺序表的基本运算 ........................................................................................... 23 2.3 线性表的链式存储及实现 .......................................................................................... 28 vi | 数据结构案例教程（C 语言版） 2.3.1 单链表 ............................................................................................................... 29 2.3.2 单链表的基本运算 ........................................................................................... 30 2.3.3 循环链表 ........................................................................................................... 36 2.3.4 双向链表 ........................................................................................................... 37 2.3.5 静态链表 ........................................................................................................... 39 2.3.6 单链表应用举例 ............................................................................................... 40 2.4 顺序表与链表的比较 .................................................................................................. 43 2.5 本章小结 ...................................................................................................................... 44 习题 ......................................................................................................................................