實驗一-順序表操作實現(xiàn)

實驗一順序表操作實現(xiàn)實驗日期：2017年3月6日實驗?zāi)康募耙?.熟練掌握線性表的基本操作在順序存儲上的實現(xiàn)；2.以線性表的各種操作（建立、插入、刪除、遍歷等）的實現(xiàn)為重點；3.掌握線性表的順序存儲結(jié)構(gòu)的定義和基本操作的實現(xiàn)；4.通過本實驗加深對C語言的使用（特別是函數(shù)調(diào)用的參數(shù)傳遞、指針類型的應(yīng)用）。實驗內(nèi)容已知程序文件seqlist.cpp已給出學(xué)生身高信息順序表的類型定義和基本運算函數(shù)定義。（1）順序表類型定義typedefstruct{intxh;/*學(xué)號*/floatsg;/*身高*/intsex;/*性別，0為男生，1為女生*/}datatype;typedefstruct{datatypedata[MAX];/*存放順序表元素的數(shù)組*/intlast;/*表示data中實際存放元素個數(shù)*/}Seqlist;（2）基本運算函數(shù)原型voidinitList(Seqlist*lp);/*置一個空表*/voidcreateList(Seqlist*lp);/*建一個學(xué)生順序表*/voidsort_xh(Seqlist*lp);/*按學(xué)號排序*/voidError(char*s);/*自定義錯誤處理函數(shù)*/voidpntList(Seqlist*lp);/*輸出學(xué)生表*/voidsave(Seqlist*lp,charstrname[]);/*保存學(xué)生順序表到指定文件*/

