电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

实验一顺序表操作实现VIP免费

实验一顺序表操作实现_第1页
1/8
实验一顺序表操作实现_第2页
2/8
实验一顺序表操作实现_第3页
3/8
..实验一顺序表操作实现实验日期:2017年3月6日实验目的及要求1.熟练掌握线性表的基本操作在顺序存储上的实现;2.以线性表的各种操作(建立、插入、删除、遍历等)的实现为重点;3.掌握线性表的顺序存储结构的定义和基本操作的实现;4.通过本实验加深对C语言的使用(特别是函数调用的参数传递、指针类型的应用)。实验内容已知程序文件seqlist.cpp已给出学生身高信息顺序表的类型定义和基本运算函数定义。(1)顺序表类型定义typedefstruct{intxh;/*学号*/floatsg;/*身高*/intsex;/*性别,0为男生,1为女生*/}datatype;typedefstruct{datatypedata[MAX];/*存放顺序表元素的数组*/intlast;/*表示data中实际存放元素个数*/}Seqlist;(2)基本运算函数原型voidinitList(Seqlist*lp);/*置一个空表*/voidcreateList(Seqlist*lp);/*建一个学生顺序表*/voidsort_xh(Seqlist*lp);/*按学号排序*/voidError(char*s);/*自定义错误处理函数*/voidpntList(Seqlist*lp);/*输出学生表*/voidsave(Seqlist*lp,charstrname[]);/*保存学生顺序表到指定文件*/..任务一创建程序文件seqlist.cpp,其代码如下所示,理解顺序表类型Seqlist和基本运算函数后回答下列问题。/*seqlist.cpp程序文件代码*/#include#include#defineMAX50typedefstruct{intxh;/*学号*/floatsg;/*身高*/intsex;/*性别,0为男生,1为女生*/}datatype;typedefstruct{datatypedata[MAX];/*存放顺序表元素的数组*/intlast;/*表示data中实际存放元素个数*/}Seqlist;voidinitList(Seqlist*lp);/*置一个空表*/voidcreateList(Seqlist*lp);/*建一个学生顺序表*/voidsort_xh(Seqlist*lp);/*按学号排序*/voidError(char*s);/*自定义错误处理函数*/voidpntList(Seqlist*lp);/*输出学生表*/voidsave(Seqlist*lp,charstrname[]);/*保存学生顺序表到指定文件*//*置一个空表*/voidinitList(Seqlist*lp){lp->last=0;}/*建一个学生顺序表*/voidcreateList(Seqlist*lp){FILE*fp;intxh,sex;floatsg;if((fp=fopen("records.txt","r"))==NULL){Error("cannotopenfile!");}while(!feof(fp)){fscanf(fp,"%d%f%d",&xh,&sg,&sex);lp->data[lp->last].xh=xh;lp->data[lp->last].sg=sg;lp->data[lp->last].sex=sex;lp->last++;}fclose(fp);..}/*按学号排升序*/voidsort_xh(Seqlist*lp){inti,j,k;datatypest;for(i=0;ilast-1;i++){k=i;for(j=i+1;jlast;j++)if(lp->data[j].xhdata[k].xh)k=j;if(k!=i){st=lp->data[k];lp->data[k]=lp->data[i];lp->data[i]=st;}}}/*自定义错误处理函数*/voidError(char*s){printf("\n%s",s);exit(1);/*返回OS,该函数定义在stdlib.h中*/}/*输出学生顺序表*/voidpntList(Seqlist*lp){inti;for(i=0;ilast;i++)printf("%2d:%.2f%d\n",lp->data[i].xh,lp->data[i].sg,lp->data[i].sex);}/*保存学生顺序表到指定文件*/voidsave(Seqlist*lp,charstrname[]){FILE*fp;inti;if((fp=fopen(strname,"w"))==NULL){Error("cannotopenfile!");}for(i=0;ilast;i++){fprintf(fp,"%2d%5.2f%2d\n",lp->data[i].xh,lp->data[i].sg,lp->data[i].sex);}fclose(fp);}..请回答下列问题:(1)由顺序表类型定义可知,该顺序表类型名为Seqlist,其中存放的元素为学生信息,学生信息定义的类型名为datatype,包含xh、sg、sex三个成员(写出成员变量名),学生信息存储于data数组,顺序表的表长变量为MAX。(2)seqlist.cpp程序编译连接通过后能执行吗?为什么?其代码的整体结构有哪几个组成部分?答:不能。因为没有主函数,程序无法运行。代码的整体结构的组成部分有:typedefstructdatatype;typedefstructSeqlist;voidinitList(Seqlist*lp);/*置一个空表*/voidsort_xh(Seqlist*lp);/*按学号排序*/voidcreateList(Seqlist*lp);/*建一个学生顺序表*/voidError(char*s);/*自定义错误处理函数*/voidpntList(Seqlist*lp);/*输出学生表*/voidsave(Seqlist*lp,charstrname[]);/*保存学生顺序表到指定文件*/(3)回答下列问题a)initList函数的形参变量lp存放什么值?顺序表置为空表的实质是做什么操作?答:学生信息...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

实验一顺序表操作实现

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部