第九章查找,引,日常应用或者软件系统中经常需要从若干记录构成的集合中查找关键字与给定值相同的记录。TypedefstructKeyTypekey;SElemType;记录间逻辑上仅存在”同属一集合”的松散关系,属于集合结构,称为查找表SearchTable根据查找表上允许进行的操作将查找表分为静态查找表和动态查找表,9.1静态查找表,定义:创建后仅查找或检索,不允许插入或删除的查找表,ADTStaticSearchTable数据对象D:D是记录的集合。各记录含主关键字数据关系R:各记录同属一个集合基本操作P:Create(/以某种顺序遍历各记录并执行visit/ADTStaticSearchTable,1、顺序表的查找-用顺序表表示静态查找表,-线性表的顺序存储结构定义-#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedef*ElemType;typedefstructElemType*elem;/空间基址intlength;/表长intlistsize;/容量Sqlist,-静态查找表的顺序
