版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37770023/article/details/84595339
数据结构复习系列_查找_学习记录
查找运算:
1.1 查找的基本概念
1)查找表: 由同一类型的数据元素(或记录)构成的集合;
2)静态查找表: 查找的同时对查找表不做修改操作(如插入和删除)
3)动态查找表: 查找的同时对查找表具有修改操作;
4)关键字: 记录中某个数据项的值,可用来识别一个记录;
5)次关键字:可以标识若干个数据元素;
6)查找算法的评价指标:ASL 平均查找长度(average search length);
1.2 线性表的查找
1)顺序查找
应用范围: 顺序表或线性链表表示的静态查找表、 表内元素无序;
2)折半查找
3)分块查找
未完待续~~~~~~