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

1、青，取之于藍(lán)而青于藍(lán)；冰，水為之而寒于水?dāng)?shù)據(jù)結(jié)構(gòu)實驗報告全集相關(guān)熱詞搜索：數(shù)據(jù)結(jié)構(gòu) 全集 實驗 數(shù)據(jù)結(jié)構(gòu)實驗報告全集 實驗一 線性表基本操作與簡單程序 。 實驗?zāi)康?（1）掌握使用isua + 6、0 上機(jī)調(diào)試程序得基本方法;）2( 本基得表性線握掌操作:初始化、插入、刪除、取數(shù)據(jù)元素等運(yùn)算在順序存儲結(jié)構(gòu)與鏈表存儲結(jié)構(gòu)上得程序設(shè)計方法。 2 實驗要求 (） 認(rèn)真閱讀與掌握與本實驗相關(guān)得教材內(nèi)容。 (2) 認(rèn)真閱讀與掌握本章相關(guān)內(nèi)容得程序. （3） 上機(jī)運(yùn)行程序。 (4） 保存與打印出程序得運(yùn)行結(jié)果,并結(jié)合程序進(jìn)行分析. （5） 按照您對線性表得操作需要,重新改寫主程序并運(yùn)行，打印出文件清單與運(yùn)

2、行結(jié)果 實驗代碼： ) ) 頭文件模塊 #inc ude i eam 、h h / 頭文件 #inc d d mallo 、h h / 庫頭文件- - - 動態(tài)分配內(nèi)存空間 typ d d f f nt lemtype ； / 定義數(shù)據(jù)域得類型 typede str c c linknode/ 定義結(jié)點類型 e e em ype dat ； / 定義數(shù)據(jù)域 tr ct ink o o e e *next ； / 定義結(jié)點指針 n d d type ； 2) 創(chuàng)建單鏈表 od ty e cr ate （）/ / 建立單鏈表, , 由用戶輸入各結(jié)點 a data 域之值, , / / 以 0 0

3、表示輸入結(jié)束 elem ype d ； / 定義數(shù)據(jù)元素 d d nodetype h=nu l l ， *s ，t t ； / 定義結(jié)點指針 i i i=1; cou 建立一個單鏈表 end ； whi e e （1 1 ） cou 輸入第 i 結(jié)點 a data 域值：； c c n d; （d d ) bre k k ；/ / 以 0 0 表示輸入結(jié)束 if （i i =1)/ 建立第一個結(jié)點 h h （ nodetype )m l l oc(sizeof( odetype) ； / 表示指針 h h- - d ta=d ；h h xt ul ； =h; 就是頭指針 els / / 建立

4、其余結(jié)點 =( odet pe*) ma loc(size f f （ node ype ）; ; - - ata d;s next u u ;t x x =s ； t=s ；t /t 始終指向生成得 單鏈表得最后一個節(jié)點 i+ ； retu n h ； ）輸出單鏈表中得元素 oi disp （ node y y h h ）/ / 輸出由指向得單鏈表得所有a ta 域之值 nodetype p=h; ou 輸出一個單鏈表 :en ； f(p= ull ）o o t t 空表； w w il （ p!=nu l l ） cou p p- - ta ；p p - - nex ； c c t t e

5、 e dl ； 4 4 ）計算單鏈表得長度 int len(no ty e ）/ / 返回單鏈表得長度 int i 0 0 ； d d type p=h; w w ile(p!=null) p p p p nex ;i+ ； re urn i i ； 5) 尋找第 i i 個節(jié)點 node *find(n detype *h ， int i)/ 返回第 i i 個節(jié)點得指針 nod ty e e p=h ； nt j=1 1 ； if(i en （ h) |i=0) r r tu n nul ；/ / i i 上溢或下溢 c c els while ( ！ ull 1)/ 查找第 i i 個節(jié)

6、點，并由 p p 指向該節(jié)點 j+; =p- - next ； retu p; 6 6 ）單鏈表得插入操作 n n e e pe * ns （ node p p * * ,i t i ， el mtype x x ）/ / 在單鏈表e e d d 中第 第 i i 個節(jié)點 / / （i i =0) 之后插入一個 dat 域為 x x 得節(jié)點 nodetype * ， s; =(nodet pe ) ) alloc(si eo （ no ety e e ）； / 創(chuàng)建節(jié)點 s s s s ata ； n xt n n ll; i i （ i=0)/i=0 ：s s 作為該單鏈表得第一個節(jié)點 ne

