计算机软件技术基础 第2章 数据结构与算法.ppt

第 * 页 通常称用于查找的数据集合为查找结构它是由同一数据类型的数据(或记录)组成 每个对象有若干属性其中有一个属性其值可唯一地标识这个对象称为关键字使用基于关键字的搜索查找结果应是唯一的但在实际应用时查找条件是多方面的可以使用基于属性的查找方法但查找结果可能不唯一 第 * 页 实施查找时有两种不同的环境 静态环境 查找结构不需进行插入和删除操作 ? 静态查找表 动态环境 查找过程中可能要对查找