【学习】数据结构基础知识

学习内容描述：

线性表的查找方法有哪些？

---

重点知识：

线性表的查找方法有顺序查找、折半查找和分块查找。

查找方法	描述	优点	缺点
顺序查找	用所给关键字与线性表中的各个关键字逐个比较，直到成功或失败。	简单	效率低
折半查找	适用于不经常变动而查找频繁的有序列表。	比较次数少，查找速度快，平均性能好	必须对表排序，且插入和删除困难
分块查找（索引查找）	主要用于“分块有序”表的查找。	1查找的平均长度介于顺序查找和折半查找之间。 2分块有序表包含线性表L本身和分块的索引表I。	线性表是一维数组，子表的长度必须相等，建立索引表。

---

难点知识：

分块查找：“分块有序”是指线性表L（一维数组）分成m个子表（要求每个子表的长度相等），且第i+1个子表中的每一个项目均大于第i个子表中的所有项目。

---

收获与总结：

根据实际经验，折半查询用的很多，特别是数据量大的时候，使用前一定要先排序。举个ABAP的例子。

SORT gl_result BY kunnr.
READ TABLE gl_result INTO gl_s   WITH KEY  racct = <fs_gl>-racct drcrk = 'S' BINARY SEARCH.

---

反思与计划：

继续坚持！

---

学习时间：2023.01.18

---

学习天数：4