課程設(shè)計(jì) 長(zhǎng)整數(shù)四則運(yùn)算

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：79 大?。?,000.46KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

課程設(shè)計(jì) 長(zhǎng)整數(shù)四則運(yùn)算_第1頁(yè)

已閱讀1頁(yè)，還剩78頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告：1.4 長(zhǎng)整數(shù)四則運(yùn)算　　題目：長(zhǎng)整數(shù)四則運(yùn)算一、實(shí)驗(yàn)內(nèi)容【問(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^1

2、5 - 1)~(2^15 - 1)。輸入和輸出形式：按中國(guó)對(duì)于長(zhǎng)整數(shù)的表示習(xí)慣，每四位一組，組間用逗號(hào)隔開(kāi)。　　【實(shí)現(xiàn)基本功能】　　(i)是想長(zhǎng)整數(shù)的四則運(yùn)算；　　(ii)實(shí)現(xiàn)長(zhǎng)整數(shù)的乘方和階乘運(yùn)算；　　(iii)整形量范圍是-（2^

3、n-1）~（2^n-1），其中n是由程序讀入的參量。輸入數(shù)據(jù)的分組方法另行規(guī)定；　　【實(shí)現(xiàn)加強(qiáng)版本的功能】　　(i)四則運(yùn)算在原來(lái)版本的基礎(chǔ)上支持小數(shù)運(yùn)算，除法還可以通過(guò)輸入整數(shù)后加小數(shù)點(diǎn)與相應(yīng)要求取的精確位數(shù)求出精確值，如：求取3666除以7的后三位精確值，可以在輸入時(shí)將除數(shù)輸入為3666.000或3666.0000，就能得出相應(yīng)的精確位數(shù)，當(dāng)然求取后

4、，沒(méi)有余數(shù)的輸出；　　(ii)乘方的功能也進(jìn)行了強(qiáng)化，支持小數(shù)操作；　　(iii)添加了多個(gè)出錯(cuò)處理（即輸入重操作）對(duì)相應(yīng)數(shù)據(jù)輸入與輸出進(jìn)行提示；　　【加強(qiáng)版的實(shí)現(xiàn)原理】　　(i)加減法運(yùn)算加強(qiáng)：在原來(lái)版本的基礎(chǔ)上依照基本的加減法操作將數(shù)據(jù)用小數(shù)點(diǎn)進(jìn)行分隔，記錄下連個(gè)輸入

5、數(shù)的小數(shù)位長(zhǎng)度，并將小數(shù)位較短的一個(gè)數(shù)據(jù)后補(bǔ)0直至小數(shù)位數(shù)相同，然后用函數(shù)處理輸出的數(shù)據(jù)；　　(ii)乘除法、乘方：其處理方法較為簡(jiǎn)單，主要是記錄數(shù)據(jù)中小數(shù)位數(shù)的長(zhǎng)度，然后通過(guò)每種運(yùn)算方式不同的運(yùn)算原理截取小數(shù)位，再按照輸出格式將數(shù)據(jù)處理進(jìn)行輸出；　　(iii)根據(jù)定義，階乘保持不變；　　【特色

6、分析】　　(i)加強(qiáng)版程序加上了簡(jiǎn)單的聲音提示，無(wú)論是輸入與輸出均會(huì)有八個(gè)音符的其中之一對(duì)輸入與輸出與否進(jìn)行提示，同時(shí)在輸入輸出數(shù)據(jù)出錯(cuò)時(shí)，還會(huì)用三個(gè)音符對(duì)重輸入進(jìn)行提示，增強(qiáng)了人性化操作；【測(cè)試數(shù)據(jù)】（1）0；0；應(yīng)輸出“0”。（2）-2345,6789；-7654,3211；應(yīng)輸出“-1,0000,0000”。（3）-9999,9999；1,0000,00

7、00,0000；應(yīng)輸出“9999,0000,0001”。（4）1,0001,0001；-1,0001,0001；應(yīng)輸出“0”。（5）1,0001,0001；-1,0001,0000；應(yīng)輸出“1”。（6）-9999,9999,9999；-9999,9999,9999；應(yīng)輸出“1,9999,9999,9998”。（7）1,0000,9999,9999；1；應(yīng)輸出“1,0001,0000,0000”。&

