文件名称:查找有两种基本形式静态查找和动态查找。-数据结构-清华大学严蔚敏
文件大小:3.3MB
文件格式:PPT
更新时间:2024-05-15 11:36:37
数据结构
查找有两种基本形式:静态查找和动态查找。 静态查找(Static Search):在查找时只对数据元素进行查询或检索,查找表称为静态查找表。 动态查找(Dynamic Search):在实施查找的同时,插入查找表中不存在的记录,或从查找表中删除已存在的某个记录,查找表称为动态查找表。 查找的对象是查找表,采用何种查找方法,首先取决于查找表的组织。查找表是记录的集合,而集合中的元素之间是一种完全松散的关系,因此,查找表是一种非常灵活的数据结构,可以用多种方式来存储。 根据存储结构的不同,查找方法可分为三大类: