王康乾王康乾報告.doc

《王康乾王康乾報告.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、數(shù)據(jù)結(jié)構(gòu)實驗報告王康乾201110036622013.11.281、實驗題目實驗①實現(xiàn)順序表各種基本運算（1）以順序表作為存儲結(jié)構(gòu)；（2）實現(xiàn)順序表上的數(shù)據(jù)元素的插入運算；（3）實現(xiàn)順序表上的數(shù)據(jù)元素的刪除運算；（4）實現(xiàn)順序表上的數(shù)據(jù)元素的查找運算。實驗②實現(xiàn)單鏈表各種基本運算（1）以單鏈表作為存儲結(jié)構(gòu)；（2）實現(xiàn)單鏈表上的數(shù)據(jù)元素的插入運算；（3）實現(xiàn)單鏈表上的數(shù)據(jù)元素的刪除運算；實現(xiàn)單鏈表上的數(shù)據(jù)元素的查找運算。2、實驗?zāi)康暮鸵?、實驗?zāi)康模?）熟悉將算法轉(zhuǎn)換為程序代碼的過程。（2）了解順序表的邏輯結(jié)

2、構(gòu)特性，熟練掌握順序表存儲結(jié)構(gòu)的C語言描述方法。（3）熟練掌握順序表的基本運算：查找、插入、刪除等，掌握順序表的隨機存取特性。（4）了解線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)，熟練掌握線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的C語言描述方法。（5）熟練掌握線性鏈表（單鏈表）的基本運算：查找、插入、刪除等，能在實際應(yīng)用中靈活選擇適當(dāng)?shù)逆湵斫Y(jié)構(gòu)。2、實驗要求（1）熟悉順序表的插入、刪除和查找。（2）熟悉單鏈表的插入、刪除和查找。（3）熟悉雙鏈表的插入、刪除和查找。3、實驗內(nèi)容（1）抽象數(shù)據(jù)類型定義經(jīng)過上機實驗我所設(shè)計的數(shù)據(jù)結(jié)構(gòu)擁有以下八個功能（a）順

3、序及鏈表表的創(chuàng)建（b）順序表及鏈表的顯示（c）查找順序表及鏈表的長度（d）取第i個元素（e）替換第i個元素（f）插入元素到順序表及鏈表里（g）刪除順序表里的元素h）合并兩個順序表或單鏈表（2）存儲結(jié)構(gòu)定義及算法思想存儲結(jié)構(gòu)的定義typedefstruct{//結(jié)構(gòu)體ElemType*elem;intlength;intlistsize;}SqList;通過sqlist可以直接定義一個結(jié)構(gòu)體，從而創(chuàng)建順序表。存儲結(jié)構(gòu)的定義typedefstructLNode//存儲結(jié)構(gòu){ElemTypedata;structL

4、Node*next;}LNode,*LinkList;通過LNode可以直接定義一個結(jié)構(gòu)體，從而創(chuàng)建鏈表。主函數(shù)如下voidmain()//主菜單{intchoice;for(;;){cout<<"順序表的基本操作"<

5、>choice;switch(choice){case1:shuru(Lx);break;case2:show(Lx,Lx.length);break;case3:cout<<"順序表的長度:"<

6、x);break;case6:charu(Lx);break;case7:shanchu(Lx);break;case8:hebing(Lx);break;case9:cout<<"退出系統(tǒng)!"<

7、第I個元素（4）心得體會通過此次實驗，我對順序表的理解和應(yīng)用更加熟練了。上課的時候老師婷老師說算法，一直不是很理解知道通過這次試驗上機，我對算法有了一個更加全面的認(rèn)識。在上級過程中我也遇到了很多的問題，但是最后通過上網(wǎng)查資料和咨詢老師解決了這些問題。通過這個過程，我了解到以后在生活和學(xué)習(xí)上，遇到困難是必須的，但是遇到困難之后，我們不要害怕，只要我們努力想辦法解決這個問題，最終一定會解決這個問題的；同時我對鏈表的理解和應(yīng)用更加熟練了。對鏈表的表示和應(yīng)用有了一個更加詳細(xì)的理解。在實驗過程中，剛開始也遇到了很多問題

8、，遇到的第一個問題是對于單鏈表的c語言表示，后來通過看書逐漸的理解單鏈表的c語言表示。后期的寫程序過程中的調(diào)試是最麻煩的，有時候由于不注意將一些漢語的符號寫了進(jìn)去，最后調(diào)試時找了好久才發(fā)現(xiàn)。由此可見，在以后寫程序是還需再仔細(xì)一些；通過這個實驗，我對c語言的結(jié)構(gòu)化設(shè)計也有了一個全新的認(rèn)識和理解，相信這對以后的工作和學(xué)習(xí)都是有極大的作用的；