8、lt;p>　　二、實(shí)驗(yàn)?zāi)康模?、熟悉掌握雙向循環(huán)鏈表的基本操作；２、熟悉任意長(zhǎng)字符串的輸入，并實(shí)現(xiàn)把字符串轉(zhuǎn)化為整數(shù)；３、熟悉任意長(zhǎng)整數(shù)的加法運(yùn)算；４、更進(jìn)一步掌握有關(guān)類的操作　　實(shí)驗(yàn)文檔：長(zhǎng)整數(shù)四則運(yùn)算需求分析(i)本程序?qū)崿F(xiàn)計(jì)算任意長(zhǎng)的整數(shù)的加法運(yùn)算. 以用戶和計(jì)算機(jī)對(duì)話的方式，即在計(jì)算機(jī)終端上顯示“提示信息”之后，由

9、用戶在鍵盤(pán)上輸入演示程序中規(guī)定的運(yùn)算命令，然后程序就計(jì)算并顯示出這兩個(gè)數(shù)的運(yùn)算。(ii)本演示程序中，集合的元素限定為數(shù)字字符[‘0’~’9’]和字符‘，’與‘；’，輸入字符可以任意長(zhǎng)，輸入形式以“回車符”為結(jié)束標(biāo)志，串中字符順序不限，且允許出現(xiàn)重復(fù)字符。(iii)利用雙向循環(huán)鏈表現(xiàn)實(shí)長(zhǎng)整數(shù)的存儲(chǔ)，每個(gè)結(jié)點(diǎn)含一個(gè)整形變量。輸入的形式以回車結(jié)束，可以直接輸入正數(shù)或負(fù)數(shù)。按中國(guó)對(duì)于長(zhǎng)整數(shù)的表示習(xí)慣，每四位一組，除數(shù)字和位于首位置的負(fù)

10、號(hào)外，其它一切字符都將作為分隔符，連續(xù)多個(gè)分隔符當(dāng)一個(gè)處理。但不使用分隔符也不影響結(jié)果。(iv)自行定義的測(cè)試數(shù)據(jù)(1)0; 0; 輸出“0”;(2)-2345,6789;；-7654,3211;；加法輸出 “-1,000,000”；(3)-9999,9999;；1,0000,0000,0000;；加法輸出 “9999,0000,　　(8)10；8；乘方輸出"1,

11、0000,0000"；　　-98,9997；3；除法輸出-32,9999；　　6；階乘輸出720；　　四、概要設(shè)計(jì)為實(shí)現(xiàn)上述程序功能，應(yīng)以雙向循環(huán)鏈表表示長(zhǎng)整數(shù)。為此，需要定義一個(gè)抽象數(shù)據(jù)類型。1、抽象數(shù)據(jù)類型定義為：ADT OrderedOperation{數(shù)據(jù)對(duì)象：D={ai|ai∈int

12、,i=1,2,...n, n≥0}數(shù)據(jù)關(guān)系：R1={|ai-1,ai∈D|=2,……n }基本操作：　　Status conversion(str,oprh)　　//操作結(jié)果：輸入轉(zhuǎn)換函數(shù)，將字符串形式的操作數(shù)轉(zhuǎn)換成所需的類型　　cmplinklen( opr1, opr2)<p

13、>　　//操作結(jié)果：比較鏈表長(zhǎng)度函數(shù),opr1鏈比opr2鏈長(zhǎng)則返回1，短則返回-1，否則返//回0　　length( oprr)　　//操作結(jié)果：求鏈表長(zhǎng)度　　Status Creat(oprr,len)　　//操作結(jié)果：生成指定長(zhǎng)度鏈表

14、　　compare(opr1,opr2)　　//操作結(jié)果：比較opr1、opr2絕對(duì)值的大小　　Status init(oppr)　　//初始化鏈表函數(shù)　　Status distroy(oprr)

15、　　//銷毀鏈表函數(shù)　　Status evaluate(opri,i)　　//操作結(jié)果：鏈表短賦值函數(shù)，將i的值轉(zhuǎn)換成萬(wàn)進(jìn)制類型，i為整形變量　　Status add_bas(opr1,opr2,oprr)　　/

16、/操作結(jié)果：加法基本操作，本算法實(shí)現(xiàn)A,B相加的操作。　　Status sub_bas(opr1,opr2,oprr)　　//減法基本操作，本算法實(shí)現(xiàn)A,B相減的操作　　Status add(opr1,opr2,oprr)　　//操作結(jié)果：帶符號(hào)加法運(yùn)算</p&

