第8章查找.ppt-数据结构.ppt

预备知识 8.1 静态查找表 8.2 动态查找表 8.3 哈希表;本章重点难点; 预备知识 8.1 静态查找表 8.2 动态查找表 8.3 哈希表;(1) 查找表：;(4) 主关键字;(7) 查找成功;typedef float Keytype; //Keytype定义为浮点数据类型 typedef int Keytype; //Keytype定义为整型数据类型 typedef char *Keytype; //Keytype定义为字符指针数据类型;数据元素类型定义为： typedef struct{ Keytype key; //声明关键字 … }SElemType; // SElemType结构体数据类型;//数值型关键字的比较 #define EQ(a, b) ( (a) == (b) ) #define LT(a, b) ( (a) (b) ) #define LQ(a, b) ( (a) = (b) ) //字符型关键字的比较 #define EQ(a, b) (!strcmp((a),(b))) #define LT(a, b) (strcmp((a),(b))0) #define LQ(a, b) (strcmp((a),(b)=0);为什么要针对各种数据结构进行查找？;