第1 章 引论 ············································································································································1__eol__1.1 算法及其复杂性的概念 ··········································································································1__eol__1.1.1 算法与程序 ························································································································1__eol__1.1.2 算法复杂性的概念 ·············································································································1__eol__1.1.3 算法复杂性的渐近性态·······································································································3__eol__1.2 算法的表达与数据表示 ··········································································································5__eol__1.2.1 问题求解 ···························································································································5__eol__1.2.2 表达算法的抽象机制 ··········································································································5__eol__1.3 抽象数据类型 ··························································································································8__eol__1.3.1 抽象数据类型的基本概念 ···································································································8__eol__1.3.2 使用抽象数据类型的好处 ···································································································9__eol__1.4 数据结构、数据类型和抽象数据类型 ··············································································· 10__eol__1.5 用C 语言描述数据结构与算法 ··························································································· 11__eol__1.5.1 变量和指针 ······················································································································ 11__eol__1.5.2 函数与参数传递 ·············································································································· 12__eol__1.5.3 结构 ······························································································································· 13__eol__1.5.4 动态存储分配 ················································································································· 14__eol__1.6 递归 ········································································································································ 15__eol__1.6.1 递归的基本概念 ·············································································································· 15__eol__1.6.2 间接递归 ························································································································ 17__eol__本章小结 ········································································································································· 18__eol__习题1 ·············································································································································· 18__eol__算法实验题1 ·································································································································· 19__eol__第2 章 表 ············································································································································· 21__eol__2.1 表的基本概念 ······················································································································· 21__eol__2.2 用数组实现表 ······················································································································· 22__eol__2.3 用指针实现表 ······················································································································· 26__eol__2.4 用间接寻址方法实现表 ······································································································· 30__eol__2.5 用游标实现表 ······················································································································· 32__eol__2.6 循环链表