2013數(shù)據(jù)結構實驗報告(范文).doc

報告格式說明數(shù)據(jù)結構實驗, 實驗成績占該科成績20%。 實驗報告抄襲者，一經(jīng)發(fā)現(xiàn)實驗成績?yōu)?；實驗報告不交者，該科成績?yōu)?。 參考資料：c語言、vc+、數(shù)據(jù)結構、數(shù)據(jù)結構實驗教程，南北院圖書館有相關資料。 （一）,實驗報告包括內(nèi)容如下實驗名稱，實驗目的，實驗要求，實驗內(nèi)容及分析，程序的調(diào)試及運行結果，程序代碼 (二),漢字字體統(tǒng)一是宋體，黑色，頁碼居中如下：實驗一 單鏈表-三號字（一級標題）一：實驗目的-四號字（二級標題）1、 熟悉單鏈表類的抽象數(shù)據(jù)類型-小四號字（三級標題）正文： ,-五號字（正文）程序代碼字體 用綠色，加粗體運行結果字體 用藍色，加粗體頁碼居中（三）實驗序號 實驗一：線性表 實驗二：棧和隊列實驗三：串、數(shù)組和廣義表 實驗四：樹和二叉樹 實驗五：圖 實驗六：查找與排序注: 實驗一的內(nèi)容來自線性表章節(jié)，具體題目自擬，重要是完成實驗目的（四）實驗練習后，按實驗報告統(tǒng)一電子版格式書寫（如下），編程語言(C、vc+等)不限。 實驗報告word文件名統(tǒng)一格式（年級 學號（后兩位） 姓名 實驗序號），如：201101張三民實驗一.doc 數(shù)據(jù)結構實驗一 順序表的實現(xiàn)年級 2011信計 學號 01 姓名 張三民 分數(shù) 一、實驗目的：1. 深入了解線性表的順序存儲結構的基本特征，2、掌握這種存儲結構的構造算法以及基于每一種結構上的算法設計3,、初步掌握算法分析方法并對已設計出的算法進行分析，給出相應的結果。二、實驗要求：解決實際問題；轉換數(shù)據(jù)；編寫程序上機調(diào)試；進行算法分析并寫出實習報告。 三、實驗內(nèi)容及分析：例一：線性表的順序存儲表示及實現(xiàn)； 例二： 有52張牌，使他們?nèi)空娉?，從第二張牌開始，把凡是2的倍數(shù)位置上的牌翻成正面朝下。接著從第三張牌開始，把凡是3的倍數(shù)位置上的牌，正面朝上翻成正面朝下，正面朝下的翻成正面朝上。接著從第四張牌開始，把凡是4的倍數(shù)位置上的牌按以上相同的規(guī)律翻轉。依此類推，直到第一張要翻轉的牌超過了52為止。統(tǒng)計最后有幾張牌正面朝上，以及他們的位置序號。內(nèi)容分析：用長度為52的線性表來表示52張牌，每張牌的信息包含兩部分：牌的位置序號和牌的正、反標識。由于線性表的長度和表內(nèi)元素相對固定，因此，線性表可采用順序存儲結構。線性表元素的序號即各張牌的位置序號。其中，card表示牌的位置序號，為方便起見，令其取值為整數(shù)1至52。 flag表示牌的正、反標識，我們以1表示正面，-1表示反面。四、程序的調(diào)試及運行結果例一結果例二結果五、程序代碼例一：源程序#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個元素，返回其值*/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