7、x =h ； =s; else fi （h h ，i i ） ;/ 查找第 i i 個節(jié)點，并由 p p 指向該節(jié)點 if （p p ！ =nul ) ) - - next=p ne t t ； p p next=s; r r tu n h; 7 7 ）單鏈表得刪除操作 node ype del （ nod yp *h, i)/ 刪除第 i i 個節(jié)點 odetype p=h, s s ； int = = ; ; if （= = 1 1 ）刪除第 1 1 個節(jié)點 = = next ； free （ p) ； else p p fi d(h ，i i 1 1 ） ;/ 查找第1 1 個節(jié)點, ,

8、 并由 p p 指向該節(jié)點 if(p ！= = u u l l p n xt ！ =null) =p next; s s 指向要刪除得節(jié)點 p p ne t=s n xt ； free （ s) ； l l co t t 輸入得值不正確 endl ； retu n ; ; 8 8 ）釋放節(jié)點空間 void spose （n n det pe *h)/ 釋放單鏈表得所有節(jié)點占用得空間 no typ p p =h ， b; if （a a ！ =n l l ) ) pb=p ex ; ; if(pb= nul ）/ / 只有一個節(jié)點得情況 fr e( a); el e whil （p p ！n n

9、 ll ）有 兩個及以上節(jié)點得情況 f f ee （ pa ）；p p =pb ； pb pb next ； free （ pa); 9 9 ）主程序模塊： nc ud s s i i 、h h / / 包含頭文件 sli k k v v id main( ） no e e p p hea ； / 定義節(jié)點指針變量 he d d c c t t () ； / 創(chuàng)建一個單鏈表 disp （ hea ）; ; / / 輸出單鏈表 c c out 單鏈表長度： en(h d d ）d d ； ins( ea , , 2,0 ）； / 在第二個節(jié)點之后插入以 0 0 為元素得節(jié)點 isp （ he d

10、) ；/ / 輸出新鏈表 del （h h ad ，) ) ；/ / 刪除第二個節(jié)點 isp(he d d ）； / 輸出新鏈表 5 5 。實驗結(jié)果 建立一個單鏈表： 輸入第 1 1 結(jié)點 d d a ta 域值：1 1 輸入第結(jié)點 dat 域值：2 2 輸入第 3 3 結(jié)點a ata 域值 :3 輸入第 4 4 結(jié)點 da a a 域值： 輸入第 5 5 結(jié)點a a 域值 :5 輸入第 6 6 結(jié)點 d d t t 域值： 輸入第 7 7 結(jié)點 d d t t 域值： 輸入第 8 8 結(jié)點 d d a ta 域值： 輸入第結(jié)點 d d t t 域值: : 輸入第 0 10 結(jié)點 a data

11、 域值: : 輸出一個單鏈表： 3 4 5 7 單鏈表長度：9 9 輸出一個單鏈表： 1 3 4 7 8 9 9 輸出一個單鏈表： 1 2 3 4 5 6 7 8 實驗二 順序棧得實現(xiàn) 1、實驗?zāi)康?掌握順序棧得基本操作:初始化棧、判?？辗瘛⑷霔?、出棧、取棧頂數(shù)據(jù)元素等運(yùn)算以及程序?qū)崿F(xiàn)方法。 2、實驗要求 （） 認(rèn)真閱讀與掌握與本實驗相關(guān)得教材內(nèi)容。 (2) 分析問題得要求,編寫與調(diào)試完成程序. (3） 保存與打印出程序得運(yùn)行結(jié)果，并分析程序得運(yùn)行結(jié)果。 3、實驗內(nèi)容 是就號括方、號括圓含包中式達(dá)表術(shù)算斷判個一現(xiàn)實作操本基得棧用利否正確配對得程序。具體完成如下： （） 定義棧得順序存取結(jié)構(gòu)。

12、（) 分別定義順序棧得基本操作（初始化棧、判?？辗?、入棧、出棧等)。 （3） 定義一個函數(shù)用來判斷算術(shù)表達(dá)式中包含圓括號、方括號就是否正確配對。其中,括號配對共有四種情況:左右括號配對次序不正確；右括號多于左括號;左括號多于右括號;左右括號匹配正確. （4） 設(shè)計一個測試主函數(shù)進(jìn)行測試。 (5) 對程序得運(yùn)行結(jié)果進(jìn)行分析. 實驗代碼： inclue stdio、h 0 ezisxam enfd yped sru nt dataaize； in t; stack; voi inisack（sqstck *st） /初始化棧 ；=pottsint sackpy（sqsta s) /判斷棧為空 ；)

