数据结构实验五 查找的实现文档格式.docx
- 文档编号:16574418
- 上传时间:2022-11-24
- 格式:DOCX
- 页数:7
- 大小:31.36KB
数据结构实验五 查找的实现文档格式.docx
《数据结构实验五 查找的实现文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构实验五 查找的实现文档格式.docx(7页珍藏版)》请在冰豆网上搜索。
iostream>
usingnamespacestd;
#defineMAX100
#defineKeyTypeint
typedefstruct
{
KeyTypekey;
}DataType;
DataTypeelem[MAX];
intlength;
}SeqTable,*PSeqTable;
PSeqTableInit_SeqTable()
PSeqTablep=(PSeqTable)malloc(sizeof(SeqTable));
if(p!
=NULL)
{
p->
length=0;
returnp;
}
else
cout<
<
"
Outofspace!
endl;
returnNULL;
}
intinsert_SeqTable(PSeqTablep,KeyTypex)
if(p->
length>
=MAX)
overflow!
return0;
p->
elem[p->
length].key=x;
length++;
return1;
intSeqSearch(SeqTables,KeyTypek)
intn,i=0;
n=s.length;
s.elem[n].key=k;
while(s.elem[i].key!
=k)
i++;
if(i==n)
return-1;
else
returni;
voidmain()
PSeqTablep;
inti,n;
KeyTypea;
p=Init_SeqTable();
cout<
请输入数据个数:
;
cin>
>
n;
请输入数据:
for(i=0;
i<
n;
i++)
cin>
a;
insert_SeqTable(p,a);
请输入要查找的数据,输入32767结束:
while(a!
=32767)
i=SeqSearch(*p,a);
if(i==-1)
{
cout<
无此数据!
请重新输入:
cin>
}
else
该数据的位置是:
i+1<
请输入要查找的数据:
2、
}BinTable,*PBinTable;
PBinTableInit_BinTable()
PBinTablep=(PBinTable)malloc(sizeof(BinTable));
intinsert_BinTable(PBinTablep,KeyTypex)
intBinSearch(BinTables,KeyTypek)
intlow,mid,high;
low=0;
high=s.length-1;
while(low<
=high)
mid=(low+high)/2;
if(s.elem[mid].key==k)
returnmid;
elseif(s.elem[mid].key>
k)
high=mid-1;
low=mid+1;
return-1;
PBinTablep;
p=Init_BinTable();
请按从小到大的顺序输入数据:
insert_BinTable(p,a);
i=BinSearch(*p,a);
if(i==-1)
WelcomeTo
Download!
!
欢迎您的下载,资料仅供参考!
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构实验五 查找的实现 数据结构 实验 查找 实现