第一章 概论 1
第一节 基本术语 1
第二节 关于描述算法的语言 4
习题 10
第二章 线性表 12
第一节 线性表的定义及基本运算 12
第二节 线性表的存储结构 14
第三节 线性表的运算 16
习题 21
第三章 栈 24
第一节 栈的定义及栈的基本运算 24
第二节 栈的存储结构 25
第三节 栈的运算 26
第四节 栈的应用举例 30
习题 31
第四章 队列 32
第一节 队列的概念及队列的基本运算 32
第二节 队列的顺序存储 33
第三节 队列的链式存储 37
习题 40
第五章 数组 41
第一节 一维数组 42
第二节 二维数组 42
习题 46
第六章 串 48
第一节 串的概念 48
第二节 串的存储结构 49
第三节 串的基本运算 51
习题 54
第七章 树和图 55
第一节 树的基本概念 55
第二节 树的存储结构 57
第三节 二叉树 59
第四节 二叉树的遍历 62
第五节 树、森林到二叉树的转换及树的遍历 64
第六节 树的应用——哈夫曼树 66
第七节 图 70
习题 77
第八章 查找和排序算法 79
第一节 简单查找方法 79
第二节 树表的查找 82
第三节 哈希查找法 83
第四节 排序 85
习题 90
第九章 文件系统 92
第一节 文件的基本概念 92
第二节 记录 94
第三节 文件的结构 97
习题 99
上机实习 100
实习一 100
实习二 100
实习三 100
实习四 101
实习五 101