任務(wù)一創(chuàng)建程序文件seqlist.cpp，其代碼如下所示，理解順序表類型Seqlist和基本運算函數(shù)后回答下列問題。/*seqlist.cpp程序文件代碼*/#include<stdio.h>#include<stdlib.h>#defineMAX50typedefstruct{intxh;/*學(xué)號*/floatsg;/*身高*/intsex;/*性別，0為男生，1為女生*/}datatype;typedefstruct{datatypedata[MAX];/*存放順序表元素的數(shù)組*/intlast;/*表示data中實際存放元素個數(shù)*/}Seqlist;voidinitList(Seqlist*lp);/*置一個空表*/voidcreateList(Seqlist*lp);/*建一個學(xué)生順序表*/voidsort_xh(Seqlist*lp);/*按學(xué)號排序*/voidError(char*s);/*自定義錯誤處理函數(shù)*/voidpntList(Seqlist*lp);/*輸出學(xué)生表*/voidsave(Seqlist*lp,charstrname[]);/*保存學(xué)生順序表到指定文件*//*置一個空表*/voidinitList(Seqlist*lp){lp->last=0;}/*建一個學(xué)生順序表*/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);任務(wù)二1．題目要求創(chuàng)建一個新的程序文件sy11.cpp，請調(diào)用seqlist.cpp提供的功能函數(shù)（以#include“seqlist.cpp”方式導(dǎo)入函數(shù)庫）及自定義的函數(shù)完成以下操作：創(chuàng)建一個包含學(xué)生學(xué)號、身高、性別的學(xué)生身高信息表并輸出到屏幕，學(xué)生信息從records.txt文件讀??；對已建立的學(xué)生身高信息表按學(xué)號從小到大排序，并把結(jié)果寫入到數(shù)據(jù)文件中（result.txt）；從鍵盤輸入一位學(xué)生的相關(guān)信息插入到已排序的學(xué)生身高信息表中后仍然保持學(xué)號的有序性；對插入后的學(xué)生身高信息表進行倒置，結(jié)果輸出在屏幕；從鍵盤輸入一個身高值，統(tǒng)計與該身高相同的學(xué)生個數(shù)并輸出在屏幕；在程序文件sy1.cpp需再定義以下三個功能函數(shù)：（1）voidinsertX(Seqlist*lp,datatypex)功能：在學(xué)號從小到大排序的學(xué)生表中插入值為x的學(xué)生仍保持學(xué)號的有序性（2）voidreverse(Seqlist*lp)功能：對lp指向的順序表進行倒置操作（3）intcount(Seqlist*lp，floaty)功能：統(tǒng)計學(xué)生表中身高值為y的學(xué)生數(shù)并返回2．請根據(jù)題目功能要求及程序中的注釋填空完整sy1.cpp代碼/*sy11.cpp程序文件代碼*/#include"seqlist.cpp"http://導(dǎo)入自定義類型及函數(shù)所在的文件seqlist.cpp,該文件與sy11.cpp存于同一目錄中voidinsertX(Seqlist*lp,datatypex);voidreverse(Seqlist*lp);intcount(Seqlist*lp,floaty);voidmain(){Seqliststu;//定義stu為學(xué)生順序表變量datatypex;//x為存儲一個學(xué)生信息的變量intc;charstrname[20];//strname為存儲文件名的數(shù)組/*創(chuàng)建一個包含學(xué)生學(xué)號、身高、性別的學(xué)生身高信息表stu并輸出到屏幕，學(xué)生信息從records.txt文件讀取*/initList(&stu)//調(diào)用函數(shù)initList初始化順序表stucreateList(&stu)//調(diào)用函數(shù)createList創(chuàng)建學(xué)生表stuprintf("\nsourcelist:\n");pntList(&stu)//調(diào)用函數(shù)pntList打印學(xué)生表stugetchar();//在執(zhí)行程序能起到暫定的作用，按任意鍵繼續(xù)/*對已建立的學(xué)生身高信息表按學(xué)號從小到大排序，并把結(jié)果寫入到數(shù)據(jù)文件中（result.txt）*/sort_xh(stu)//調(diào)用函數(shù)sort_xh對學(xué)生表stu按學(xué)號從小到大排序printf("\nInputnewfilenametosave:");scanf(“”)//鍵盤輸入文件名字符串存于strname字符數(shù)組中save(&stu,strname)//調(diào)用函數(shù)save把排序后的順序表stu存于文件中，文件名在strname數(shù)組中/*從鍵盤輸入一位學(xué)生的相關(guān)信息插入到已排序的學(xué)生身高信息表中后仍然保持學(xué)號的有序性；*/printf("\nInputastudentinformation:\n");scanf("%d%f%d",&x.xh,&x.sg,&x.sex);insertX(&stu,x)//插入printf("\nlistafterinsert:\n");pntList(&stu); getchar();/*對插入后的學(xué)生身高信息表進行倒置，結(jié)果輸出在屏幕；*/reserve(&stu)//倒置順序表printf("\nlistafterreverse:\n");pntList(&stu); getchar();/*從鍵盤輸入一個身高值，統(tǒng)計與該身高相同的學(xué)生個數(shù)并輸出在屏幕*/printf("\nInputastudentheight:\n");scanf("%f",&x.sg);c=count(&stu,y)//統(tǒng)計相同身高的學(xué)生數(shù)存于c中printf("\nThesameheight:%d\n",c);getchar();}/*在學(xué)號從小到大排序的學(xué)生表中插入值為x的學(xué)生仍保持學(xué)號的有序性*/voidinsertX(Seqlist*lp,datatypex){inti,j;if(lp->last>=MAX)Error("listisfull");//在學(xué)號升序的順序表中找插入位置后，插入x并使表長增1elsefor(i=0;i<lp->last;i++)if(lp->last>x)break;for(j=lp->last-1;j>=i;j--)/*從后往前元素后移*/lp->strname[j+1]=lp->strname[j];lp->strname[i]=x;lp->last++;/*插入并表長增1*/}/*對lp指向的順序表進行倒置操作*/voidreverse(Seqlist*lp){inti,j;datatypetemp;//通過前后數(shù)據(jù)元素交換的方式實現(xiàn)倒置for(i=0;j=lp->last–1,j-i>=0;i++,j--){ temp=lp->data[i].sg; lp->data[i].sg=lp->data[j].sg; lp->data[j