抽象数据类型 动态查找表实验报告

数据关系R:数据元素同属一个集合。 基本操作P: InitDSTable(&DT); 操作结果:构造一个空的动态查找表DT。 DestroyDSTable(&DT); 初始条件:动态查找表DT存在; 操作结果:销毁动态查找表DT。 SearchDSTable(DT, key); 初始条件:动态查找表DT存在,key为和关键字类型相同的给定值; 操作结果:若DT中存在其关键字等于key的数据元素,则函数值为该元素的值或在表中的位置,否 则为“空”。 InsertDSTable(&DT, e); 初始条件:动态查找表DT存在,e为待插入的数据元素; 操作结果:若DT中不存在其关键字等于e