17、gt;　　Status sub(opr1,opr2,oprr)　　//操作結(jié)果：帶符號(hào)減法函數(shù)　　Status imul(opr1,opr2,oprr)　　//操作結(jié)果：乘法運(yùn)算　　Status idiv(opr1,opr2,quti,remand)

18、　　//操作結(jié)果：除法運(yùn)算　　Status imul_power(opr1,n,oprr)　　//操作結(jié)果：乘方運(yùn)算，運(yùn)用了二分思想，時(shí)間長(zhǎng)度為lgN 　　Status imul_factorial(opr1,oprr)

19、//操作結(jié)果：階乘運(yùn)算　　Status output(oprr,str)　　//操作結(jié)果：輸出的數(shù)據(jù)按四位一組，分隔符為","的格式}ADT OrderedOperation　　鏈表抽象數(shù)據(jù)類型的定義：　　ADT List{<

20、/b>　　數(shù)據(jù)對(duì)象：D={ai|ai∈ElemSet, i=1,2, …,n, n≧0}　　數(shù)據(jù)關(guān)系：R1={<ai-1,ai>|ai-1,ai∈D, i=1,2, …,n }　　基本操作：　　Status init

21、buf(char str[])　　//操作結(jié)果：緩沖區(qū)部分初始化函數(shù)，返回OK　　int cmplinklen(NodeList opr1,NodeList opr2)　　//操作結(jié)果：opr1鏈比opr2鏈長(zhǎng)則返回1，短則返回-1，否則返回0　　int length(N

22、odeList oprr)　　//操作結(jié)果：計(jì)算鏈表長(zhǎng)度，并返回鏈表長(zhǎng)度的操作數(shù)　　Status Creat(NodeList &oprr,int len)　　//操作結(jié)果：生成指定長(zhǎng)度鏈表，返回OK　　int compare(NodeList opr1,Node

23、List opr2)　　//操作結(jié)果：比較opr1、opr2絕對(duì)值的大小　　Status init(NodeList &oppr)　　//操作結(jié)果：初始化鏈表函數(shù)　　Status distroy(NodeList &oprr)&l

24、t;p>　　//操作結(jié)果：銷毀鏈表函數(shù)，返回OK　　Status evaluate(NodeList &opri,int i)　　//操作結(jié)果：鏈表短賦值函數(shù)，將i的值轉(zhuǎn)換成萬(wàn)進(jìn)制類型，i為整形變量　　}ADT OrderedList　　本程序大體包含三個(gè)模

25、塊：　　(i)主程序模塊：void main()　　{ 初始化；do　　{ 接受命令；處理命令；}while(“命令”=”退出”)}　　(ii)集合單元模塊——實(shí)現(xiàn)集合的抽象數(shù)據(jù)類型(iii)結(jié)點(diǎn)結(jié)構(gòu)單元模塊——

26、定義集合的結(jié)點(diǎn)結(jié)構(gòu)　　各模塊之間的關(guān)系如下：　　3、本程序細(xì)分為以下幾大功能模塊：　　(i)輸入模塊；　　(ii)輸出模塊；　　(iii)預(yù)處理及相關(guān)操作

27、模塊　　(iv)四則預(yù)算模塊及(包含乘方、階乘)；　　(v)主操作模塊；　　五、詳細(xì)設(shè)計(jì)（偽代碼）1、頭文件的定義部分　　#include <stdio.h> 　　#includ

28、e<cstdio>　　#include<cstring>　　#include<malloc.h>　　#include<conio.h>　　#include<stdlib.h><p&g

29、t;　　#define LEN sizeof(struct Node)　　#define MAX 1000　　#define OK 1　　#define ERROR 0　　#define OVERFLOW -1

30、;　　#define TRUE 1　　#define FALSE 0　　typedef char _TCHAR; 　　typedef int Status;　　2、輸入模塊：

31、;　　//求指數(shù)函數(shù)值　　int axp(int a,int k)　　{　　if(k==0)　　return 1; //k指數(shù)為零的情況<p&

32、gt;　　for(;k>0;k--) //指數(shù)結(jié)果處理　　r=r*a;　　return r;　　}　　//輸入轉(zhuǎn)換函數(shù)</

