數(shù)據(jù)結(jié)構(gòu)課設(shè)報(bào)告_長(zhǎng)整型的加法運(yùn)算

數(shù)據(jù)結(jié)構(gòu)課設(shè)報(bào)告_長(zhǎng)整型的加法運(yùn)算

ID:44508784

大?。?97.85 KB

頁(yè)數(shù):20頁(yè)

時(shí)間:2019-10-22

數(shù)據(jù)結(jié)構(gòu)課設(shè)報(bào)告_長(zhǎng)整型的加法運(yùn)算_第1頁(yè)
數(shù)據(jù)結(jié)構(gòu)課設(shè)報(bào)告_長(zhǎng)整型的加法運(yùn)算_第2頁(yè)
數(shù)據(jù)結(jié)構(gòu)課設(shè)報(bào)告_長(zhǎng)整型的加法運(yùn)算_第3頁(yè)
數(shù)據(jù)結(jié)構(gòu)課設(shè)報(bào)告_長(zhǎng)整型的加法運(yùn)算_第4頁(yè)
數(shù)據(jù)結(jié)構(gòu)課設(shè)報(bào)告_長(zhǎng)整型的加法運(yùn)算_第5頁(yè)
資源描述:

《數(shù)據(jù)結(jié)構(gòu)課設(shè)報(bào)告_長(zhǎng)整型的加法運(yùn)算》由會(huì)員上傳分享,免費(fèi)在線(xiàn)閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、課程設(shè)計(jì)(論文)任務(wù)書(shū)軟件學(xué)院學(xué)院專(zhuān)業(yè)班_、課程設(shè)計(jì)(論文)題甘二、課程設(shè)計(jì)(論文)工作自2011年12月26H起至2011年12月30日止三、課程設(shè)計(jì)(論文)地點(diǎn):四、課程設(shè)計(jì)(論文)內(nèi)容要求:1?本課程設(shè)計(jì)的目的⑴訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí),獨(dú)立完成問(wèn)題分析,結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識(shí),編寫(xiě)程序求解指定問(wèn)題;⑵初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能;⑶提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力,鞏固、深化學(xué)生的理論知識(shí),提升編程水平。2?課程設(shè)計(jì)的任務(wù)及要求—1)基本要求:⑴要求從分析題目的需求入手,按設(shè)計(jì)抽象數(shù)據(jù)類(lèi)型、構(gòu)思算法、通過(guò)設(shè)

2、計(jì)實(shí)現(xiàn)抽象數(shù)據(jù)類(lèi)型、編寫(xiě)上機(jī)程序和上機(jī)調(diào)試等若干步驟完成題目,最終寫(xiě)HI完整的報(bào)告;⑵在程序設(shè)計(jì)階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù),加大代碼的重用率;⑶程序設(shè)計(jì)語(yǔ)言推薦使用C/C++,程序書(shū)寫(xiě)規(guī)范,源程序需加必要的注釋?zhuān)虎让课煌瑢W(xué)需提交可獨(dú)立運(yùn)行的程序和規(guī)范的課程設(shè)計(jì)報(bào)告?!?)課程設(shè)計(jì)論文編寫(xiě)要求⑴理論設(shè)計(jì)部分以課程設(shè)計(jì)論文的形式提交,格式必須按照課程設(shè)計(jì)論文標(biāo)準(zhǔn)格式進(jìn)行書(shū)寫(xiě)和裝訂;⑵課程設(shè)計(jì)報(bào)告(論文)包括屮文目錄、設(shè)計(jì)任務(wù)、需求分析、概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼實(shí)現(xiàn)、調(diào)試分析、課設(shè)總結(jié)、謝辭、參考文獻(xiàn)、附錄等;目錄1?設(shè)計(jì)任務(wù)32?功能需求分析33.功能算法設(shè)計(jì)44?編碼實(shí)現(xiàn)55?程序的調(diào)試

