




免費(fèi)預(yù)覽已結(jié)束,剩余5頁(yè)可下載查看
下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
xx大學(xué) xxx學(xué)院算法與數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告設(shè)計(jì)名稱(chēng): 算法與數(shù)據(jù)結(jié)構(gòu) 設(shè)計(jì)題目: 鏈表的應(yīng)用 學(xué)生學(xué)號(hào): xx 專(zhuān)業(yè)班級(jí): xx 學(xué)生姓名: xx 學(xué)生成績(jī): 指導(dǎo)教師(職稱(chēng)): 課題工作時(shí)間: 2012年4月10日 說(shuō)明:實(shí)驗(yàn)課程類(lèi)別:課程內(nèi)實(shí)驗(yàn)實(shí)驗(yàn)課程性質(zhì):必修適用專(zhuān)業(yè)、年級(jí):2010級(jí)計(jì)算機(jī)工程、計(jì)算機(jī)網(wǎng)絡(luò)開(kāi)課院、系:計(jì)算機(jī)科學(xué)與工程學(xué)院計(jì)算機(jī)工程教研室學(xué)時(shí):18編寫(xiě)依據(jù):算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教學(xué)大綱修訂時(shí)間:2012年2月算法與數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)指導(dǎo)書(shū)(以下簡(jiǎn)稱(chēng):指導(dǎo)書(shū))是針對(duì)計(jì)算機(jī)學(xué)院所開(kāi)設(shè)的對(duì)應(yīng)課程的上機(jī)實(shí)驗(yàn)而編寫(xiě)的教學(xué)文件,供學(xué)生上機(jī)實(shí)驗(yàn)時(shí)使用。上機(jī)的工作環(huán)境要求:Windows 2000或以上操作系統(tǒng)、VC+ 6.0或者其它高級(jí)程序設(shè)計(jì)語(yǔ)言。學(xué)生應(yīng)按指導(dǎo)教師的要求獨(dú)立完成實(shí)驗(yàn),并按要求撰寫(xiě)實(shí)驗(yàn)報(bào)告。每一個(gè)實(shí)驗(yàn),編程上機(jī)調(diào)試并且提交電子文檔實(shí)驗(yàn)報(bào)告,以學(xué)號(hào)姓名作為文件名上傳。報(bào)告內(nèi)容至少包含如下內(nèi)容:1、 學(xué)生基本情況:專(zhuān)業(yè)班級(jí)、學(xué)號(hào)、姓名2、 實(shí)驗(yàn)題目、實(shí)驗(yàn)內(nèi)容3、 設(shè)計(jì)分析4、 源程序代碼5、 測(cè)試用例(盡量覆蓋所有分支)6、 實(shí)驗(yàn)總結(jié)一實(shí)驗(yàn)內(nèi)容與學(xué)時(shí)分配序次實(shí)驗(yàn)題目實(shí)驗(yàn)類(lèi)型基本技能訓(xùn)練學(xué)時(shí)一線性結(jié)構(gòu)綜合應(yīng)用綜合性(1)掌握線性結(jié)構(gòu)的常用操作;(2)能夠應(yīng)用線性結(jié)構(gòu)解決比較簡(jiǎn)單的問(wèn)題。10二非線性結(jié)構(gòu)綜合應(yīng)用綜合性(1)掌握樹(shù)形、圖形結(jié)構(gòu)的插入、刪除、查找等算法;(2)能夠應(yīng)用二叉樹(shù)解決比較簡(jiǎn)單的問(wèn)題。4三查找技術(shù)綜合應(yīng)用綜合性(1)熟練掌握查找的常用算法;(2)熟練設(shè)計(jì)和應(yīng)用查找算法解決簡(jiǎn)單的實(shí)際問(wèn)題。2四排序技術(shù)綜合應(yīng)用綜合性(1)熟練掌握常用的排序方法,并掌握用高級(jí)語(yǔ)言實(shí)現(xiàn)排序算法的方法;(2)深刻理解排序的定義和各種排序方法的特點(diǎn),并能加以靈活應(yīng)用;(3)了解各種方法的排序過(guò)程及其依據(jù)的原則,并掌握各種排序方法的時(shí)間復(fù)雜度的分析方法。2一、 試驗(yàn)課題鏈表的應(yīng)用二、 試驗(yàn)內(nèi)容一元多項(xiàng)式求和。把任意給定的兩個(gè)一元多項(xiàng)式P(x),Q(x)輸入計(jì)算機(jī),計(jì)算它們的和并輸出計(jì)算結(jié)果。 三、 試驗(yàn)分析 系數(shù) 指數(shù) 一元多項(xiàng)式鏈表的結(jié)點(diǎn)結(jié)構(gòu)x z next 四、 源程序代碼#include#include/*鏈表數(shù)據(jù)類(lèi)型定義*/typedef struct LNodeint x,z;struct LNode *next;LinkList;void OutLinkList(LinkList *L); /*輸出函數(shù)*/void PutLinkList(LinkList *&L,int n); /*輸入函數(shù)*/LinkList *AddLinkList(LinkList *a,LinkList *b); /*求和函數(shù)*/void OutXLinkList(LinkList *L);void OutZLinkList(LinkList *L);void main()int n,m;LinkList *a,*b,*c;printf(ttt本程序可以完成兩個(gè)一元多項(xiàng)式的加法運(yùn)算。n);printf(請(qǐng)輸入一元多項(xiàng)式a的項(xiàng)數(shù)m:);scanf(%d,&m);printf(請(qǐng)按照從低次到高次的順序依此輸入一元多項(xiàng)式a的系數(shù)和指數(shù):n);PutLinkList(a,m);printf(a=);OutLinkList(a);printf(請(qǐng)輸入一元多項(xiàng)式b的項(xiàng)數(shù)n:);scanf(%d,&n);printf(請(qǐng)按照從低次到高次的順序依此輸入一元多項(xiàng)式b的系數(shù)和指數(shù):n);PutLinkList(b,n);printf(b=);OutLinkList(b);c=AddLinkList(a,b);printf(兩個(gè)多項(xiàng)式的和為:na+b=);OutLinkList(c);void PutLinkList(LinkList *&L,int n)LinkList *s,*r;L=(LinkList *)malloc(sizeof(LinkList);r=L;for(int i=0;ix);printf(請(qǐng)輸入第%d項(xiàng)的指數(shù):,i+1);scanf(%d,&s-z);r-next=s;r=s;r-next=NULL;/*多項(xiàng)式輸出函數(shù)*/void OutLinkList(LinkList *L)char FuHao;LinkList *p=L-next;FuHao=p-x0? +:-;if(FuHao=-)printf(%c,FuHao);if(p-x=-1)printf(1);OutXLinkList(p);OutZLinkList(p);p=p-next;while(p!=NULL)FuHao=p-x0? +:-;printf(%c,FuHao);OutXLinkList(p);OutZLinkList(p);p=p-next;printf(n);/*輸出系數(shù)函數(shù)*/void OutXLinkList(LinkList *L)int xi=L-x0? L-x:-L-x;if(L-x=1|L-x=-1);elseprintf(%d,xi);/*輸出指數(shù)函數(shù)*/void OutZLinkList(LinkList *L)if(L-z=0);else if(L-z=1|L-z=-1)if(L-zx=1|L-x=-1)printf(1);printf(/);printf(X);elseif(L-zz0? L-z:-L-z;printf(X%d,zhi);LinkList *AddLinkList(LinkList *a,LinkList *b)a=a-next;b=b-next;LinkList *c,*d,*s;c=(LinkList *)malloc(sizeof(LinkList);d=c;while(a!=NULL&b!=NULL)if(a-zz)s=(LinkList *)malloc(sizeof(LinkList);s-x=b-x;s-z=b-z;d-next=s;d=s;b=b-next;else if(a-zb-z)s=(LinkList *)malloc(sizeof(LinkList);s-x=a-x;s-z=a-z;d-next=s;d=s;a=a-next;elses=(LinkList *)malloc(sizeof(LinkList);s-x=a-x+b-x;s-z=a-z;if(s-x=0);elsed-next=s;d=s;a=a-next;b=b-next;if(a!=NULL)d-next=a;else if(b!=NULL)d-next=b;elsed-next=NULL;return c;五、 測(cè)試用例1.當(dāng)a=3x8-x5+2x3+7x2+5x,b=5x5+3x4-7x2-3x(-3)時(shí),運(yùn)行結(jié)果如下:2.當(dāng)a=3x8-2x5+7x2+5x,b=2x5+3x4-12x2時(shí),運(yùn)行結(jié)果如下:3. 當(dāng)a=3x4-2x5+7x2+5x,b=2x5+3x4-12x2時(shí),運(yùn)行結(jié)果如下:幾次測(cè)試都表明試驗(yàn)設(shè)計(jì)的正確性。六、 試驗(yàn)總結(jié)通過(guò)本次試驗(yàn),學(xué)會(huì)了鏈表的應(yīng)用,加深了對(duì)鏈表的
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 知步北楚面試真題及答案
- 滑坡預(yù)測(cè)與預(yù)警系統(tǒng)-全面剖析
- 硬石膏在綠色制造中的角色-全面剖析
- 中國(guó)區(qū)域文化課件
- 2024-2025學(xué)年山東省德州市崇德中學(xué)、東城學(xué)校七年級(jí)上學(xué)期第一次聯(lián)考英語(yǔ)試卷
- 2024年韶關(guān)市事業(yè)單位人員招聘筆試真題
- 法律多元與性別平等-全面剖析
- 2024年內(nèi)蒙古工業(yè)大學(xué)招聘博士學(xué)位事業(yè)編制人員筆試真題
- 筋骨病的預(yù)防與治療
- 肺病病理模型構(gòu)建-全面剖析
- 高考英語(yǔ)單詞3500記憶短文40篇
- PE管安裝施工方案
- 童裝陳列手冊(cè)
- 十二指腸癌學(xué)習(xí)課件
- 電動(dòng)自行車(chē)騎行安全與維護(hù)
- 社區(qū)獲得性肺炎教學(xué)查房課件
- 2024年國(guó)家電投招聘筆試參考題庫(kù)含答案解析
- JCT2166-2013 夾層玻璃用聚乙烯醇縮丁醛(PVB)膠片
- 建設(shè)工程竣工消防驗(yàn)收記錄表
- 完整版融資方案ppt樣本
- 話劇教學(xué)講解課件
評(píng)論
0/150
提交評(píng)論