33、b>　　Status conversion(char str[],NodeList &oprh)　　{//將字符串形式的操作數(shù)轉(zhuǎn)換成所需的類型　　k=buffer=0;　　oprh=(NodeList)malloc(LEN); //申請(qǐng)長(zhǎng)整數(shù)由字符串轉(zhuǎn)換為

34、鏈表的存儲(chǔ)空間　　oprh->next=oprh;　　oprh->prior=oprh;　　//初始化鏈表的前驅(qū)指針prior指針與后驅(qū)指針next　　for(i=strlen(str)-1;i>=0;i--)

35、;　　{　　//出錯(cuò)判斷處理，規(guī)范輸入格式；若輸入格式出錯(cuò)，則跳出轉(zhuǎn)換程，并序重新輸入　　if(str[i]!='-' && str[i]!='+')　　{<p

36、>　　buffer=buffer+(str[i]-'0')*axp(10,k);　　k++;　　if(k==4 || str[i-1]=='-' || str[i-1]=='+' || i==0)　　{//將新建結(jié)點(diǎn)插入到

37、頭結(jié)點(diǎn)之后 　　p=(NodeList)malloc(LEN);　　oprh->next->prior=p;　　p->prior=oprh;　　p->next=oprh->next;</p&

38、gt;　　oprh->next=p;　　p->data=buffer;　　buffer=k=0;　　}　　}<b&

39、gt;　　}　　//根據(jù)字符串輸入的首位字符，確定鏈表的數(shù)據(jù)類型是正整數(shù)還是負(fù)整數(shù)，返回OK　　}　　//輸入函數(shù)　　Status input(NodeList &op

40、r1,NodeList &opr2,char str[])　　{　　//分別輸入連個(gè)字符串并進(jìn)行判斷，直至輸入成功則返回OK　　}　　Status input1(NodeList &

41、;opr1,int &n,char str[])　　{　　//分別輸入乘方的底數(shù)和指數(shù)兩個(gè)操作數(shù)，直至輸入成功返回OK　　}　　Status input2(NodeList &op

42、rr,char str[])　　{　　//只是輸入階乘的一個(gè)正整數(shù)，直至輸入成功返回OK　　}　　3、輸出模塊：&l

43、t;b>　　//輸出函數(shù)　　Status output(NodeList oprr,char str[])　　{　　if(!oprr)　　return ERROR; /

44、/判斷用鏈表記錄的運(yùn)算結(jié)果是否為空（出錯(cuò)），返回FALSE　　p=oprr; //指針對(duì)鏈表進(jìn)行遍歷　　initbuf(str); //清空字符串?dāng)?shù)組str的內(nèi)容　　//符號(hào)位判斷，若為負(fù)數(shù)，在字符串的首位加‘—’　　p=p->nex

45、t;　　if(p->next==oprr && p->data==0)//若要輸出的數(shù)為0則執(zhí)行　　str[i++]='0';　　else　　while(p!=oprr)

46、　　{　　//每千位進(jìn)行取余數(shù)運(yùn)算　　while(j<4)　　{　　if(num[j]!=0 || (str[0]=='-' && st

47、r[1]!='\0')||(str[0]!='-' && str[0]!='\0'))　　//此判斷語(yǔ)句是為了避免輸出諸如：00123…的情況　　//規(guī)范字符串的處理，消除長(zhǎng)整數(shù)前面的0，每四位進(jìn)行一個(gè)循環(huán)操作　　}</b&

48、gt;　　//指針后移，并重新計(jì)算操作位　　}　　//取字符串長(zhǎng)度　　//從低位到高位開(kāi)始，按每四位數(shù)用一個(gè)‘，’將數(shù)據(jù)進(jìn)行分割，并記錄在新的字//符串?dāng)?shù)組str1翻轉(zhuǎn)輸出，并返回OK<

