數(shù)據(jù)結(jié)構(gòu)實驗一實驗報告

數(shù)據(jù)結(jié)構(gòu)實驗一實驗報告數(shù)據(jù)結(jié)構(gòu)實驗一實驗報告/數(shù)據(jù)結(jié)構(gòu)實驗一實驗報告班級： 姓名： 學(xué)號：實驗一 線性表的基本操作一、實驗?zāi)康?、掌握線性表的定義；2、掌握線性表的基本操作，如成立、查找、插入和刪除等。二、實驗內(nèi)容定義一個包括學(xué)生信息（學(xué)號，姓名，成績）的 次序表和鏈表（二選一） ，使其擁有以下功能：依據(jù)指定學(xué)生個數(shù)，逐一輸入學(xué)生信息；逐一顯示學(xué)生表中全部學(xué)生的有關(guān)信息；依據(jù)姓名進行查找，返回此學(xué)生的學(xué)號和成績；依據(jù)指定的地點可返回相應(yīng)的學(xué)生信息（學(xué)號，姓名，成績）；給定一個學(xué)生信息，插入到表中指定的地點；刪除指定地點的學(xué)生記錄；統(tǒng)計表中學(xué)生個數(shù)。三、實驗環(huán)境VisualC++四、程序剖析與實驗結(jié)果#include<>#include<>#include<>#include<>#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus; 結(jié)構(gòu)鏈表");puts("2. 錄入學(xué)生信息");puts("3. 顯示學(xué)生信息");puts("4. 輸入姓名，查找該學(xué)生 ");puts("5. 顯示某地點該學(xué)生信息 ");puts("6. 在指定地點插入學(xué)生信息 ");puts("7. 在指定地點刪除學(xué)生信息 ");puts("8. 統(tǒng)計學(xué)生個數(shù)");puts("0. 退出");printf("\n********************************\n\n");intx,choose=-1;while(choose!=0){puts("請選擇:");scanf("%d",&choose);switch(choose){case1:if(InitList(p))printf(" 成功成立鏈表\n\n");elseprintf(" 鏈表成立失敗\n\n");break;case2:printf(" 請輸入要錄入學(xué)生信息的人數(shù) :");scanf("%d",&x);for(inti=1;i<=x;i++){printf(" 第%d個學(xué)生:\n",i);Input(&a);ListInsert(&L,i,a);}break;case3:for(inti=1;i<=x;i++){GetElem(&L,i,b);Output(&b);}break;case4:chars[20];printf(" 請輸入要查找的學(xué)生姓名 :");scanf("%s",s);if(Search(L,s,p))Output(&(p->data));elseputs("對不起，查無這人");puts("");break;case5:printf(" 請輸入要查問的地點:");intid1;scanf("%d",&id1);GetElem(&L,id1,c);Output(&c);break;case6:printf(" 請輸入要插入的地點:");intid2;scanf("%d",&id2);printf(" 請輸入學(xué)生信息:\n");Input(&d);if(ListInsert(&L,id2,d)){x++;puts("插入成功");puts("");}else{puts("插入失敗");puts("");}break;case7:printf(" 請輸入要刪除的地點:");intid3;scanf("%d",&id3);if(ListDelete(&L,id3)){x--;puts("刪除成功");puts("");}else{puts("刪除失敗");puts("");}break;case8:printf(" 已錄入的學(xué)生個數(shù)為:%d\n\n",x);break;}}printf("\n\n 感謝您的使用，請按隨意鍵退出 \n\n\n");system("pause");return0;}用戶界面:依據(jù)指定學(xué)生個數(shù)，逐一輸入學(xué)生信息：逐一顯示學(xué)生表中全部學(xué)生的有關(guān)信息：依據(jù)姓名進行查找，返回此學(xué)生的學(xué)號和成績：(4)依據(jù)指定的地點可返回相應(yīng)的學(xué)生信息（學(xué)號，姓名，成績） ：給定一個學(xué)生信息，插入到表中指定的地點：刪除指定地點的學(xué)生記錄：統(tǒng)計表中學(xué)生個數(shù)：五、實驗總結(jié)數(shù)據(jù)結(jié)構(gòu)是一門專業(yè)技術(shù)基礎(chǔ)課。它要修業(yè)會剖析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特征，以便為應(yīng)用波及的數(shù)據(jù)選擇適合的邏輯結(jié)構(gòu)，儲存結(jié)構(gòu)及相應(yīng)的算法，并初步掌握算法的時間分析和空間剖析技術(shù)。不單要考慮詳細(xì)實現(xiàn)哪些功能，同時還要考慮怎樣布局，此次的實驗題目是依據(jù)我們的課本學(xué)習(xí)進度出的，說真話，我并無真實的讀懂書籍的知識，因此剛開始的時候，