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

報(bào)告格式說(shuō)明數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn), 實(shí)驗(yàn)成績(jī)占該科成績(jī)20%。 實(shí)驗(yàn)報(bào)告抄襲者，一經(jīng)發(fā)現(xiàn)實(shí)驗(yàn)成績(jī)?yōu)?；實(shí)驗(yàn)報(bào)告不交者，該科成績(jī)?yōu)?。 參考資料：c語(yǔ)言、vc+、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教程，南北院圖書(shū)館有相關(guān)資料。 （一）,實(shí)驗(yàn)報(bào)告包括內(nèi)容如下實(shí)驗(yàn)名稱，實(shí)驗(yàn)?zāi)康?，?shí)驗(yàn)要求，實(shí)驗(yàn)內(nèi)容及分析，程序的調(diào)試及運(yùn)行結(jié)果，程序代碼 (二),漢字字體統(tǒng)一是宋體，黑色，頁(yè)碼居中如下：實(shí)驗(yàn)一 單鏈表-三號(hào)字（一級(jí)標(biāo)題）一：實(shí)驗(yàn)?zāi)康?四號(hào)字（二級(jí)標(biāo)題）1、 熟悉單鏈表類的抽象數(shù)據(jù)類型-小四號(hào)字（三級(jí)標(biāo)題）正文： ,-五號(hào)字（正文）程序代碼字體 用綠色，加粗體運(yùn)行結(jié)果字體 用藍(lán)色，加粗體頁(yè)碼居中（三）實(shí)驗(yàn)序號(hào) 實(shí)驗(yàn)一：線性表 實(shí)驗(yàn)二：棧和隊(duì)列實(shí)驗(yàn)三：串、數(shù)組和廣義表 實(shí)驗(yàn)四：樹(shù)和二叉樹(shù) 實(shí)驗(yàn)五：圖 實(shí)驗(yàn)六：查找與排序注: 實(shí)驗(yàn)一的內(nèi)容來(lái)自線性表章節(jié)，具體題目自擬，重要是完成實(shí)驗(yàn)?zāi)康模ㄋ模?shí)驗(yàn)練習(xí)后，按實(shí)驗(yàn)報(bào)告統(tǒng)一電子版格式書(shū)寫（如下），編程語(yǔ)言(C、vc+等)不限。 實(shí)驗(yàn)報(bào)告word文件名統(tǒng)一格式（年級(jí) 學(xué)號(hào)（后兩位） 姓名 實(shí)驗(yàn)序號(hào)），如：201101張三民實(shí)驗(yàn)一.doc 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一 順序表的實(shí)現(xiàn)年級(jí) 2011信計(jì) 學(xué)號(hào) 01 姓名 張三民 分?jǐn)?shù) 一、實(shí)驗(yàn)?zāi)康模?. 深入了解線性表的順序存儲(chǔ)結(jié)構(gòu)的基本特征，2、掌握這種存儲(chǔ)結(jié)構(gòu)的構(gòu)造算法以及基于每一種結(jié)構(gòu)上的算法設(shè)計(jì)3,、初步掌握算法分析方法并對(duì)已設(shè)計(jì)出的算法進(jìn)行分析，給出相應(yīng)的結(jié)果。二、實(shí)驗(yàn)要求：解決實(shí)際問(wèn)題；轉(zhuǎn)換數(shù)據(jù)；編寫程序上機(jī)調(diào)試；進(jìn)行算法分析并寫出實(shí)習(xí)報(bào)告。 三、實(shí)驗(yàn)內(nèi)容及分析：例一：線性表的順序存儲(chǔ)表示及實(shí)現(xiàn)； 例二： 有52張牌，使他們?nèi)空娉?，從第二張牌開(kāi)始，把凡是2的倍數(shù)位置上的牌翻成正面朝下。接著從第三張牌開(kāi)始，把凡是3的倍數(shù)位置上的牌，正面朝上翻成正面朝下，正面朝下的翻成正面朝上。接著從第四張牌開(kāi)始，把凡是4的倍數(shù)位置上的牌按以上相同的規(guī)律翻轉(zhuǎn)。依此類推，直到第一張要翻轉(zhuǎn)的牌超過(guò)了52為止。統(tǒng)計(jì)最后有幾張牌正面朝上，以及他們的位置序號(hào)。內(nèi)容分析：用長(zhǎng)度為52的線性表來(lái)表示52張牌，每張牌的信息包含兩部分：牌的位置序號(hào)和牌的正、反標(biāo)識(shí)。由于線性表的長(zhǎng)度和表內(nèi)元素相對(duì)固定，因此，線性表可采用順序存儲(chǔ)結(jié)構(gòu)。線性表元素的序號(hào)即各張牌的位置序號(hào)。其中，card表示牌的位置序號(hào)，為方便起見(jiàn)，令其取值為整數(shù)1至52。 flag表示牌的正、反標(biāo)識(shí)，我們以1表示正面，-1表示反面。四、程序的調(diào)試及運(yùn)行結(jié)果例一結(jié)果例二結(jié)果五、程序代碼例一：源程序#include#include#define MAXSIZE 20typedef int ElemType;typedef struct ElemType a MAXSIZE; int length;SqList;SqList a,b,c;void creat_list(SqList*L);void out_list(SqList L);void insert_sq(SqList*L,int i,ElemType e);ElemType delete_sq(SqList*L,int i);int locat_sq(SqList L,ElemType e); /*主函數(shù)*/main()int i,k,loc;ElemType e,x;char ch; doprintf(nnn); printf(n 1.creat L); printf(n 2.zai di i ge weizi cha ru e); printf(n 3.delete i ge yuan su); printf(n 4.cha zhao zhi wei e de yuan su); printf(n 6.end); printf(n=);printf(n qing shu ru ni de xuan ze(1,2,3,4,6):);scanf(%d,&k);switch(k) case 1:creat_list(&a);out_list(a); break; case 2:printf(n i,e=?);scanf(%d,%d,&i,&e); /* insert_sq(&a,i,e); */ out_list(a); break; case3:printf(n i=?);scanf(%d,&i); x=delete_sq(&a,i);out_list(a); printf(n x=%d,x); break; case4:printf(n e=?);scanf(%d,&e); loc=locat_sq(a,e); if(loc=-1)printf(n wei zhao dao %d,loc); else printf(n yi zhao dao，yuan su wei zhi %d,loc); break; while(k!=6);printf(n zai jian);printf(n Enter ,fan hui);ch=getch(); /*建立線性表*/void creat_list(SqList *L) int i; printf(n n=?); scanf(%d,L-length); for(i=0;iai); /*輸出線性表*/void out_list(SqList L) int i; char ch; printf(n); for(i=0;ilength=MAXSIZE) printf(n overflow!); else if(iL-length+1) printf(n erroe i!); else for(j=L-length-1;ji-1;j-) L-aj+1=L-aj; L-ai-1=e; L-length+; /*刪除第i個(gè)元素，返回其值*/ElemType delete_sq(SqList *L,int i) ElemType x; int j; if(L-length=0) printf(n是空表。underflow !); else if(iL-length) printf(n errro i!); x=-1; else x=L-ai-1; for(j=i;j=L-length-1;j+) L-aj-1=L-aj; L-length-; return(x); /*查找值為e的元素，返回它的位置*/int locat_sq(SqList L,ElemType e)int i=0; while(i=L.length-1&L.ai!=e)i+; if(i=L.length-1) return(i+1); else return(-1);例二：源程序#include #define LEN 52 struct cardnode int card;int flag;card_listLEN;main() int count,num=2;init_card_list();docount=num; doif(card_listcount-1.flag=1) card_listcount-1.flag=-1; else card_listcount-1.flag=1; count=count+num;while(count=LEN);num+; while(num=LEN); print_card_list();init_card_list() int j; for(j=0;j=LEN-1;j+) card_listj.card=j+1; card_listj.flag=1; print_card_list() int j,total=0;printf(“zhengmianpaihaoshi：”);for(j=0;j=LE