49、;/p>　　}　　預(yù)處理相關(guān)項(xiàng)操作模塊（雙向鏈表的相關(guān)ADT的操作）：　　typedef struct Node 　　{　　int data; //數(shù)據(jù)域<

50、/p>　　struct Node *prior,*next; //前驅(qū)指針prior，后驅(qū)指針next　　}Node,*NodeList;　　雙向鏈表的基本操作設(shè)計(jì)如下：　　Status initbuf(char str[])　　//操作結(jié)果

51、：緩沖區(qū)部分初始化函數(shù)，返回OK　　int cmplinklen(NodeList opr1,NodeList opr2)　　//操作結(jié)果：opr1鏈比opr2鏈長(zhǎng)則返回1，短則返回-1，否則返回0　　int length(NodeList oprr)　　//操作結(jié)果：計(jì)

52、算鏈表長(zhǎng)度，并返回鏈表長(zhǎng)度的操作數(shù)　　Status Creat(NodeList &oprr,int len)　　//操作結(jié)果：生成指定長(zhǎng)度鏈表，返回OK　　int compare(NodeList opr1,NodeList opr2)　　//操作結(jié)果：比較op

53、r1、opr2絕對(duì)值的大小　　Status init(NodeList &oppr)　　//操作結(jié)果：初始化鏈表函數(shù)　　Status distroy(NodeList &oprr)　　//操作結(jié)果：銷毀鏈表函數(shù)，返回OK<p

54、>　　Status evaluate(NodeList &opri,int i)　　//操作結(jié)果：鏈表短賦值函數(shù)，將i的值轉(zhuǎn)換成萬(wàn)進(jìn)制類型，i為整形變量　　其中部分操作的偽代碼如下：　　Status initbuf(char str[])

55、　{　　//緩沖區(qū)部分初始化函數(shù)，返回OK　　}　　//比較鏈表長(zhǎng)度函數(shù)　　int cmplinklen(NodeList opr1,NodeList opr2)<b

56、>　　{　　//opr1鏈比opr2鏈長(zhǎng)則返回1，短則返回-1，否則返回0　　}　　int length(NodeList oprr)　　{<

57、;p>　　//計(jì)算鏈表長(zhǎng)度，并返回鏈表長(zhǎng)度的操作數(shù)　　}　　Status Creat(NodeList &oprr,int len)　　{　　//生成指定長(zhǎng)度鏈表，返回OK</

58、p>　　}　　int compare(NodeList opr1,NodeList opr2)　　{//比較opr1、opr2絕對(duì)值的大小　　p1=opr1->next;　　p2=opr2->n

59、ext; //取指針進(jìn)行操作　　if(cmplinklen(opr1,opr2)==1)//opr1比較長(zhǎng)　　return 1; 　　else if(cmplinklen(opr1,opr2)==-1)//opr2比較長(zhǎng)</p&

60、gt;　　return -1; 　　else//長(zhǎng)度相等的情況 　　{　　while(p1->data==p2->data && p1->next!=opr1)&l

61、t;/p>　　//注意不要少了p1->next!=opr1這個(gè)條件　　{　　p1=p1->next;　　p2=p2->next;　　}</p&g

62、t;　　//比較長(zhǎng)度，分別返回操作值-1,0,1　　}　　}　　Status init(NodeList &oppr)　　{&l

63、t;/p>　　//初始化鏈表函數(shù)　　}　　Status distroy(NodeList &oprr)　　{　　//銷毀鏈

64、表函數(shù)，返回OK　　}//distroy　　Status evaluate(NodeList &opri,int i)　　{//鏈表短賦值函數(shù)，將i的值轉(zhuǎn)換成萬(wàn)進(jìn)制類型，i為整形變量　　opri=(NodeList)malloc(LEN);

65、　　opri->data='+';　　opri->next=(NodeList)malloc(LEN);　　opri->next->data=i;　　opri->next->next=opri;　　op

66、ri->prior=opri->next;　　opri->next->prior=opri;　　return OK;　　}//evaluate　　5、加減法模塊<

67、b>　　//加法基本操作　　Status add_bas(NodeList opr1,NodeList opr2,NodeList &oprr)　　{//本算法實(shí)現(xiàn)A,B相加的操作。　　oprr=(NodeList)malloc(LEN);

68、;　　//初始化前驅(qū)指針prior與后驅(qū)指針next，并用p1,p2進(jìn)行指針操作　　CF=buffer=0;　　while(p1!=opr1 && p2!=opr2)　　{　　buffer=p1->data+p2

69、->data+CF;　　CF=buffer/10000;//若buffer的值大于9999則產(chǎn)生進(jìn)位，賦給CF　　//將新建結(jié)點(diǎn)插入到頭結(jié)點(diǎn)之后　　p3=(NodeList)malloc(LEN); //結(jié)點(diǎn)存儲(chǔ)空間　　oprr->next->prio

70、r=p3;　　//前驅(qū)指針與后驅(qū)指針互換　　p3->data=buffer%10000;//應(yīng)該將buffer的第四位賦給p3->data　　//..........................　　//指針進(jìn)入下一個(gè)雙向鏈表的結(jié)點(diǎn)

71、;　　}　　while(p1!=opr1)　　{//處理opr1鏈的剩余部分　　buffer=p1->data+CF;　　CF=buffer/10000;　　//將

72、新建結(jié)點(diǎn)插入到頭結(jié)點(diǎn)之后　　p3=(NodeList)malloc(LEN);　　oprr->next->prior=p3;　　p3->prior=oprr;　　p3->next=oprr->next;

73、;　　oprr->next=p3;　　p3->data=buffer%10000;　　//..........................　　p1=p1->prior;　　}<p&g

74、t;　　while(p2!=opr2)　　{//處理opr2鏈的剩余部分　　buffer=p2->data+CF;　　CF=buffer/10000;　　//將新建結(jié)點(diǎn)插入到頭結(jié)點(diǎn)之后　　p3=(NodeList)mallo

75、c(LEN);　　oprr->next->prior=p3;　　//前驅(qū)指針與后驅(qū)指針互換　　p3->data=buffer%10000;　　//..........................　　p2=p2

76、->prior;　　}　　if(CF)　　{//判定進(jìn)位，并進(jìn)行進(jìn)位操作　　p3=(NodeList)malloc(LEN);　　oprr->

77、next->prior=p3;　　p3->prior=oprr;　　p3->next=oprr->next;　　oprr->next=p3;　　p3->data=CF;　　}&

78、lt;/b>　　//添加長(zhǎng)整數(shù)類型符號(hào)，并返回OK　　}　　//減法基本操作　　Status sub_bas(NodeList opr1,NodeList opr2,NodeList &am

79、p;oprr)　　{//本算法實(shí)現(xiàn)A,B相減的操作。　　//將A鏈分成與B鏈長(zhǎng)相等的底位部分,和剩余的高位部分,并做相應(yīng)處理。　　oprr=(NodeList)malloc(LEN);　　//前驅(qū)指針prior與后驅(qū)指針next置空，并用p1,p2進(jìn)行指針操作</p

80、>　　CF=buffer=flag=0;　　while(p2!=opr2)　　{//opr2鏈的長(zhǎng)度小于等于opr1鏈的　　if(p1->data<(p2->data+CF))　　//判斷進(jìn)位CF，并進(jìn)行進(jìn)位操作</p&

81、gt;　　p3=(NodeList)malloc(LEN);　　oprr->next->prior=p3;　　//前驅(qū)指針與后驅(qū)指針互換　　p3->data=buffer;　　p1=p1->prior;

82、　　p2=p2->prior;　　}　　while(p1!=opr1)　　{//處理opr1鏈?zhǔn)Ｏ碌牟糠?lt;/p>　　if(p1->data<CF)　　//判斷進(jìn)位C

83、F，并進(jìn)行進(jìn)位操作　　p3=(NodeList)malloc(LEN);　　oprr->next->prior=p3;　　//前驅(qū)指針與后驅(qū)指針互換　　p3->data=buffer;　　p1=p1->p

84、rior;　　}　　//處理鏈表開(kāi)頭結(jié)點(diǎn)值為0的無(wú)意義情況，若鏈表本身表示0，則不做如下處理　　p3=oprr->next;　　while(p3->data==0 && p3->next!=oprr)

85、　　{　　p3=p3->next;　　flag=1;　　}　　if(flag)</b&

86、gt;　　{　　qh=oprr->next;//保存無(wú)用結(jié)點(diǎn)的頭尾指針　　qt=p3->prior;//為釋放做準(zhǔn)備　　oprr->next=p3;//重接next鏈　　p3

87、->prior=oprr;//重接prior鏈　　qt->next=NULL;　　while(qh!=NULL)　　{//釋放無(wú)用結(jié)點(diǎn)　　qq=qh;<p

88、>　　qh=qh->next;　　free(qq);　　}　　}　　//-------------------------------------

