文档介绍：该【算法静态查找表PPT课件 】是由【jimilu】上传分享，文档一共【55】页，该文档可以免费在线阅读，需要了解更多关于【算法静态查找表PPT课件 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第8章查找**(或记录)组成的数据集合。)查询某个“特定的”数据元素是否在查找表中;2)检索某个“特定的”数据元素的各种属性;3)在查找表中插入一个数据元素;4)从查找表中删去某个数据元素。*(或记录)中某个数据项的值,用以标识(识别)一个数据元素(或记录)。若此关键字可以识别唯一的一个记录,则称之谓“主关键字”。若此关键字能识别若干记录,则称之谓“次关键字”。*,在查找表中确定一个其关键字等于给定值的数据元素或(记录)。若查找表中存在这样一个记录,则称“查找成功”,查找结果:给出整个记录的信息,或指示该记录在查找表中的位置;否则称“查找不成功”,查找结果:给出“空记录”或“空指针”。例:高考成绩表示准考证号姓名各科成绩总分政治语文外语数学物理化学生物...179325179326179327......陈红陆华张平.......847685......768488......746573......938779......876962......765763......877178......635455..typedeffloatKeyType;//实型typedefintKeyType;//整型typedefchar*KeyType;//字符串型数据元素类型定义为:typedefstruct{KeyTypekey;//关键字域//其它域}ElemType;。典型的关键字类型说明:对两个关键字的比较约定为如下的宏定义://对数值型关键字#defineEQ(a,b)((a)==(b))#defineLT(a,b)((a)<(b))#defineLQ(a,b)((a)<=(b))//对字符串型关键字#defineEQ(a,b)(!Strcmp((a),(b)))#defineLT(a,b)(Strcmp((a),(b))<0)#defineLQ(a,b)(Strcmp((a),(b))<=0)典型的关键字类型说明:静态查找数据类型定义:ADTStaticSearchTable{ 数据对象D:D是具有相同特性的数据元素的集合。各个数据元素均含有类型相同,可唯一标识数据元素的关键字。 数据关系R:数据元素同属一个集合。*基本操作P初始条件操作结果Create(&ST,n)构造一个含n个数据元素的静态查找表ST。Destroy(&ST)静态查找表ST存在。销毁表ST。Search(ST,key)静态查找表ST存在,key为和关键字类型相同的给定值。若ST中存在其关键字等于key的数据元素,则函数值为该元素的值或在表中的位置,否则为“空”。Traverse(ST,Visit())静态查找表ST存在,Visti是对元素操作的应用函数。按某种次序对ST的每个元素调用函数visit()一次且仅一次。一旦visit()失败,则操作失败。