数据结构实验五查找的实现.docVIP

. 范文. 实验五 查找的实现 一、 实验内容 1、建立一个线性表，对表中数据元素存放的先后次序没有任何要求。输入待查数据元素的关键字进行查找。为了简化算法，数据元素只含一个整型关键字字段，数据元素的其余数据部分忽略不考虑。建议采用前哨的作用，以提高查找效率。 2、查找表的存储结构为有序表，输入待查数据元素的关键字利用折半查找方法进行查找。此程序中要求对整型量关键字数据的输入按从小到大排序输入。 源代码和执行结果 1、 #includeiostream using namespace std ; #define MAX 100 #define KeyType int typedef struct { KeyType key ; }DataType ; typedef struct { DataType elem[MAX] ; int length ; }SeqTable , *PSeqTable ; PSeqTable Init_SeqTable() { PSeqTable p = (PSeqTable)malloc(sizeof(SeqTable)) ; if(p != NULL) { p-length = 0 ; return p ; } else { coutOut of space!endl ; return