89、-------------------　　//添加符號(hào)，返回OK　　}　　//帶符號(hào)加法函數(shù)　　Status add(NodeList opr1,NodeList opr2,NodeList &a

90、mp;oprr)　　{　　//出錯(cuò)處理：若opr1或opr2為空，返回FALSE　　if(opr1->data==opr2->data)　　{//opr1,opr2符號(hào)相同　　ad

91、d_bas(opr1,opr2,oprr);　　if(opr1->data=='+')//opr1與opr2均為正數(shù)，即A+B的形式(A,B均是正數(shù)，下同)　　oprr->data='+';　　else//opr1與opr2均為負(fù)數(shù)，即(-A)+(-B)的形式</

92、p>　　oprr->data='-';　　}//if(opr1->data==opr2->data)　　else　　{//符號(hào)不相同

93、　if(opr1->data=='+')　　{//A+(-B)的情況　　if(compare(opr1,opr2)==-1)　　{//A<B的情況　　sub_bas(opr2,opr1,oprr);<

94、/p>　　oprr->data='-';　　}//if(compare(opr1,opr2)==-1)　　else　　{//A>=B的情況　　sub_bas(opr1,opr2,

95、oprr);　　oprr->data='+';　　}//else　　}//if(opr1->data='+' && opr2->data='-')<

