數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一實(shí)驗(yàn)報告.doc

. . . .班級： 姓名： 學(xué)號： 實(shí)驗(yàn)一 線性表的基本操作一、 實(shí)驗(yàn)?zāi)康?、掌握線性表的定義；2、掌握線性表的基本操作，如建立、查找、插入和刪除等。二、 實(shí)驗(yàn)內(nèi)容定義一個包含學(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í)驗(yàn)環(huán)境Visual C+四、 程序分析與實(shí)驗(yàn)結(jié)果#include#include#include#include#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;/ 定義函數(shù)返回值類型 typedef structchar num10; / 學(xué)號char name20; / 姓名double grade; / 成績 student;typedef student ElemType;typedef struct LNodeElemType data; / 數(shù)據(jù)域struct LNode *next; /指針域 LNode,*LinkList;Status InitList(LinkList &L) / 構(gòu)造空鏈表 L L=(struct LNode*)malloc(sizeof(struct LNode);L-next=NULL;return OK;Status GetElem(LinkList L,int i,ElemType &e) / 訪問鏈表，找到 i位置的數(shù)據(jù)域，返回給 e LinkList p;p=L-next;int j=1;while(p&jnext;+j;if(!p|ji)return ERROR;e=p-data;return OK;Status Search(LNode L,char str,LinkList &p) / 根據(jù)名字查找 p=L.next; while(p)if(strcmp(,str)=0)return OK;p=p-next;return ERROR;Status ListInsert(LinkList L,int i,ElemType e) / 在 i個位置插入某個學(xué)生的信息 LinkList p,s;p=L;int j=0;while(p&jnext;+j;if(!p|ji-1)return ERROR;s=(struct LNode*)malloc(sizeof(LNode);s-data=e;s-next=p-next;p-next=s;return OK;Status ListDelete(LinkList p,int i) / 刪除 i位置的學(xué)生信息 int j=0;while(p-next)&(jnext;+j;if(!(p-next)|(ji-1)return ERROR;LinkList q;q=p-next;p-next=q-next; delete q;return OK;void Input(ElemType *e)printf(姓名:);scanf(%s,e-name);printf(學(xué)號:);scanf(%s,e-num);printf(成績:);scanf(%lf,&e-grade);printf(輸入完成nn);void Output(ElemType *e)printf(姓名:%-20sn學(xué)號:%-10sn成績:%-10.2lfnn,e-name,e-num,e-grade);int main()LNode L;LinkList p;ElemType a,b,c,d;printf(n*nn);puts(1. 構(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*nn);int x,choose=-1;while(choose!=0)puts(請選擇:);scanf(%d,&choose);switch(choose)case 1:if(InitList(p)printf(成功建立鏈表nn);elseprintf(鏈表建立失敗nn);break;case 2:printf(請輸入要錄入學(xué)生信息的人數(shù):);scanf(%d,&x);for(int i=1;i=x;i+)printf(第%d個學(xué)生:n,i);Input(&a);ListInsert(&L,i,a);break;case 3:for(int i=1;idata);elseputs(對不起，查無此人);puts();break;case 5:printf(請輸入要查詢的位置:);int id1;scanf(%d,&id1);GetElem(&L,id1,c);Output(&c);break;case 6:printf (請輸入要插入的位置:);int id2;scanf(%d,&id2);printf(請輸入學(xué)生信息:n);Input(&d);if(ListInsert(&L,id2,d)x+;puts(插入成功);puts();elseputs(插入失敗);puts();break;case 7:printf(請輸入要刪除的位置:);int id3;scanf(%d,&id3);if(ListDelete(&L,id3)x-;puts(刪除成功);puts();elseputs(刪除失敗);puts();break;case 8:printf(已錄入的學(xué)生個數(shù)為:%dnn,x);break;printf(nn謝謝您的使用，請按任意鍵退出nnn);system(pause); return 0;用戶界面:(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í)驗(yàn)總結(jié)數(shù)據(jù)結(jié)構(gòu)是一門專業(yè)技術(shù)基礎(chǔ)課。它要求學(xué)會分析研究計算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)，存儲結(jié)構(gòu)及相應(yīng)的算法，并初步掌握算法的時間分析和空間分析技術(shù)。不僅要考慮具體實(shí)現(xiàn)哪些功能，同時還要考慮如何布局，這次的實(shí)驗(yàn)題目是根據(jù)我們的課本學(xué)習(xí)進(jìn)程出的，說實(shí)話，我并沒有真正的讀懂書本的知識，所以剛開始的時候，感到很棘手，于是又重新細(xì)讀課本，這一方面又加強(qiáng)了對書本的理解，在這上面花費(fèi)了一些心血，覺得它并不簡單，是需要花大量時間來編寫的。在本次實(shí)驗(yàn)中，在程序構(gòu)思及設(shè)計方面有了較大的鍛煉，能力得到了一定的提高。寧可累死在路上，也不能