- 1、本文档共69页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
8、5 顺序表的查找 //顺序表的查找chazhao.cpp #includeiostream.h #includeiomanip.h #includefstream.h #includestdlib.h #includetime.h //典型的关键字类型说明: typedef int KeyType;//整型 //对数值型关键字 #define EQ(a,b) ((a)==(b)) #define LT(a,b) ((a)(b)) #define LQ(a,b) ((a)=(b)) //线性表在顺序存储结构下的顺序查找 typedef struct {int key; float info; }STable; //顺序查找的算法: int Search_seq(STable ST[ ],int n,int key) {int i=n; ST[0].key=key; while(ST[i].key!=key) i--;//从表尾往前查 return i; } //线性表在链式存储结构下的顺序查找 struct node {int data; struct node *next; }; int searlb(struct node *h,int x) {struct node *m; m=h; while(m-next!=NULLm-data!=x) m=m-next; return(m-data); } //静态查找表的顺序存储结构下的顺序查找 typedef struct{ KeyType key;//学号 int maths;//数学成绩 int english;//英语成绩 }ElemType; typedef struct { ElemType *elem; int length;//学生人数 }SSTable; int Search_Seq(SSTable ST,KeyType key) {int i; ST.elem[0].key=key; for(i=ST.length;!EQ(ST.elem[i].key,key);--i); return i; } //静态查找表的顺序存储结构下的折半查找 int Search_Bin(SSTable ST,KeyType key) {int low,mid,high; low=0;high=ST.length; while(low=high){ mid=(low+high)/2; if EQ(key,ST.elem[mid].key) return mid; else if LT(key,ST.elem[mid].key) high=mid -1; else low=mid +1;} return 0; } void getdata(SSTable * t) {char *fp=.\\stu.dat; int i=0; fstream ff(fp,ios::in|ios::trunc); ff.read((char *)(t-length),4); while(it-length) {ff.read((char *)(t-elem[i].key),4); ff.read((char *)(t-elem[i].maths),4); ff.read((char *)(t-elem[i].english),4); i++; } ff.close(); } void main() {coutchazhao.cpp运行结果:\n; ElemType stu[50]; SSTable clas; clas.length=10; char *fp=.\\stu.dat; srand(time(0)); fstream fa(fp,ios::out|ios::trunc); fa.write((char *)(clas.length),4); for(int i=0;i10;i++) {stu[i].key=1000+i; stu[i].maths=rand()%100; stu[i].english=rand()%100; fa.write((char *)(stu[i]),12);} fa.close(); int j,k; clas.elem=stu; getdata(clas); cout该班学生数:clas.length; cout\n输入要查找的学号:;cink; i=Search_Seq(clas,k); j=Search_Bin(clas,k); 单击此处运行程序
您可能关注的文档
最近下载
- 专利代理实务考前必背模板.doc VIP
- ГОСТ 17375-2001- 俄标弯头中文版.pdf
- 小学音乐教师业务考试试卷一(含答案).pdf VIP
- 建设单位设置业主代表的重要性一 - 莆田市交通投资集团有限公司.ppt
- 2024年国家开放大学《护理伦理学》形考(带答案).pdf VIP
- 国家科学技术进步奖提名书-中国发明协会.PDF
- 2024年国家开放大学(电大)-广告学(本科)笔试历年真题荟萃含答案.docx
- 广东省珠海市金湾区2022-2023学年四年级上学期期末语文试卷.docx VIP
- 小电流接地系统单相接地故障选线装置的设计本科学位论文.doc
- (2021更新)国家开放大学电大本科《企业信息管理》2021期末试题及答案(1055套).pdf
文档评论(0)