数据结构查找和查找表.ppt

查找与查找表 最基本的操作之一 实际中最常用的数据结构 查找表:同一类型的数据元素构成的集 静态査找表:只査找不修改 动态查找表:也做插入/删除 查找表特性 表内元素:简单或复杂 表结构:线性或非线性 常见表操作: (1)查询 (2)检索 (3)插入 (4)删除 表元素 记录:若干个数据项 关键字:某个特定数据项,记录的唯 查找成功:查询结果为表中的某个记录 査找不成功:表中不存在某个记录 查找