96、;b>　　else　　{//(-A)+B的情況　　if(compare(opr1,opr2)==1)　　{//A>B的情況　　sub_bas(opr1,opr2,oprr);&l

97、t;p>　　oprr->data='-';　　}//if(compare(opr1,opr2)==1)　　else　　{//A<=B的情況　　sub_bas(opr2,opr1,oprr);</

98、p>　　oprr->data='+';　　}//else　　}//else　　}//else　　return

99、 OK;　　}//add　　//帶符號(hào)減法函數(shù)　　Status sub(NodeList opr1,NodeList opr2,NodeList &oprr)　　{<

100、;/b>　　if(opr1==NULL || opr2==NULL)　　return ERROR;　　if(opr1->data==opr2->data)　　{//opr1,opr2符號(hào)相同　　if(opr1-&

101、gt;data=='+')　　{//A-B的情況　　if(compare(opr1,opr2)==-1)　　{//A<B的情況　　sub_bas(opr2,opr1,oprr

102、);　　oprr->data='-';　　}//if(compare(opr1,opr2)==-1)　　else　　{//A>=B的情況　　sub_bas(opr1

103、,opr2,oprr);　　oprr->data='+';　　}//else　　}//if(opr1->data='+')　　else

104、;　　{//(-A)-(-B)的情況　　if(compare(opr1,opr2)==1)　　{//A>B的情況　　sub_bas(opr1,opr2,oprr);　　oprr->data='

105、-';　　}//if(compare(opr1,opr2)==1)　　else　　{//A<=B的情況　　sub_bas(opr2,opr1,oprr);　　oprr->d

106、ata='+';　　}//else　　}//else　　}//if(opr1->data!=opr2->data)　　else&l

107、t;/p>　　{//opr1,opr2符號(hào)不同　　add_bas(opr1,opr2,oprr);　　if(opr1->data=='+')//A-(-B)　　oprr->data='+';　　els

108、e//(-A)-B　　oprr->data='-';　　}//else　　return OK;　　}//sub

109、6、乘法模塊　　//乘法函數(shù)　　Status imul(NodeList opr1,NodeList opr2,NodeList &oprr)　　{　　if(compa

110、re(opr1,opr2)==-1)　　//若opr1比opr2小則被乘數(shù)跟乘數(shù)調(diào)換，否則直接取指針操作　　len=length(opr1)+length(opr2);　　//創(chuàng)建指定長(zhǎng)度的鏈表oprr　　qq=oprr->next;<

111、p>　　while(qq!=oprr)　　{　　qq->data=0;　　qq=qq->next;　　}　　buffer=CF=0;&l

112、t;/p>　　p3=oprr->prior;　　while(pt2!=ph2)　　{　　pt1=ph1->prior;　　pt3=p3;

113、　　while(pt1!=ph1)　　{　　buffer=pt1->data*pt2->data+pt3->data+CF;　　CF=(int)buffer/10000;　　pt3->da

114、ta=(int)buffer%10000;　　pt1=pt1->prior;　　pt3=pt3->prior;　　}　　pt3->data=CF;　　CF=

115、0;　　pt2=pt2->prior;　　p3=p3->prior;　　}　　//處理鏈表開(kāi)頭結(jié)點(diǎn)值為0的無(wú)意義情況，若鏈表本身表示0，則不做如下處理<b