13、1=p-s（ nruteid pus(sack *t,int x） /元素進(jìn)棧 pot-ts（imize-1) printf（棧上溢出!n）； le st-top+; ;x=pottsatat voi pp（sqsak *st） /退棧 ）1-=potts（fi ;)n出溢下棧（fp ele sttop-； int etop(sqstack st） /獲得棧頂元素 i（stop=1) print（?？課）; ；0 nrter el retrn stdatstp; vod dipay(sqtak *st） /打印棧里元素 t i； prntf（棧中元素:）； for(t-to;i=；-i） d（

14、ftnirp,tdati）； ；）n(ftnir測/ )(niam n試 ；l katsqs ;= kcatsqs iitstack（st）； ；）s（ypmekcts，n%：空棧(rp ）i+;1；= tni（of ；)i，t（hsup ；)s（yalp print（退一次棧)； pp（t); rinf(棧頂元素:dn，gttp（)）； po（st）; ；）ts(ylsid ；0 ruter 實驗結(jié)果: : 實驗三 串得基本操作與簡程序 1。 實驗?zāi)康?掌握串基本操作：初始化、聯(lián)接、替換、子串等運(yùn)算在堆分配存儲儲結(jié)構(gòu)上得程序設(shè)計方法。 實驗要求 () 認(rèn)真閱讀與掌握與本實驗相關(guān)得教材內(nèi)容.

15、(2） 認(rèn)真閱讀與掌握本章相關(guān)內(nèi)容得算法并設(shè)計程序序。 （3） 上機(jī)運(yùn)行程序。 (4) 保存與打印出程序得運(yùn)行結(jié)果,并結(jié)合程序進(jìn)行分析. 實驗代碼： #inc ude stdio 、 h d d fi e e maxsize 50 type ef tr ct h h r data ma siz ； / 存放字符串 int len h h ； / 字符串 長度 sqstring ； / / 將一個字符串常量賦給串 s s oid strassign(sqstr n n s,c a a c c r) i i t t i i ； for(i ;cstri ！= = 0;i+ ） / / 這個 0 0

16、 代表字符串結(jié)束標(biāo)志, , 編譯系統(tǒng)自動加上得 、 dat i=cs ri; s s 、 len th=i; / 字符串得復(fù)制 vo d strcopy （ qstr ng ，s s st i i g t) t i; or(i=0;i 、 ngt ； + ） s s 、 at i =t 、 datai; 、 le gt =t 、 ength ； p p intf( 字符串復(fù)制成功了 n n ) ) ； / 判斷字符串就是否相等 vo st q q (sqstrin s s ， qst i i g t) in i, ame= ； f f （s s 、 ength!=t 、 en th ） sa

