数据结构复习系列_查找_学习记录

数据结构复习系列_查找_学习记录

查找运算：

1.1 查找的基本概念

1）查找表： 由同一类型的数据元素（或记录）构成的集合；

2）静态查找表： 查找的同时对查找表不做修改操作（如插入和删除）

3）动态查找表： 查找的同时对查找表具有修改操作；

4）关键字： 记录中某个数据项的值，可用来识别一个记录；

5）次关键字：可以标识若干个数据元素；

6）查找算法的评价指标：ASL 平均查找长度（average search length）;

1.2 线性表的查找

1）顺序查找

应用范围： 顺序表或线性链表表示的静态查找表、 表内元素无序；

2）折半查找

3）分块查找

 

未完待续~~~~~~