数据结构-第7章-静态查找.pptVIP

第七章查找表;常见的几种数据结构;查找运算是计算机中最常用的操作之一，计算机大约有40%的运算与查找有关。;何谓查找表？;对查找表经常进行的操作:;仅作查询和检索操作的查找表。;是数据元素（或记录）中某个数据项的值，用以标识（识别）数据元素（或记录）。;根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或（记录）;由于查找表中的数据元素之间不存在明显的组织规律，因此不便于查找。

为了提高查找的效率，需要在查找表中的元素之间人为地附加某种确定的关系，换句话说，用另外一种结构来表示查找表;集合中元素之间不存在明显的组织规律，不便查找。;本章讨论的查找结构：

线性表：适用于静态查找，主要采用顺序查找技术、折半查找技术。

树表：适用于动态查找，主要采用二叉排序树的查找技术。

散列表：静态查找和动态查找均适用，主要采用散列查找技术。;7.1静态查找表;7.1

静态查找表;假设静态查找表的顺序存储结构为;数据元素类型的定义为:;一、顺序查找表;以顺序表或线性链表存储静态查找表;ST.elem;intlocation(SSTableST,keyTypee){

i=1;

while(i=L.lengthST.elem[i].key!=e)

i++;

i