17、e=0 ； el for （ i= ；i i s s 、 length;i+ ） if( 、 da ai !=t 、a a a a ） sa e e ; ; reak ； f(same=0 ） p p n n f( 這兩個字符串不相等 n ）; ; else p p int （ 這兩個字符串相等 n n ) ) ； / / 字符串得長度 oid trle gth(sqs r r n n ） pr n n f f （此字符串長度為：d d n ，s s 、 eng ) )； ； / 合并字符串 sq tring co cat （ qstring s,sq tring t) qs ri s s ；

18、 in i i ； tr 、 gth=s 、 len th+t 、 en t t h; for( =0 ；s s 、 le gt ； i+ ） str 、d d t t i s s 、 data i i ; ; for(i=0 ；t t 、 eng h;i+) str 、a a a a 、l l ngt i 、 data i; eturn str; / / 求子字符串 void substr （s s ri g s ， in i i ，n n j) sqstr ng t t ; ; nt ； tr 、l l ngth= ； i i i (i =0| i i s s、 、 len t t | |

19、 j0 |i+j- - 、e e ngth) pri tf( 子字符串復(fù)制失敗n n ); or （ k= 1;k i+j- -1 1 ；k k + + ） st 、 dat k k i i 1=s 、d d tak ； r r 、 ength=j; printf （ 子字符串復(fù)制成功 長度為： %d , , ) ) ； print ( ( 下面輸出此子字符串：n n ); f f r r （ =0 ； j ； i+) r r ntf （ , t t 、 datai ) ) ； printf( ）； / 插入字符串 qstri g ns rstr(s str s1 ， int ,sqs rin

20、g s ) ) int j j ； sq tr n n str; tr 、 length=0 ； if （i i = = is1 、 length+1) pr n n f f （字符串插入失敗 n ）; ; retu str ； for （ j= ; ; i- -1 1 ； + ） r r 、 ata s1 、 taj; for （ j=0; 2 2 、 lengt ； j+) s s r r 、 dat i- -1 1 j j =s2 、d d taj ； o o （ =i 1 1 ；j j s s 、 eng h;j+ ） st 、 da s2 、 ngt +j s1 、 data j;

21、tr 、 leng h h 1 1 、 le th+ 2 2 、l l th ； printf （ 插入字符串成功 長度為：d d n n ，s s 、ngth ）； retu n st ; ; / / 刪除字符串 sq ring deles （ sqstri g s ， int ， nt ） ） nt k ； q q t t i i s s r r ； s s r r 、 eng h h 0; if （ i=0 |is 、 engt i+ s 、 le h+1) i i tf （字符串刪除失敗n n ）； return str; f f r( = = ；k k i i- - ；k k +)

