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

1、精品文檔 班級(jí)： 姓名： 學(xué)號(hào)： 實(shí)驗(yàn)一線性表的基本操作 實(shí)驗(yàn)?zāi)康?1、掌握線性表的定義; 2、掌握線性表的基本操作，如建立、查找、插入和刪除等。 實(shí)驗(yàn)內(nèi)容 定義一個(gè)包含學(xué)生信息(學(xué)號(hào)，姓名，成績)的順序表和鏈表(二選一)，使其具有如下功能: (1) 根據(jù)指定學(xué)生個(gè)數(shù)，逐個(gè)輸入學(xué)生信息； (2) 逐個(gè)顯示學(xué)生表中所有學(xué)生的相關(guān)信息； (3) 根據(jù)姓名進(jìn)行查找，返回此學(xué)生的學(xué)號(hào)和成績； (4) 根據(jù)指定的位置可返回相應(yīng)的學(xué)生信息(學(xué)號(hào)，姓名，成績)； (5) 給定一個(gè)學(xué)生信息，插入到表中指定的位置； (6) 刪除指定位置的學(xué)生記錄； (7) 統(tǒng)計(jì)表中學(xué)生個(gè)數(shù)。 三、實(shí)驗(yàn)環(huán)境 Visual C+

2、四、程序分析與實(shí)驗(yàn)結(jié)果 #in clude #i nclude #in clude #i ncludevstri ng.h #defi ne OK 1 #defi ne ERROR 0 #defi ne OVERFLOW -2 typedef int Status; II定義函數(shù)返回值類型 typedef struct char num10; II 學(xué)號(hào) char name20; II 姓名 double grade; II 成績 stude nt; typedef stude nt ElemType; typedef struct LNode ElemType data; II 數(shù)據(jù)域 st

