順序表的應(yīng)用-數(shù)據(jù)結(jié)構(gòu)實驗報告

大學(xué)數(shù)據(jù)結(jié)構(gòu)實驗報告課程名稱數(shù)據(jù)結(jié)構(gòu)實驗第（三）次實驗實驗名稱順序表的應(yīng)用學(xué)生姓名于歌專業(yè)班級學(xué)號實驗成績指導(dǎo)老師（簽名）日期2018年9月30日一、實驗?zāi)康?．學(xué)會定義線性表的順序存儲類型，實現(xiàn)C程序的基本結(jié)構(gòu)，對線性表的一些基本操作和具體的函數(shù)定義。2．掌握順序表的基本操作，實現(xiàn)順序表的插入、刪除、查找以及求并集等運算。3．掌握對多函數(shù)程序的輸入、編輯、調(diào)試和運行過程。二、實驗要求1．預(yù)習(xí)C語言中結(jié)構(gòu)體的定義與基本操作方法。2．對順序表的每個基本操作用單獨的函數(shù)實現(xiàn)。3．編寫完整程序完成下面的實驗內(nèi)容并上機(jī)運行。4．整理并上交實驗報告。三、實驗內(nèi)容：1．定義一個包含學(xué)生信息（學(xué)號，姓名，成績）的順序表，使其具有如下功能：（1）根據(jù)指定學(xué)生個數(shù)，逐個輸入學(xué)生信息（2）逐個顯示學(xué)生表中所有學(xué)生的相關(guān)信息（3）根據(jù)姓名進(jìn)行查找，返回此學(xué)生的學(xué)號和成績（4）根據(jù)指定的位置可返回相應(yīng)的學(xué)生信息（學(xué)號，姓名，成績）（5）給定一個學(xué)生信息，插入到表中指定的位置（6）刪除指定位置的學(xué)生記錄（7）統(tǒng)計表中學(xué)生個數(shù)四、實驗設(shè)計1．定義一個包含學(xué)生信息（學(xué)號，姓名，成績）的順序表，使其具有如下功能：（1）根據(jù)指定學(xué)生個數(shù)，逐個輸入學(xué)生信息for(count=0;count<n;count++){scanf("%s%s%d",e.no,,&e.score);Input(&L,e);}StatusInput(SqList*L,ElemTypee){if(!(*L).elem)returnERROR;(*L).elem[(*L).length++]=e;returnOK;}（2）逐個顯示學(xué)生表中所有學(xué)生的相關(guān)信息StatusPrint(SqListL){printf("學(xué)號姓名成績\n");intcount;for(count=0;count<L.length;count++)Pri(L.elem[count]);returnOK;}voidPri(ElemTypee){printf("%8s|",e.no);printf("%20s|",);printf("%8d\n",e.score);}（3）根據(jù)姓名進(jìn)行查找，返回此學(xué)生的學(xué)號和成績StatusLocateElem(SqListL,ElemTypee){intcount;for(count=0;count<L.length;count++)if(strcmp(L.elem[count].name,)==0)break;if(count<L.length){printf("學(xué)號姓名成績\n");Pri(L.elem[count]);}elseprintf("%s在順序表中查不到！\n",);returnOK;}（4）根據(jù)指定的位置可返回相應(yīng)的學(xué)生信息（學(xué)號，姓名，成績）StatusLocateNum(SqListL,inti){if(i<1||i>L.length+1)returnOVERFLOW;printf("學(xué)號姓名成績\n");Pri(L.elem[i-1]);returnOK;}（5）給定一個學(xué)生信息，插入到表中指定的位置StatusListInsert(SqList*L,inti,ElemTypee){intcount;if(i<1||i>(*L).length+1)returnOVERFLOW;if((*L).length==(*L).MaxSize)(*L).elem=(ElemType*)realloc((*L).elem,sizeof(ElemType)*((*L).MaxSize+LISTINCREMENT));if(!(*L).elem)exit(OVERFLOW);for(count=(*L).length-1;count>=i-1;count--)(*L).elem[count+1]=(*L).elem[count];(*L).elem[i-1]=e;(*L).length++;returnOK;}（6）刪除指定位置的學(xué)生記錄StatusListDelete(SqList*L,inti){intcount;if(i<1||i>(*L).length+1)returnOVERFLOW;for(count=i;count<(*L).length;count++)(*L).elem[count-1]=(*L).elem[count];(*L).length--;returnOK;}（7）統(tǒng)計表中學(xué)生個數(shù)printf("表中學(xué)生的個數(shù)為:%d\n",L.length);（8）主函數(shù)intmain(){SqListL;ElemTypee;inti,count,n,number;InitList(&L);printf("請輸入學(xué)生的個數(shù):\n");scanf("%d",&n);printf("請輸入學(xué)號、姓名、成績:\n");for(count=0;count<n;count++){scanf("%s%s%d",e.no,,&e.score);Input(&L,e);}printf("學(xué)生信息生成成功!\n");Pr();scanf("%d",&n);while(n>0&&n<7){switch(n){case1:Print(L);break;case2:printf("請輸入要查找的學(xué)生的姓名:");scanf("%s",);LocateElem(L,e);break;case3:printf("請輸入要查找的學(xué)生的位置:");scanf("%d",&i);LocateNum(L,i);break;case4:printf("輸入插入學(xué)生的位置、學(xué)號、姓名、成績:");scanf("%d%s%s%d",&i,e.no,,&e.score);if(ListInsert(&L,i,e))printf("插入成功！\n");break;case5:printf("請輸入要刪除的學(xué)生的位置:\n");scanf("%d",&i);if(ListDelete(&L,i))printf("刪除成功！\n");break;case6:printf("表中學(xué)生的個數(shù)為:%d\n",L.length);}Pr();scanf("%d",&n);}if(n==7)printf("退出成功！");return0;}五、實驗測試2．定義一個包含學(xué)生信息（學(xué)號，姓名，成績）的順序表，使其具有如下功能運行界面六、總結(jié)附錄1：源代碼#include<stdio.h>#include<stdlib.h>#include<string.h>#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineOK1#defineERROR0#defineOVERFLOW2typedefintStatus;typedefstruct{charno[8];charname[20];intscore;}Student;typedefStudentElemType;typedefstruct{ElemType*elem;intlength;intMaxSize;}SqList;StatusInitList(SqList*L){(*L).elem=(ElemType*)malloc(sizeof(ElemType)*LIST_INIT_SIZE);if(!(*L).elem)exit(OVERFLOW);(*L).length=0;(*L).MaxSize=LIST_INIT_SIZE;returnOK;}StatusInput(SqList*L,ElemTypee){if(!(*L).elem)returnERROR;(*L).elem[(*L).length++]=e;returnOK;}StatusListInsert(SqList*L,inti,ElemTypee){intcount;if(i<1||i>(*L).length+1)returnOVERFLOW;if((*L).length==(*L).MaxSize)(*L).elem=(ElemType*)realloc((*L).elem,sizeof(ElemType)*((*L).MaxSize+LISTINCREMENT));if(!(*L).elem)exit(OVERFLOW);for(count=(*L).length-1;count>=i-1;count--)(*L).elem[count+1]=(*L).elem[count];(*L).elem[i-1]=e;(*L).length++;returnOK;}StatusListDelete(SqList*L,inti){intcount;if(i<1||i>(*L).length+1)returnOVERFLOW;for(count=i;count<(*L).length;count++)(*L).elem[count-1]=(*L).elem[count];(*L).length--;returnOK;}StatusLocateElem(SqListL,ElemTypee){intcount;for(count=0;count<L.length;count++)if(strcmp(L.elem[count].name,)==0)break;if(count<L.length){printf("學(xué)號姓名成績\n");Pri(L.elem[count]);}elseprintf("%s在順序表中查不到！\n",);returnOK;}StatusLocateNum(SqListL,inti){if(i<1||i>L.length+1)returnOVERFLOW;printf("學(xué)號姓名成績\n");Pri(L.elem[i-1]);returnOK;}StatusPrint(SqListL){printf("學(xué)號姓名成績\n");intcount;for(count=0;count<L.length;count++)Pri(L.elem[count]);returnOK;}voidPri(ElemTypee){printf("%8s|",e.no);printf("%20s|",);printf("%8d\n",e.score);}voidPr(){printf("\n1.輸出全部的學(xué)生信息\n");printf("2.通過姓名查找學(xué)號和成績\n");printf("3.通過位置查找學(xué)生的信息\n");printf("4.插入學(xué)生信息\n");printf("5.刪除學(xué)生信息\n");printf("6.統(tǒng)計學(xué)生個數(shù)\n");printf("7.退出\n");printf("請輸入要使用的功能:");}intmain(){SqListL;ElemTypee;inti,count,n,number;InitList(&L);printf("請輸入學(xué)生的個數(shù):\n");scanf("%d",&n);printf("請輸入學(xué)號、姓名、成績:\n");for(count=0;count<n;count++){scanf("%s%s%d",e.no,,&e.score);Input(&L,e);}printf("學(xué)生信息生成成功!\n");Pr();scanf("%d",&n);while(n>0&&n<7){switch(n){case1:Print(L);break;case2:printf("請輸入要查找的學(xué)生