c語言畢業(yè)課程設(shè)計報告-長整數(shù)四則運(yùn)算

1、 (此文檔為 此文檔為 word word 格式，下載后您可任意編輯修改！ 格式，下載后您可任意編輯修改！) C 語言 語言課程設(shè)計說明書 課程設(shè)計說明書 題目： 題目： 長整型數(shù)四則運(yùn)算 長整型數(shù)四則運(yùn)算 學(xué) 院： 院： 班 級： 級： 學(xué) 生： 生： 學(xué)

2、 號： 號： 班內(nèi)序號： 班內(nèi)序號： 提交 提交日期： 日期： 年 月 日 一、 一、需求分析 需求分析 1、 設(shè)計一個實現(xiàn)任意長的整數(shù)進(jìn)行四則運(yùn)算的程序。 2、 輸入和輸出形式是按中國對于長整數(shù)的表示習(xí)慣，每四位一組，組間用逗號隔開，長整數(shù)位數(shù)沒有上限，以分號結(jié)束長整型數(shù)據(jù)的輸入。 3、 程序執(zhí)行的命令包

3、括： 1） 、輸入長整數(shù) 1；2） 、輸入長整數(shù) 2；3） 、輸入執(zhí)行的運(yùn)算符；4） 、計算并輸出結(jié)果；5） 、結(jié)束。 4、測試數(shù)據(jù)： （以加法為例） （1） 、0;0;+;應(yīng)輸出“0” 。 （2） 、－;－;+;應(yīng)輸出“－” 。 （3） 、－; 0000;+;應(yīng)輸出“01”. （4） 、;－;+;應(yīng)輸出“0”. （5） 、;－;+;應(yīng)輸出“1” 。 （6） 、－99;－99;+;應(yīng)輸出“－9998”. （7）9999;1;+;應(yīng)輸出

4、“0000”. 二、設(shè)計 二、設(shè)計思路 思路 我們首先要考慮的是如何表示長整型數(shù)。按照傳統(tǒng)習(xí)慣要求每 4 位數(shù)形成 1 組，而一個長整型數(shù)可能會有很多組這種 4 位數(shù)，而每節(jié)之間是有先后順序的，因此我們可以考慮用數(shù)組和鏈表來存儲數(shù)據(jù)。(1) 再考慮到每個長整型數(shù)的長度在輸入之間是無法預(yù)知的，因此使用鏈表在存儲空間的分配上更方便一些。 (2)在輸入數(shù)據(jù)時總是從高位到低位地存儲，而計算時總是從低位向高位運(yùn)算，因此采用雙向鏈表更方便， 而為了

5、從頭結(jié)點方便地轉(zhuǎn)到尾結(jié)點可以采用循環(huán)鏈表?？傊?，為了實現(xiàn)上述功能，應(yīng)以雙向循環(huán)鏈表表示 長整數(shù)，每個結(jié)點含一個整型變量，且僅絕對值不超過 9999 的整數(shù)，整個鏈表用十進(jìn)制數(shù)表示。(3)對于 每一個長整型數(shù)可以設(shè)置一個頭結(jié)點 頭結(jié)點，其中的數(shù)據(jù)域用來表示該長整型數(shù)的正負(fù)號及組數(shù)，該值的符號則表示該長整型數(shù)的符號，該數(shù)的絕對值表示該長整型數(shù)包含的 4 位數(shù)的組數(shù)。第一個存儲 4 位數(shù)據(jù)組的結(jié) 點稱為首結(jié)點 首結(jié)點，而最后一個 4 位數(shù)據(jù)組

6、結(jié)點稱為尾結(jié)點 尾結(jié)點。 為此需要兩個結(jié)構(gòu)數(shù)據(jù)類型：雙向循環(huán)鏈表和長整數(shù)，兩個類型采用相同的結(jié)構(gòu)，只是雙向循環(huán)鏈表用來存儲數(shù)據(jù)，長整型用表示數(shù)據(jù)的運(yùn)算。 1、 雙向循環(huán)鏈表的數(shù)據(jù)結(jié)構(gòu)及操作定義如下： typedef short ElemType; //定義基本數(shù)據(jù)類型，我們采用 short 來表示任意 4 位整數(shù)。 typedef struct DuCiLinkNode{ // 雙向循環(huán)鏈表結(jié)點的存儲結(jié)構(gòu) ElemTy

7、pe data; struct DuCiLinkNode *prior; //指向上一結(jié)點 struct DuCiLinkNode *next; //指向下一結(jié)點 }DuCiLinkNode,*DuCiLinkList; //定義雙向循環(huán)鏈表結(jié)點及鏈表的類型名 基本操作： 基本操作： DuCiLinkNode *MakeNode(ElemType e); //以 4 位整數(shù) e 構(gòu)造 1 個雙向

8、循環(huán)鏈表結(jié)點 Status InitList(DuCiLinkList *L); //初始化 1 個雙向循環(huán)鏈表，分配 1 個結(jié)點作頭結(jié)點 //數(shù)據(jù)域賦初值 0，上下結(jié)點指針指向自己 void DestroyList(DuCiLinkList *L); //消毀 1 個雙向循環(huán)鏈表，釋放它所占用的所有內(nèi)存空間 //并讓鏈表*L 指向 NULL void ClearList(DuCiLinkList L); //清除 1

9、個雙向循環(huán)鏈表，釋放數(shù)據(jù)結(jié)點所占用的內(nèi)存空間 //保留頭結(jié)點，并將數(shù)據(jù)域置為 0，上下結(jié)點指針指向自己 Status InsTail(DuCiLinkList L, ElemType e); //在雙向循環(huán)鏈表 L 的尾結(jié)點之后加入 1 個以 e 為 //數(shù)據(jù)域的新結(jié)點,并返回 OK; 否則返回 ERROR。 Status InsFirst(DuCiLinkList L, ElemType e); //將數(shù)據(jù)元素 e 插入在線性鏈表

10、L 頭結(jié)點之后,并返回 OK; 否則返回 ERROR。 Status CopyList(DuCiLinkList L, DuCiLinkList C); //將雙向循環(huán)鏈表 L 復(fù)制到雙向循環(huán)鏈表 C 中。 2、 長整數(shù)的數(shù)據(jù)類型和和操作定義為： typedef struct DuCiLinkNode LongIntNode,*LongInt;//采用雙向循環(huán)鏈表為實際的存儲結(jié)構(gòu) void OutputNumber(LongInt