22、tr 、 da ak s s 、 ata ; for （ k=i+j ；、 leng h h ； k+ ） s s 、 data k k =s 、 datak ； str 、 length=s 、l l ngt j j ； pri t t ( ( 刪除子字符串成功 剩余長度為: : d d n, tr 、 le gth) ； re rn str ； / 替換字符串 voi r r str(sqstr g s,int i i ,i t t j, qstring t) i i t t ； s s string str ； s s 、 length 0 0 ； if(i= i i s s 、 le

23、th|i+j 1s 、 eng h h ） pri tf （ 字符串替換失敗了 n n ）; ; or(k=0;k i i 1; ） st 、 dat k = = 、t t k k ； for( =0;kt 、l l g g h h ；+ + ） str 、 at i+k- - =t 、d d ta k k ； for （ k=i j j ; ; s 、 le gt ； k+) str 、d d ata t t 、 ength+k- -j j =s 、 atak ； s s 、l l g g h= 、 le gth- - j+t 、l l n n th ； p p i i t t ( ( 替換

24、字符串成功 新字符串長度為：d d n n ，str 、 length) ； / 字符串得輸出 oi di st （ sqstring s s ） int i ； if( 、 ng h ) ) nt （下面輸出這個字符串 n n ) ) ； fo （i i 0;i s s 、e e g g h;i + + ） p p intf( ，、 da a a ）; ; ri t t ( ( n) ； se print （目前空字符串 無法輸出 n ）； void main （） s s s s ring s; char a we x x n n ng ； / 字符串常量 t t ssig （s s ，）

25、； isps r(s ）； strl t t （ s); sqs r r ng s s ,s2,t; 1 /s1 就是待復(fù)制得字符串變量 r r n n f( 請輸入一個字符串： n n ) ) ； scan ( s s ,t 、 ata ）； strassi (t ，t t 、a a a); s s rcopy(s1 ，t t ）； / 復(fù)制字符串 t t e e h h （ s1) ； dis str(s ) ) ； p p in f(串 下面判斷字符串 1 s1 串 與字符串 s s 就是否相等）； stre ua （s s ， s1) ； printf( 下面將字符串 s s 與字符串

26、 s s 合并一起 ）； sq trin str ； s s r r concat(s ， s1) ； / / 合并字符串 dispstr(st ）； strlength （ str) ； u u tr （ st , , 2 2 ，7 7 ）； / / 求子字符串 s s r r deles (st ,1 ,4) ； / 刪除字符串 i i p p tr （ st ）; ; st length （ str) ； p p i i tf( 請插入一個字符串2 2 n n ）; ; s s anf （ ,s 、d d t t ) ) ； st as ig (s2, 、 dat ); ins rs r

27、(s ， 15 ， s2 ） ; / / 插入字符串 d d sps r(st ）； str ength （ st ）; ; printf( 順序字符串得基本運(yùn)算到此結(jié)束了 ) ) ； 實驗結(jié)果： 實驗四 編程建立二叉樹, 對樹進(jìn)行插入刪除及遍歷得程序 1、實驗?zāi)康?（1） 進(jìn)一步掌握指針變量得用途與程序設(shè)計方法。 （2） 掌握二叉樹得結(jié)構(gòu)特征,以及鏈?zhǔn)酱鎯Y(jié)構(gòu)得特點及程序設(shè)計方法。 (） 掌握構(gòu)造二叉樹得基本方法。 (） 掌握二叉樹遍歷算法得設(shè)計方法. 3 實驗要求 （1)認(rèn)真閱讀與掌握與本實驗相關(guān)得教材內(nèi)容。 (2）掌握一個實際二叉樹得創(chuàng)建方法. (3）掌握二叉鏈存儲結(jié)構(gòu)下二叉樹操作得設(shè)計

28、方法與遍歷操作設(shè)計方法。 4。 實驗內(nèi)容 (1）定義二叉鏈存儲結(jié)構(gòu). （2)設(shè)計二叉樹得基本操作（初始化一棵帶頭結(jié)點得二叉樹、左結(jié)點插入、右結(jié)點插入、中序遍歷二叉樹等)。 （3）按照建立一棵實際二叉樹得操作需要,編寫建立二叉樹、遍歷二叉樹得函數(shù). (4）編寫測試主函數(shù)并上機(jī)運(yùn)行。打印出運(yùn)行結(jié)果,并結(jié)合程序運(yùn)行結(jié)果進(jìn)行分析。 實驗代碼: nclu ei s s re m m 、h h ypede s s ruc bi nod h h r a a ; ; tr t bitnod * * chi d, rchi d d ； bino e e ，* * itre ； void createbit ee

29、(bi tr e ） ar h; c c nch ； if(ch =0 ） (*t ） null ； else （） （） ne it ode; （ *t)- - = = ； crea ebitree （ ( t) l l hild) ； create tre ( ( （t t ） r r hil ）; ; void n n rd rout （ itr e t) if （ ) droni inord ro t(t- - c c d d ）; ; c c ut t t- - data end d ; ; tuoredroni inorderout （- - rchi d d ）； void p

30、s s ord r r （ bitree t) if(t) po torder(t- - l hi d) ； postor e e (t r r hil ) ) ； coutt data endl ； n n countleaf （ bit ee ) i i （ !bt) er re urn ； f f （b b lc i i =n ll t t- - rchild=nul） ） ret n n 1 1 ； r r turn ( oun lea （- - lc i i d d ）+ + unt eaf （b b - - c c ld ）; ; voi ai ( ( ） it t; creat

31、bit ee （t t ）； in rd out( t) ； cou endl ； postorder （ bt) ； countlea ( ( t t ）； 實驗五 建立有序表并進(jìn)行折半查找 1、 實驗?zāi)康?掌握遞歸算法求解問題得基本思想與程序?qū)崿F(xiàn)方法. 2.實驗要求)1（ .想思法算得驗實本握掌與讀閱真認(rèn)(2）編寫與調(diào)試完成程序. （3)保存與打印程序得運(yùn)行結(jié)果,并對運(yùn)行結(jié)果進(jìn)行分析。 3、實驗內(nèi)容 （) 分析掌握折半查找算法思想,在此基礎(chǔ)上,設(shè)計出遞歸算法與循環(huán)結(jié)構(gòu)兩種實現(xiàn)方法得折半查找函數(shù). （2） 編寫程序?qū)崿F(xiàn):在保存于數(shù)組得 100個有序數(shù)據(jù)元素中查找數(shù)據(jù)元素就是否存在。數(shù)據(jù)元素要