3、ruct LNode *next; II 指針域 LNode,*Li nkList; Status In itList(L in kList L- next二NULL; return OK; i位置的數(shù)據(jù)域, Status GetElem(Li nkList L,i nt i,ElemType p=L-n ext; in t j=1; while(p +j； if(!p|ji) return ERROR; e二p-data; return OK; 根據(jù)名字查找 Status Search(LNode L,char str,LinkList while(p) if(strcmp(p-data .

4、n ame,str)=O) return OK; p=p-n ext; return ERROR; 在i個(gè)位置插入某個(gè)學(xué)生的信息 Status ListI nsert(L in kList L,i nt i,ElemType e) / Lin kList p,s; p=L; in t j=0; while(p +j; if(!p|ji-1) retur n ERROR; s=(struct LNode*)malloc(sizeof(LNode); s-data=e; s-n ext=p-n ext; p-n ext二s; return OK; Status ListDelete(LinkLis

5、t p,int i) / 刪除 i 位置的學(xué)生信息 in t j=0; while(p- next ) +j； if(!(p-next)|(ji-1) return ERROR; Lin kList q; q=p-n ext; p-n ext=q-n ext; delete q; return OK; void In put(ElemType *e) printf(姓名:); sca nf(%s,e-n ame); printf(學(xué)號(hào):); sca nf(%s,e-nu m); printf(成績:); sca nf(%lf, printf(” 輸入完成 nn); void Output(El

6、emType *e) pri ntf(”姓 名：-20sn學(xué) 號(hào) ：-10sn 績:%-10.2lfnn,e- name,e- nu m,e-grade); int mai n() LNode L; Lin kList 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)計(jì)學(xué)生個(gè)數(shù)）; puts（0

7、.退出）; printf(n * nn); int x,choose=-1; while(choose!=0) puts(請(qǐng)選擇:); sca nf(%d, switch(choose) case 1: if(I nitList(p) printf(成功建立鏈表nn); else printf(鏈表建立失敗nn); break; case 2: printf(請(qǐng)輸入要錄入學(xué)生信息的人數(shù)：”); sca nf(%d， case 3 case 4 for(i nt i=1;i=x;i+) printf(第%d 個(gè)學(xué)生:n,i); In put( List In sert ( break; for(

8、i nt i=1;idata); else puts（對(duì)不起，查無此人）; puts(); break; case 5: printf(請(qǐng)輸入要查詢的位置:); int id1; sca nf(%d, GetElem ( Output ( break; case 6: printf (請(qǐng)輸入要插入的位置：”); int id2; sca nf(%d, printf(請(qǐng)輸入學(xué)生信息:n); In put( if(Listl nsert( puts(插入成功); puts(); else puts(”插入失敗”)； puts(); break; case 7: printf(請(qǐng)輸入要?jiǎng)h除的位置：”

9、); int id3; sca nf(%d, if(ListDelete( puts(刪除成功); puts(); else puts(刪除失敗); puts(); break; case 8: printf（已錄入的學(xué)生個(gè)數(shù)為:%dnn,x）; break; prin tf（nn謝謝您的使用，請(qǐng)按任意鍵退出nnn）; system（pause）; return 0; 用戶界面： 生息任倩 學(xué)信生生 該生學(xué)學(xué) 找學(xué)入除 息息査該插別數(shù) 信信，置置置個(gè) 表生生名位包位生 鏈學(xué)學(xué)姓某定定學(xué) 造入示入示指指計(jì)出 構(gòu)錄顯輸顯在在統(tǒng)退 C ;U 茨巧RANGDektop 侏命S Lexe 請(qǐng)選擇: 1

10、成功建立鏈表 請(qǐng)選擇： (1) 根據(jù)指定學(xué)生個(gè)數(shù)，逐個(gè)輸入學(xué)生信息: r C:UsersANGDcsktopLexe 反顯示某位置該學(xué)生信息 6.在指定位置插入學(xué)生信息 7-在指定位置刪除學(xué)生信息 8.統(tǒng)計(jì)學(xué)生個(gè)數(shù) U.退岀 1丄* n丄1丄丄亠 -R J 追嚴(yán) aJ *丄亠 alL* 疏1a *!J a* J ii *J, 巴加 J, 丄-4空 w丄一注-=丄1 書七f 韋:f Fj r FjnJrr ji占 r_rm 請(qǐng)選f: 1 成功建立陡表 請(qǐng)選擇： 2 請(qǐng)輸入要錄入學(xué)生信息的人數(shù)：2 第1個(gè)學(xué)生： 姓名:林輝濤 學(xué)號(hào);15103408 成纟責(zé):100 輸入完成 第2個(gè)學(xué)生： 姓名：1

11、23456 學(xué)號(hào):123456 矽：99 輸入完成 請(qǐng)選擇： (2) 逐個(gè)顯示學(xué)生表中所有學(xué)生的相關(guān)信息: 請(qǐng)選擇- 3 蛙名：林溥濤 學(xué)號(hào)：15103408 或績:100.00 楚名:123456 學(xué)號(hào):123456 業(yè)績:gg_ oo 請(qǐng)選拜： (3) 根據(jù)姓名進(jìn)行查找，返回此學(xué)生的學(xué)號(hào)和成績: 請(qǐng)選擇： 4 請(qǐng)輸入要査找的學(xué)生姓名：林海濤 妊居:秣海諒 學(xué)號(hào):151034D8 成績:100. 00 (4) 根據(jù)指定的位置可返回相應(yīng)的學(xué)生信息(學(xué)號(hào)，姓名，成績)： 請(qǐng)選擇： 5 請(qǐng)輸入要育詢的位置；1 理右:襪海清 學(xué)號(hào):15103408 成績:100. 00 請(qǐng)選擇： (5) 給定一個(gè)學(xué)生信息，插入到表中指定的位置: 歯選擇： e 請(qǐng)轍入要插入的也畫:2 請(qǐng)輸入學(xué)生信息： 654321 學(xué)號(hào):654321 成績：1 命入完成 插入成功 請(qǐng)選擇： (6) 刪除指定位置的學(xué)生記錄: 庚選拾 請(qǐng)輸入要冊(cè)除的位置:2 JM除成功 請(qǐng)選擇： (7) 統(tǒng)計(jì)表中學(xué)生個(gè)數(shù): 請(qǐng)選擇： 3 已厲入的學(xué)生個(gè)數(shù)為迄 諸選擇： 五、實(shí)驗(yàn)總結(jié) 數(shù)據(jù)結(jié)構(gòu)是一門專業(yè)技術(shù)基礎(chǔ)課。它要求學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以 便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法，并初步掌握算法的時(shí)間分 析和