第1 章 数据结构基础 .................................................................................... 1__eol__1.1 数据结构的基本概念 .................................................................................................... 2__eol__1.1.1 数据结构的研究内容 ......................................................................................... 2__eol__1.1.2 基本概念和术语 ................................................................................................. 5__eol__1.1.3 数据结构课程的内容 ......................................................................................... 8__eol__1.2 数据类型和抽象数据类型 ............................................................................................ 9__eol__1.2.1 数据类型 ............................................................................................................. 9__eol__1.2.2 抽象数据类型 ..................................................................................................... 9__eol__1.3 算法和算法分析 .......................................................................................................... 10__eol__1.3.1 算法特性 ........................................................................................................... 11__eol__1.3.2 算法描述 ........................................................................................................... 12__eol__1.3.3 算法性能分析 ................................................................................................... 12__eol__1.4 本章小结 ...................................................................................................................... 15__eol__习题 ....................................................................................................................................... 16__eol__编程实例 ............................................................................................................................... 18__eol__第2 章 线性表 ............................................................................................. 19__eol__2.1 线性表的定义 .............................................................................................................. 20__eol__2.1.1 线性表的逻辑结构 ........................................................................................... 20__eol__2.1.2 线性表的抽象数据类型 ................................................................................... 20__eol__2.2 线性表的顺序存储及实现 .......................................................................................... 22__eol__2.2.1 顺序表 ............................................................................................................... 22__eol__2.2.2 顺序表的基本运算 ........................................................................................... 23__eol__2.3 线性表的链式存储及实现 .......................................................................................... 28__eol__vi | 数据结构案例教程（C 语言版）__eol__2.3.1 单链表 ............................................................................................................... 29__eol__2.3.2 单链表的基本运算 ........................................................................................... 30__eol__2.3.3 循环链表 ........................................................................................................... 36__eol__2.3.4 双向链表 ........................................................................................................... 37__eol__2.3.5 静态链表 ........................................................................................................... 39__eol__2.3.6 单链表应用举例 ............................................................................................... 40__eol__2.4 顺序表与链表的比较 .................................................................................................. 43__eol__2.5 本章小结 ...................................................................................................................... 44__eol__习题 ......................................................................................................................................