相关概念
- 查找表：由同一类型的数据元素（或记录）构成的集合。
- 静态查找表：仅作查询和检索操作的查找表。
- 动态查找表：在查找时也可以进行插入、删除、修改操作。
- 主关键字：可以唯一的识别一个记录的数据项（字段）。
- 次关键字：关联若干项记录的数据项（字段）。
- 查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（记录）的过程。
宏定义
教材中，约定如下宏定义：
C++
#define EQ(a, b)((a) == (b))
#define LT(a, b)((a) < (b))
#define LQ(a, b)((a) <= (b))
