数据结构第9章知识课件.ppt

第 9 章;仅作查询操作的查找表。;是数据元素（或记录）中某个数据项的值，用以标识（识别）一个数据元素（或记录）。; 根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。 ;由于查找表中的数据元素之间不存在明显的组织规律，因此不便于查找。为了提高查找的效率， 需要在查找表中的元素之间人为地 附加某种确定的关系，即用另外一种结构来表示查找表。;9.1 静态查找表;数据对象D：; Create(ST, n);;构造一个含有n个数据元素 的静态查找表ST。 ;销毁表ST。;若 ST 中存在其关键字等于 key 的数据元素，则函数值为该元素的值或在表中的位置，否则为“空”。 ;按某种次序对ST的每个元素调用函数Visit()一次且仅一次。一旦Visit()失败，则操作失败。;typedef struct { ElemType *elem; // 0号单元留空 int Length; // 表的长度 } SSTable;;一、顺序查找表; 以顺序表或线性链表表示静态查找表。;ST.elem;int location( SSTable ST, KeyType key) { k = 1; for (k=1; k=L.Length ST.elem[k]!=key;k++);