顺序表的查找实现.doc
《顺序表的查找实现.doc》由会员分享,可在线阅读,更多相关《顺序表的查找实现.doc(3页珍藏版)》请在三一文库上搜索。
1、#include stdio.h#includestdlib.h#define MaxSize 100#define IndexSize 20typedef int KeyType;typedef structKeyType key;DataType;typedef structDataType listMaxSize;int length;SSTable;typedef structKeyType maxkey;int index;IndexTableIndexSize;int SeqSearch(SSTable S,DataType x)int i=0;while(iS.length&S.
2、listi.key!=x.key)i+;if(S.listi.key=x.key)return i+1;elsereturn 0; int BinarySearch(SSTable S,DataType x)int low,high,mid;low=0,high=S.length-1;while(low=high)mid=(low+high)/2;if(S.listmid.key=x.key)return mid+1;else if(S.listmid.keyx.key)high=mid-1;return 0;int SeqIndexSearch(SSTable S,IndexTable T,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 顺序 查找 实现
链接地址:https://www.31doc.com/p-9074367.html