目录 1
绪论 1
第一章 信息及其存储表示 2
第一节 信息及其度量 2
第二节 初始数据结构 4
一、整数及其表示 4
二、实数及其表示 7
三、数值数据的存储结构 7
四、字符信息 10
五、字符数据的存储结构 11
六、逻辑信息及其存储结构 14
七、指示器信息及其存储表示 15
第二章 字符串的表示和处理 17
第一节 定义和概念 17
第二节 字符串处理的形式系统 19
一、Markov算法 19
二、文法 25
第三节 字符串处理与模式匹配 31
一、初始字符串处理运算 32
二、基本函数 33
第四节 字符串的存储表示 42
第五节 字符串处理的应用 45
一、文本编辑 45
二、词法分析 57
第三章 线性数据结构及其存储表示 61
第一节 非初始数据结构 61
一、批量 61
二、数组 61
三、表 63
一、定义和概念 64
第二节 堆栈 64
二、栈上的运算 65
三、Hanoi塔问题 66
第三节 队列 74
第四节 一个分时系统的模拟 77
第五节 链式线性表 88
一、指示器和链式分配 88
二、链式线性表上的运算 90
三、循环链式线性表 92
四、双链式线性表 94
第六节 链式线性表在多精度算术运算方面的应用 96
第四章 非线性数据结构 105
第一节 图的基本概念 105
一、图及有向图 105
二、子图和部分图 106
三、同构 107
四、有向图的向阶 108
第二节 路径、可及性和连通性 110
一、路径 110
二、可及性 111
三、连通性 113
第三节 树 115
第四节 树的存储表示和处理 120
第五节 树的应用 128
一、二元树排序 128
二、判定表转换 129
第六节 多链式结构 136
一、稀疏矩阵 136
二、索引生成 141
一、图的矩阵表示 145
第七节 图及其表示 145
二、表结构 151
三、图的其它表示 155
第八节 图的应用 158
一、PERT及其有关技术 158
二、计算机图形学方面的应用 162
第五章 排序与检索 175
第一节 排序 175
一、概念与表示法 175
二、选择排序 175
三、气泡浮起排序 177
四、分段交换排序 178
五、树型排序 180
六、合并排序 182
七、基数排序 186
第二节 检索 189
一、线性检索 189
二、二元检索 190
三、检索树 191
四、散列表方法 198