查找的基本概念 ●L.箜找就是在给定的DS中找出滿足某种条件 的结点;若存在这样的结点,查找成功;否 则,查找失败。(找) ●2.查找表是一组待查数据元素的集合。待找 3静峦查找是仅仅进行查询和检索操作,不 改变查找表中数据元素间的逻辑关系的查找。 (不改变元素关系) ●4动态变找是除了进行查询和检索操作外,还对 上一页 查找表进行插入、删除操作的查找,动态地改变查 停止放峡找表中数据元素之间的逻辑关系。改变元素关系 下一页 第4页下一页 上一页 停止放映 第 4 页 一、查找的基本概念 ⚫ 1.查找 就是在给定的DS中找出满足某种条件 的结点；若存在这样的结点，查找成功；否 则，查找失败。（找） ⚫ 2.查找表 是一组待查数据元素的集合。待找 ⚫ 3.静态查找 是仅仅进行查询和检索操作，不 改变查找表中数据元素间的逻辑关系的查找。 （不改变元素关系） ⚫ 4.动态查找 是除了进行查询和检索操作外，还对 查找表进行插入、删除操作的查找，动态地改变查 找表中数据元素之间的逻辑关系。改变元素关系