动态查找表的特点是:
表结构本身是在查找过程中动态生成的,即对于给定值key,若表中存在其关键字等于key的记录,则查找成功返回,否则插入关键字等于key的记录。以政是动态查找表的定义:
ADT DymanicSearchTable{
数据对象D:D是具有相同特性的数据元素的集合。各个数据元素均含有类型相同,可唯一标识数据元素的关键字。
数据关系R:数据元素同属一个集合。
基本操作P:
InitDSTable(&.DT).
DestroyDSTable(&.DT).
SearchDSTable(DT,key).
InsertDSTable(&.DT,e).
DeleteDSTable(&.DT,key).
TraverseDSTable(DT,Visit()).
}ADT DynamicSearchTable