《初等数据结构》

第一章概论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