查找表的存储结构查找表是一种非常灵活的数据 结构,对于不同的存储结构,其查找方法不同。为了 提高査找速度,有时会采用一些特殊的存储结构。本 章将介绍以线性结构、树型结构及哈希表结构为存储 结构的各种查找算法。 查找算法的时间效率查找过程的主要操作是关键 字的比较,所以通常以“平均比较次数”来衡量查找 算法的时间效率。 请单市鼠标左键换页
查找表的存储结构 查找表是一种非常灵活的数据 结构，对于不同的存储结构，其查找方法不同。为了 提高查找速度，有时会采用一些特殊的存储结构。本 章将介绍以线性结构、树型结构及哈希表结构为存储 结构的各种查找算法。 查找算法的时间效率 查找过程的主要操作是关键 字的比较，所以通常以“平均比较次数”来衡量查找 算法的时间效率
72静态查找 正如本章第一节所述:静态査找是指在静态查找 表上进行的査找操作,在查找表中查找满足条件的数 据元素的存储位置或各种属性。本节将讨论以线性结 构表示的静态査找表及相应的查找算法。 请单市鼠标左键换页
7.2 静态查找 正如本章第一节所述：静态查找是指在静态查找 表上进行的查找操作，在查找表中查找满足条件的数 据元素的存储位置或各种属性。本节将讨论以线性结 构表示的静态查找表及相应的查找算法
7.2.1顺序查找 1.顺序查找的基本思想 顺序查找是一种最简单的查找方法。其基本思想 是将查找表作为一个线性表,可以是顺序表,也可以 是链表,依次用查找条件中给定的值与查找表中数据 元素的关键字值进行比较,若某个记录的关键字值与 给定值相等,则查找成功,返回该记录的存储位置, 反之,若直到最后一个记录,其关键字值与给定值均 不相等,则查找失败,返回查找失败标志 请单市鼠标左键换页
7.2.1 顺序查找 1. 顺序查找的基本思想 顺序查找是一种最简单的查找方法。其基本思想 是将查找表作为一个线性表，可以是顺序表，也可以 是链表，依次用查找条件中给定的值与查找表中数据 元素的关键字值进行比较，若某个记录的关键字值与 给定值相等，则查找成功，返回该记录的存储位置， 反之，若直到最后一个记录，其关键字值与给定值均 不相等，则查找失败，返回查找失败标志
2.顺序表的顺序查找 下面是顺序表的类型定义: # define MAX num100用于定义表的长度 typedef struct elemtype keytype key; anytype otheritem; ISe list MAX NUM, Se Item; 假设在查找表中,数据元素个数为n(n< MAX NUM) 并分别存放在数组的下标变量a-am中 请单市鼠标左键换页
2. 顺序表的顺序查找 下面是顺序表的类型定义： #define MAX_NUM 100 //用于定义表的长度 typedef struct elemtype{ keytype key; anytype otheritem; }Se_List[MAX_NUM],Se_Item; 假设在查找表中，数据元素个数为n（n<MAX_NUM）， 并分别存放在数组的下标变量a[1]~a[n]中
下面我们给出顺序查找的完整算法。 int seq search(Se list a, keytype k) {/在顺序表中查找关键字值等于k的记录, 若查找成功,返回该记录的位置下标序号,否则返回0 i=1; while (i<=n &&ali.key! =k) i++ if (i<=n) retrun i; else return o 请单市鼠标左键换页
下面我们给出顺序查找的完整算法。 int seq_search (Se_List a，keytype k) {//在顺序表中查找关键字值等于k的记录， //若查找成功，返回该记录的位置下标序号，否则返回0 i=1; while (i<=n && a[i].key != k) i++; if (i<=n) retrun i; else return 0; }