数据元素类型的定义为 pede struct key Type key;∥关键字域 ∥其它属性域 B ElemType, TElem Type
数据元素类型的定义为: typedef struct { keyType key; // 关键字域 … … // 其它属性域 } ElemType ;, TElemType ;
顺序查找表 二、有序查找表 、静态查找树表 四、索引顺序表
一、顺序查找表 二、有序查找表 三、静态查找树表 四、索引顺序表
顺序查找表 以顺序表或线性链表 表示静态查找表
以顺序表或线性链表 表示静态查找表 一、顺序查找表
回顾顺序表的查找过程 k k STele 2137881992056456807513 012345 7891011 ST Length 假设给定值e=64 要求 STelema]=e,问:k=?
21 37 88 19 92 05 64 56 80 75 13 0 1 2 3 4 5 6 7 8 9 10 11 ST.Length ST.elem 回顾顺序表的查找过程： 假设给定值 e=64, 要求 ST.elem[k] = e, 问: k = ? k k
int location( sqList L, Elem Type&e, Status(*compare)(Elem Type, Elem Type ))t k p=Lelem; while( k<=length && :( compare)(p++, e)k++, if (k=Length)return k else return o 3//location
int location( SqList L, ElemType& e, Status (*compare)(ElemType, ElemType)) { k = 1; p = L.elem; while ( k<=L.length && !(*compare)(*p++,e))) k++; if ( k<= L.length) return k; else return 0; } //location