数据结构第8章 查找(1).ppt

第8章 查找 本章主要内容 基本概念 线性表的查找 树表查找 哈希表查找 8.1 基本概念 查找表 关键字 查找 查找成功或查找不成功 静态查找和动态查找 查找效率和平均查找长度 查找表定义 查找表定义 #define maxsize 100 /*查找表最大长度 */ typedef int KeyType /*整型*/ 涉及的数据记录至少含有一个关键字段域 typedef struct { Ke