程序設(shè)計(jì)：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)(已修改)
2025-01-29 02:20 本頁面
【正文】 福建農(nóng)林大學(xué)金山學(xué)院本科實(shí)驗(yàn)報(bào)告規(guī)范（暫行）程序設(shè)計(jì)類一、 每個(gè)實(shí)驗(yàn)項(xiàng)目一份實(shí)驗(yàn)報(bào)告。二、 實(shí)驗(yàn)報(bào)告內(nèi)容一般包括以下幾個(gè)內(nèi)容： 實(shí)驗(yàn)項(xiàng)目名稱： 實(shí)驗(yàn)?zāi)康暮鸵螅?實(shí)驗(yàn)內(nèi)容和原理： 實(shí)驗(yàn)環(huán)境：本次上機(jī)實(shí)驗(yàn)所使用的軟硬件平臺(tái)。 算法描述及實(shí)驗(yàn)步驟：用算法、流程圖或者源代碼的形式表達(dá)算法設(shè)計(jì)思想與算法實(shí)現(xiàn)步驟。 調(diào)試過程：詳細(xì)記錄程序在調(diào)試過程中出現(xiàn)的問題及解決方法。 實(shí)驗(yàn)結(jié)果：記錄測試數(shù)據(jù)及程序執(zhí)行的結(jié)果。 總結(jié)：對(duì)上機(jī)實(shí)驗(yàn)結(jié)果進(jìn)行分析、上機(jī)的心得體會(huì)及改進(jìn)意見。 附錄（調(diào)試正確的源程序清單）說明：5屬于實(shí)驗(yàn)預(yù)習(xí)報(bào)告的內(nèi)容，每次實(shí)驗(yàn)需經(jīng)指導(dǎo)教師檢查簽字后才能進(jìn)行實(shí)驗(yàn)。三、 實(shí)驗(yàn)報(bào)告格式見附件二（可打?。?。四、 每學(xué)期將擬存檔的學(xué)生實(shí)驗(yàn)報(bào)告按課程、學(xué)生裝訂成冊(cè)，即每個(gè)學(xué)生每門課程所有實(shí)驗(yàn)報(bào)告裝訂成一本。裝訂線在左側(cè)，第一頁加訂實(shí)驗(yàn)報(bào)告封皮。五、 福建農(nóng)林大學(xué)計(jì)算機(jī)與信息學(xué)院實(shí)驗(yàn)報(bào)告封皮范本見附件一。六、 福建農(nóng)林大學(xué)計(jì)算機(jī)與信息學(xué)院實(shí)驗(yàn)報(bào)告范本見附件二。 附件一：福建農(nóng)林大學(xué)金山學(xué)院（程序設(shè)計(jì)類課程）實(shí)驗(yàn)報(bào)告課程名稱：線性表及其應(yīng)用姓 名：系：專 業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)年 級(jí)：08級(jí)學(xué) 號(hào)：指導(dǎo)教師：林敏職 稱：講師2010年 4月 18 日 實(shí)驗(yàn)項(xiàng)目列表序號(hào)實(shí)驗(yàn)項(xiàng)目名稱成績指導(dǎo)教師1線性表及其應(yīng)用2哈夫曼樹及哈夫曼編碼譯碼的實(shí)現(xiàn)3Prim最小生成樹4實(shí)現(xiàn)Fibonacci檢索算法5快速、堆、基數(shù)排序算法的設(shè)計(jì)6789101112福建農(nóng)林大學(xué)金山學(xué)院實(shí)驗(yàn)報(bào)告系（教研室）： 專業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù) 年級(jí)： 08 實(shí)驗(yàn)課程： 姓名： 學(xué)號(hào)： 實(shí)驗(yàn)室號(hào)：______ 計(jì)算機(jī)號(hào)： 實(shí)驗(yàn)時(shí)間： 指導(dǎo)教師簽字： 成績： 實(shí)驗(yàn)一：完成多項(xiàng)式的相加運(yùn)算（驗(yàn)證性、4學(xué)時(shí)）一、 實(shí)驗(yàn)?zāi)康暮鸵笸瓿啥囗?xiàng)式的相加、相乘運(yùn)算。（1）掌握線性表的插入、刪除、查找等基本操作設(shè)計(jì)與實(shí)現(xiàn)（2）學(xué)習(xí)利用線性表提供的接口去求解實(shí)際問題（3）熟悉線性表的的存儲(chǔ)方法二、 實(shí)驗(yàn)內(nèi)容和原理設(shè)計(jì)一個(gè)一元多項(xiàng)式的簡單計(jì)算程序，其基本功能有：（1）輸入并建立多項(xiàng)式；（2）輸出多項(xiàng)式；（3）多項(xiàng)式的相加運(yùn)算。利用單鏈表實(shí)現(xiàn)。使用單鏈表實(shí)現(xiàn)一元多項(xiàng)式的存儲(chǔ)，并實(shí)現(xiàn)兩個(gè)一元多項(xiàng)式的加法運(yùn)算。三、 實(shí)驗(yàn)環(huán)境硬件：（1）學(xué)生用微機(jī)（2）多媒體教室或遠(yuǎn)程教學(xué)（3）局域網(wǎng)環(huán)境軟件：（1）Windows XP中文操作系統(tǒng) （2）四、 算法描述及實(shí)驗(yàn)步驟 描述：加法：輸入建立一元多項(xiàng)式,進(jìn)行簡單加法運(yùn)算,輸出結(jié)果；通過建立單鏈表A和B分別存放多項(xiàng)式的a和b的各項(xiàng)系數(shù)及指數(shù)；并且利用A使得不產(chǎn)生新的節(jié)點(diǎn)而在A中存放數(shù)據(jù)運(yùn)算結(jié)果；該過程通過定義指針變量p和q使它們分別指向兩個(gè)多項(xiàng)式的第一個(gè)節(jié)點(diǎn)，之后依次比較它們所指向的項(xiàng)的指數(shù)，即一種情況指數(shù)相等時(shí)系數(shù)相加且和不為零，修改當(dāng)前p所指項(xiàng)的系數(shù)（和），同時(shí)刪除q所指項(xiàng)，若和為零則同時(shí)刪除p和q各自所指；情況二，p當(dāng)前項(xiàng)指數(shù)大于q當(dāng)前項(xiàng)，將q所指插入p所指之前作為結(jié)果項(xiàng)之一；情況三，p當(dāng)前項(xiàng)指數(shù)小于q當(dāng)前項(xiàng)，p所指作為多項(xiàng)式和的一項(xiàng)，移動(dòng)p指向下一項(xiàng)，進(jìn)行比較，在移動(dòng)p，q至其中以個(gè)鏈空，把另一個(gè)鏈余下節(jié)點(diǎn)插在p所指之后；乘法：定義指針p,q指向所操作節(jié)點(diǎn)，通過A鏈表的每一項(xiàng)與B鏈表各項(xiàng)相乘，指數(shù)相加，系數(shù)相乘，將值賦給新節(jié)點(diǎn)各自域，構(gòu)成一新的鏈表，最后返回頭結(jié)點(diǎn)。可這樣有一個(gè)問題，即新生成的鏈表，即最終結(jié)果混亂，沒有對(duì)數(shù)據(jù)進(jìn)行過濾，相同指數(shù)項(xiàng)應(yīng)在執(zhí)行加法運(yùn)算，所以可以這樣實(shí)現(xiàn)，通過A鏈表的每一項(xiàng)與B鏈表各項(xiàng)相乘的新生成節(jié)點(diǎn)單獨(dú)構(gòu)成一鏈表，并將第一個(gè)鏈表加入另一新鏈表，循環(huán)此操作將后生成的鏈表加之先前的鏈表，即可實(shí)現(xiàn)排序問題。1）加法算法如下：polynomial * polyadd(polynomial *A, polynomial *B){ polynomial *p,*q,*s,*r。 float x。 p=Anext。 q=Bnext。 s=p。 while((p!=NULL)amp。amp。(q!=NULL)) if((pexp)(qexp)) { r=qnext。 qnext=p。 snext=q。 s=q。 q=r。 } else if((pexp)(qexp)) {s=p。 p=pnext。} else {x=(pcoef)+(qcoef)。 /*if(x!=0) {p
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1