3、與結(jié)果85課設(shè)小結(jié)96參考文獻(xiàn)91?設(shè)計(jì)任務(wù)問(wèn)題描述:設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)行加法運(yùn)算的演示程序?;疽螅?利用雙向循環(huán)鏈表實(shí)現(xiàn)長(zhǎng)整數(shù)的存儲(chǔ),每個(gè)結(jié)點(diǎn)含一個(gè)整型變量。2任何整型變量的范圍是-(2"15-1)~(2~15-1)。3輸入和輸出形式按照屮國(guó)對(duì)于長(zhǎng)整數(shù)的表示習(xí)慣,每四位一組,組間用逗號(hào)隔開(kāi)。如:-2345,6789,3211;2.功能需求分析1?因?yàn)橐獙?shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)行加法運(yùn)算,本程序使用C語(yǔ)言的整型變量int存放數(shù)據(jù),一個(gè)int型的變量值的范圍為-32768-32767,顯然遠(yuǎn)遠(yuǎn)不能滿(mǎn)足。因此利用雙向循環(huán)鏈表實(shí)現(xiàn)長(zhǎng)整數(shù)的存儲(chǔ),每個(gè)結(jié)點(diǎn)存放一個(gè)整型變量,且只存10進(jìn)制數(shù)的

4、4位,即不超過(guò)9999的非負(fù)整數(shù),整個(gè)鏈表表示為萬(wàn)進(jìn)制數(shù)。表頭數(shù)據(jù)域的符號(hào)代替長(zhǎng)整數(shù)的符號(hào)。相加過(guò)程不破壞兩個(gè)操作數(shù)鏈表。長(zhǎng)整數(shù)位數(shù)沒(méi)有上限。2.演示程序以用戶(hù)和計(jì)算機(jī)的對(duì)話(huà)方式執(zhí)行,在計(jì)算機(jī)終端上顯示提示信息之后,由用戶(hù)在鍵盤(pán)上輸入演示程序中規(guī)定的運(yùn)算命令,相應(yīng)的輸入數(shù)據(jù)和運(yùn)算結(jié)果顯示在后。3.程序執(zhí)行的命令包括:1)構(gòu)造鏈表1存放第一個(gè)輸入數(shù)據(jù)2)構(gòu)造鏈表2存放第二個(gè)輸入數(shù)據(jù)3)求兩數(shù)之和4)結(jié)束4.測(cè)試數(shù)據(jù)(1)0;0;應(yīng)輸出0(2)-2345,6789;-7654,3211;應(yīng)輸出?1,0000,0000(1)-9999,9999;1,0000,0000,0000;應(yīng)輸出9999

5、,0000,00013?功能算法設(shè)計(jì)ADTLixt{數(shù)據(jù)對(duì)象:D={a:Iai^ElemSet,i=l,2,…,n,n&O}數(shù)據(jù)關(guān)系:Rl={Iai-i,ai^D,i=2,???,n}基本操作:InitList(&L)操作結(jié)果:構(gòu)造一個(gè)空的線(xiàn)性表DestroyList(&)初始條件:線(xiàn)性表L己存在操作結(jié)果:銷(xiāo)毀線(xiàn)性表LClearList(L)初始條件:線(xiàn)性表L己存在操作結(jié)果:將L重置為空表ListEmpty(L)初始條件:線(xiàn)性表L己存在操作結(jié)果:若L為空表,則返回TRUE,否則返回FALSEListLength(L)初始條件:線(xiàn)性表L己存在操作結(jié)果:返回L中數(shù)據(jù)元素個(gè)數(shù)

6、GetElem(L,i.&e)初始條件:線(xiàn)性表L己存在,lWiWListLength(L)操作結(jié)果:用e返回L中第i個(gè)數(shù)據(jù)元素的值Listinsert(&L,I,e)初始條件:線(xiàn)性表L己存在,Ki^ListLength(L)+1操作結(jié)果:在L中第i個(gè)位置插入新的數(shù)據(jù)元素e,L的長(zhǎng)度加1ListDelete(&L,I,&e)初始條件:線(xiàn)性表L已存在,且非空,lWiWListLength(L)操作結(jié)果:刪除L的第i個(gè)元素,并且用e返回其值,L的長(zhǎng)度減1}ADTList4?編碼實(shí)現(xiàn)1.節(jié)點(diǎn)的定義:typedefstructnodeintdata;structnode*pre;structnod

7、e*next;}DataNode;2.對(duì)于程序中數(shù)據(jù)的輸入以及對(duì)輸入數(shù)據(jù)檢測(cè),主要利用for和wh訂e循環(huán)語(yǔ)句對(duì)輸入的數(shù)據(jù)進(jìn)行檢測(cè)和判斷:DataNode*Input()charch[50];DataNode*temp,*node;intcount二0,countl=0,i,j,n,sum二0;seanf("%s",ch);while(ch[count++]!=,