急求算法~(C语言算法实现~动态查找表)
利用C语言的数据类型表示和实现--——抽象数据类型:动态查找表。选择动态查找表中的几个基本操作:构造、销毁、插入、删除、查找
选择存储结构,并写出存储结构类型定义
设计对这几个基本操作的实现算法(C语言),并表达为函数形式
采用( )为元素类型和( )为存储结构,实现抽象数据类型:动态查找表
ADT DynamicSearchTable {
数据对象D:
数据关系R:
基本操作P:
InitDSTable(&DT);
DestroyDSTable(&DT);
SearchDSTable(DT,key);
InsertDSTable(&DT,e);
DeleteDSTable(&DT,key);
} ADT DynamicSearchTable
存储结构定义(对选择的存储结构进行定义)
公用头文件DS0.h:
……
……
算法设计(用所选择的存储结构,对上述几个基本操作用C语言实现)
……
……
格式大概就是这样~~学的是数据结构,类C转换为C,我不大会~ 望各位能帮忙,感激不尽~!