116、>　　flag=0;　　p3=oprr->next;　　while(p3->data==0 && p3->next!=oprr)　　{　　p3=p3->next;<

117、;/p>　　flag=1;　　}　　if(flag)　　{　　qh=oprr->nex

118、t;//保存無(wú)用結(jié)點(diǎn)的頭尾指針　　qt=p3->prior;//為釋放做準(zhǔn)備　　oprr->next=p3;//重接next鏈　　p3->prior=oprr;//重接prior鏈　　qt->next=NULL;<p&

119、gt;　　while(qh!=NULL)　　{//釋放無(wú)用結(jié)點(diǎn)　　qq=qh;　　qh=qh->next;　　free(qq);

120、　　}　　}　　//鏈表符號(hào)位的添加　　}　　7、除法模塊&

121、lt;b>　　//除法子函數(shù)　　int idiv_sub(NodeList &opr1,NodeList opr2)　　{　　count=0;　　while(co

122、mpare(opr1,opr2)!=-1)　　{　　CF=buffer=0;　　p1=opr1->prior;　　p2=opr2->prior;　　while(p2!=opr2)&

123、lt;/p>　　{　　if(p1->data<(p2->data+CF))　　{　　buffer=10000+p1->data-(p2->data+CF);

124、　　CF=1;　　}　　else　　{　　buffer=p1->data-(p2->dat

125、a+CF);　　CF=0;　　}　　p1->data=buffer;　　p1=p1->prior;　　p2=p2->prior;<

126、/p>　　}　　if(p1!=opr1)//處理opr1鏈?zhǔn)Ｏ碌牟糠?lt;/p>　　{　　buffer=p1->data-CF;　　p1->data=buffer;&l

127、t;/p>　　}　　//清頭0　　flag=0;　　p1=opr1->next;　　while(p1->data==0

128、 && p1->next!=opr1)　　{　　p1=p1->next;　　flag=1;　　}<p

129、>　　if(flag)　　{　　qh=opr1->next;//保存無(wú)用結(jié)點(diǎn)的頭尾指針　　qt=p1->prior;//為釋放做準(zhǔn)備　　opr1->next=p1;//重接

130、next鏈　　p1->prior=opr1;//重接prior鏈　　qt->next=NULL;　　while(qh!=NULL)　　{//釋放無(wú)用結(jié)點(diǎn)　　qq=

131、qh;　　qh=qh->next;　　free(qq);　　}　　}

132、count++;　　}　　return count;　　}　　//除法函數(shù)　　Status id

133、iv(NodeList opr1,NodeList opr2,NodeList &quti,NodeList &remand)　　{//quti為商數(shù)鏈，remand為余數(shù)鏈　　if(compare(opr1,opr2)==-1)　　{

134、　　//比較除數(shù)與被除數(shù)，若除數(shù)比被除數(shù)大，則進(jìn)行余數(shù)處理　　}　　else　　{　　len_quti=length(opr1)-lengt

135、h(opr2);　　len_reman=length(opr2); //鏈表長(zhǎng)度處理　　Creat(quti,len_quti+1);//開(kāi)辟商數(shù)鏈　　Creat(remand,len_reman);//開(kāi)辟余數(shù)鏈　　q1=opr1->next;

136、　　q2=remand->next;　　//初始化remand鏈　　while(q2!=remand)　　{　　q2->data=q1->data;&

137、lt;p>　　q1=q1->next;　　q2=q2->next;　　}　　pq=quti->next;　　q1=q1->prior;//指針退回一步　　whil

138、e(q1!=opr1)　　{　　buffer=idiv_sub(remand,opr2);　　pq->data=buffer;　　if(q1->next!=opr1)<b&g

139、t;　　{　　remand->prior->next=(NodeList)malloc(LEN);　　remand->prior->next->next=remand;　　remand->prior->next->prior=remand->

140、;prior;　　remand->prior=remand->prior->next;　　remand->prior->data=q1->next->data;　　}　　if(remand-&

141、gt;next->data==0 && remand->next->next!=remand)　　{　　remand->next->next->prior=remand;　　remand->next=remand-&g

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

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ù)僅提供信息存儲(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ì)自己和他人造成任何形式的傷害或損失。

課程設(shè)計(jì) 長(zhǎng)整數(shù)四則運(yùn)算

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

課程設(shè)計(jì) 長(zhǎng)整數(shù)四則運(yùn)算

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載