32、包含兩種情況:一種就是數(shù)據(jù)元素 x 包含在數(shù)組中；另一種就是數(shù)據(jù)元素x 不包含在數(shù)組中 （3） 數(shù)組中數(shù)據(jù)元素得有序化既可以初始賦值時實現(xiàn),也可以設(shè)計一個排序函數(shù)實現(xiàn)。 （) 根據(jù)兩種方法得實際運(yùn)行時間，進(jìn)行兩種方法時間效率得分析對比。 實驗代碼: icludestdo、h #inclustlib、 defie maxlengt 100 typef int kyype； pedf suc int y； eleype； tdef struct 出空元單號 0 / ；htgl_xamle epytl it ln; sstable; int searhbin(ssabe s,keytype ky)

33、int low,hig，mi; lo = 1；hgh = st、legt； ile（low =i） md = (lw+igh)/2； )e、mmele、ts= yek(fi retn md； se ）yek、dimmle、tsyk(fi ;1dim = gih lse lw=i+; retu 0; voi ain（) it i，eult； ；ts etss ；ek epytye printf（plas int lngh:); scan(%d,st、egt）； ）+;hge、ts=；1=i（f ;）：me、t i ealp（fnip scanf（d，st、eli）; rntf(pase iput

34、 keywrd:）; scf(%，ky); result=search_（s，key); )lsr(i pif（ot nn）; esle rntf(fid the k，th positin i dn，resl)； 實驗結(jié)果: 實驗六 建立一組記錄并進(jìn)行插入排序 1、 實驗?zāi)康?（1） 掌握插入排序算法得思想. （2） 掌握順序隊列下插入排序算法得程序設(shè)計方法。 2、 實驗要求 ）1( 。想思得法算序排入插中材教握掌與讀閱真認(rèn)（3) 編寫基于順序隊列得插入排序排序算法并上機(jī)實現(xiàn)。 、 實驗內(nèi)容 （1) 編寫基于順序隊列得插入排序函數(shù)。 （2) 設(shè)計一個測試主函數(shù)，實現(xiàn)對基于順序隊列結(jié)構(gòu)得插入排序算法得測試. （） 分析程序得運(yùn)行結(jié)果。 實驗代碼: includesi、h #ncluesdli、 defin masize 0 typdef strut it k; srke； typedef stuct ortk