王康乾王康乾報(bào)告.doc

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

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

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

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

4、Node*next;}LNode,*LinkList;通過LNode可以直接定義一個(gè)結(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<<"順序表的長(zhǎng)度:"<

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

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

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