《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告-實(shí)現(xiàn)對(duì)算術(shù)四則溷合運(yùn)算表達(dá)式的求值以及大整數(shù)計(jì)算

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

《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告-實(shí)現(xiàn)對(duì)算術(shù)四則溷合運(yùn)算表達(dá)式的求值以及大整數(shù)計(jì)算_第1頁(yè)

已閱讀1頁(yè)，還剩22頁(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ì)報(bào)告　　課程名稱(chēng)： 　　設(shè)計(jì)題目： 　　系別：

2、　　專(zhuān) 業(yè)： 　　組別： 　　學(xué)生姓名: 　　起止日期: 年月日 ~

3、年月日 　　指導(dǎo)教師: 　　《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告　　題目：實(shí)現(xiàn)對(duì)算術(shù)四則混合運(yùn)算表達(dá)式的求值以及大整數(shù)計(jì)算　　一．設(shè)計(jì)目的&l

4、t;p>　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專(zhuān)業(yè)的核心課程，是一門(mén)實(shí)踐性很強(qiáng)的課程。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段，要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法的編寫(xiě)、類(lèi)C語(yǔ)言的算法轉(zhuǎn)換成C程序并上機(jī)調(diào)試的基本方法，還要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。　　二．問(wèn)

5、題描述　　當(dāng)用戶輸入一個(gè)合法的算術(shù)表達(dá)式后，能夠返回正確的結(jié)果。能夠計(jì)算的運(yùn)算符包括：加、減、乘、除、括號(hào)；能夠計(jì)算的操作數(shù)要求在實(shí)數(shù)范圍內(nèi)；對(duì)于異常表達(dá)式能給出錯(cuò)誤提示。　　求兩個(gè)不超過(guò)200位的非負(fù)整數(shù)的和，積和商。　　三．調(diào)試與操作說(shuō)明</p&

6、gt;　?。ㄒ唬┬枨蠓治?lt;/b>　　本程序所做的工作為：能直接求出四則表達(dá)式的值，并輸出；可以解決因數(shù)值位數(shù)太大unsigned類(lèi)型都無(wú)法表示的大數(shù)之間的運(yùn)算。本程序可用于小學(xué)教師對(duì)學(xué)生作業(yè)的快速批改以及對(duì)數(shù)值位數(shù)要求較大的科學(xué)運(yùn)算。　　此程序規(guī)定：</p&g

7、t;　　1.程序的主要功能包括兩部分：表達(dá)式求解和大整數(shù)的運(yùn)算。　　2.表達(dá)式求解中輸入的必需為一個(gè)正確的四則表達(dá)式，可以是整型也可以為浮點(diǎn)型，比如：3*(7-2)+5和3.154*(12+18)-23。大整數(shù)的運(yùn)算中根據(jù)提示要輸入兩行數(shù)據(jù)位數(shù)不能大于200位。　　3.程序的輸出：表達(dá)式求解中為一浮點(diǎn)型數(shù)據(jù)，大整數(shù)運(yùn)算中輸出的即為運(yùn)

8、算之后的結(jié)果，結(jié)果里不能有多余的前導(dǎo)0。　　（二）概要設(shè)計(jì)　　1.ADT LinkStack{　　數(shù)據(jù)元素：此鏈棧中的所有元素類(lèi)型為字符型的數(shù)字字符　　數(shù)據(jù)關(guān)系：棧中數(shù)據(jù)元素之間是線性關(guān)系。

9、　　基本操作:　　InitStack(LinkStack &head)　　操作結(jié)果：構(gòu)造一個(gè)空棧head　　IsEmpty(LinkStack head)　　初始條件：棧head已存在

10、　　操作結(jié)果：若棧為空棧，則返回TRUE,否則FALSE　　Push(LinkStack &head,ElementType element)　　初始條件：棧head已存在　　操作結(jié)果：插入元素element為新的棧頂元素　　Pop(LinkStack &

11、head,ElementType &element)　　初始條件：棧head已存在且非空　　操作結(jié)果：刪除head的棧頂元素，并用e返回其值　　GetTop(LinkStack head, ElementType &element)　　初始條件：棧head

12、已存在并且非空　　操作結(jié)果：用e返回head的棧頂元素　　DestroyStack(LinkStack &head)　　初始條件：棧head已存在　　操作結(jié)果：棧head 被銷(xiāo)毀　　}ADT LinkStack</p

13、>　　2．ADT LinkCharStack{　　數(shù)據(jù)對(duì)象D：元素類(lèi)型為字符型的符號(hào)字符　　數(shù)據(jù)關(guān)系R：　　基本操作：棧中數(shù)據(jù)元素之間是線性關(guān)系。　　CInitStack(LinkCharStack &am

14、p;head)　　CIsEmpty(LinkCharStack head)　　CPush(LinkCharStack &head,ElementType element)　　CPop(LinkCharStack &head,ElementType &element)

15、　　CGetTop(LinkCharStack head, ElementType &element)　　CDestroyStack(LinkCharStack &head)　　}ADT LinkCharStack　　系統(tǒng)中子程序及功能要求：<p&g

16、t;　　add():計(jì)算兩個(gè)不大于200位的大整數(shù)的和，此文件包含于頭文件calculator.h中。　　multiply()：實(shí)現(xiàn)兩個(gè)大整數(shù)的積的運(yùn)算，此文件也包含于頭證件calculator.h中。　　Comop(char ch)：判斷輸入的字符是否為運(yùn)算符　　char Precede(char ch,cha

17、r c)：比較兩個(gè)運(yùn)算符的優(yōu)先級(jí)，ch是棧頂字符，c是表達(dá)式字符。　　ElementType Operate(ElementType a,char ch,ElementType b)：解析表達(dá)式中的雙目運(yùn)算，其返回的結(jié)果即為雙目運(yùn)算表達(dá)式的值。　　int error(char *str) ：錯(cuò)誤提示函數(shù)，實(shí)現(xiàn)對(duì)多種非法四則表達(dá)式的判斷，并給出提示，讓用

18、戶更正自己的輸入錯(cuò)誤。　　void MenuPrint()：主菜單打印函數(shù)。　　void submenu()：大整數(shù)運(yùn)算功能模塊的子菜單。　　void Clear()：清屏函數(shù)。　　ElementType EvaluateExpression(char *exp)：這是此

19、程序的核心函數(shù)，可以綜合其它子函數(shù)，實(shí)現(xiàn)最終的表達(dá)式求解。　　各程序模塊之間的調(diào)用關(guān)系（子程序編號(hào)見(jiàn)上）：　　主函數(shù)可調(diào)用子程序1，2，7，8，9，10。　　子程序10可調(diào)用子程序3，4，5，6。　　3．詳細(xì)設(shè)計(jì)

20、　　表達(dá)式計(jì)算核心算法的思想及偽代碼：　　此算法的基本思想：　　首先置操作數(shù)棧OPND為空棧，表達(dá)式起始符“#”為運(yùn)算符的棧底元素；依次讀入表達(dá)式中每個(gè)字符，若是操作數(shù)則進(jìn)棧，若是運(yùn)算符則和OPTR棧的棧頂運(yùn)算符比較優(yōu)先權(quán)作相應(yīng)操作，直至整個(gè)表達(dá)式求值完畢（即OPTR棧的棧頂元素和當(dāng)前讀入的字符均

21、為“#”）　　此算法的偽代碼：　　ElementType EvaluateExpression(char *exp){　　定義兩個(gè)字符變量c和ch,c代表輸入表達(dá)式中的字符，ch代表?xiàng)ｍ斶\(yùn)算符;　　定義字符指針 *p,*q,*temp

22、;temp指向運(yùn)算符后面的一個(gè)字符　　double i=0,a=0,b=0;　　將傳入的實(shí)參賦給p,q;　　定義一個(gè)運(yùn)算符棧 OPTR;　　定義一個(gè)操作數(shù)棧 OPND;　　調(diào)用函數(shù)InitStack()初始化棧OPND; <

23、/p>　　調(diào)用函數(shù)InitCharStack()初始化棧OPNR ;　　調(diào)用函數(shù)CPush(OPTR,'#')將#壓入運(yùn)算符棧;　　c=*p;temp=p;p++;　　if(第一個(gè)字符就為‘-’)　　{<

24、/b>　　c=*p;temp=p;p++;　　}　　while(棧不為空或表達(dá)式?jīng)]有結(jié)束)　　{//進(jìn)入最外層循環(huán)　　if(不是運(yùn)算符)//則解析數(shù)字字符串然后進(jìn)操作數(shù)棧</p&g

25、t;　　{　　整數(shù)部分m=0;　　小數(shù)部分n=0;　　while(沒(méi)有遇到小數(shù)點(diǎn)并且為數(shù)字字符)　　{ 解析整數(shù)部分m }</

26、p>　　if(遇到小數(shù)點(diǎn))　　{ 解析小數(shù)部分　　c=*p;　　將p指針移到第一個(gè)出現(xiàn)的字符;　　將q指針指向小數(shù)的最后一位;&

27、lt;/p>　　while(p指針不指向’.’)　　{　　將p指向的字符轉(zhuǎn)為小數(shù)n　　p--;　　}<

28、;p>　　p=q;　　p++;　　}　　if(運(yùn)算符為‘-’并且運(yùn)算符前一個(gè)為‘（’或者為表達(dá)式的開(kāi)始)　　調(diào)用Push(OPND,-(m+n))將

29、m+n的相反數(shù)入棧;　　else 　　調(diào)用Push(OPND,m+n)將m+n入棧;　　}數(shù)字進(jìn)棧結(jié)束　　else//是運(yùn)算符時(shí)則進(jìn)棧OPTR<b&

30、gt;　　{　　if(運(yùn)算符為‘-’&&運(yùn)算符前一個(gè)為‘（’)　　{　　c=*p;　　temp=p;

31、　　p++;　　}　　else　　{　　調(diào)用函數(shù)CGetTop(OPTR,ch)得到OPTR的棧頂元

32、素;　　switch(調(diào)用函數(shù)Precede(ch,c)判斷棧頂元素與接收的字符的優(yōu)生級(jí)別)　　{　　case 棧頂運(yùn)算符優(yōu)先權(quán)低:　　調(diào)用函數(shù)CPush(OPTR,c)將c入運(yùn)算符棧;<

33、;b>　　接收下一個(gè)字符;　　case 棧頂運(yùn)算符優(yōu)先權(quán)高：　　運(yùn)算符出棧得到ch;　　數(shù)字棧連續(xù)出棧兩次得到a,b ;　　調(diào)用Operate(a,ch,b)并將結(jié)果入棧到數(shù)字棧;break;　　case

34、優(yōu)生權(quán)相等：脫括號(hào)并接收下一個(gè)字符;　　調(diào)用CPop(OPTR,ch)脫括號(hào);　　接收下一個(gè)字符;　　default:　　接收下一個(gè)字符;

35、;　　}退出switch循環(huán)　　}//else1　　}//else2　　}//退出最外層while循環(huán)　　調(diào)用函數(shù)GetTop(OPND,i)得到棧頂元素i;</p&g

36、t;　　將兩個(gè)棧消毀;　　返回I;　　}EvaluateExpression函數(shù)結(jié)束　　實(shí)現(xiàn)大整數(shù)相加的add()函數(shù)的偽代碼：　　void add()

37、　　{　　輸入兩個(gè)要運(yùn)算的大整數(shù)分別存在長(zhǎng)度為MAX_LEN+10的　　字符串?dāng)?shù)組szline1和szline2中;　　循環(huán)計(jì)數(shù)變量 i,j;　　調(diào)用庫(kù)函數(shù)memeset()將地址an1開(kāi)始的sizeof(an1

38、)字節(jié)內(nèi)容置成0;　　調(diào)用庫(kù)函數(shù)memeset()將地址an2開(kāi)始的sizeof(an2)字節(jié)內(nèi)容置成0;　　將szline1中存儲(chǔ)的字符串形式的整數(shù)轉(zhuǎn)換到an1中去　　將szline1中存儲(chǔ)的字符串形式的整數(shù)轉(zhuǎn)換到an1中去　　for(i=0;i<最大的長(zhǎng)度;i+

39、+)　　{　　an1[i]+=an2[i];　　如果(得到結(jié)果大于10)　　{　　原位an1[i]-=10;

40、高位an1[i+1]++即進(jìn)位;　　}　　}　　//下面是無(wú)前導(dǎo)0地輸出計(jì)算的結(jié)果; 　　for(i=最大長(zhǎng)度;i>=0;i--)

41、　　{　　如果沒(méi)有標(biāo)記第一次出現(xiàn)過(guò)了0　　那么輸出an1[i];　　否則如果 an1[i]為0 　　則輸出an1[i];　　標(biāo)記已經(jīng)出現(xiàn)過(guò)0;

42、;　　}　　}　　實(shí)現(xiàn)大整數(shù)相加的add()函數(shù)的偽代碼：　　void multiply()　　{<p&g

43、t;　　輸入兩個(gè)要運(yùn)算的大整數(shù)分別存在長(zhǎng)度為MAX_LEN+10的　　字符串?dāng)?shù)組szline1和szline2中;　　循環(huán)計(jì)數(shù)變量 i,j;　　調(diào)用庫(kù)函數(shù)memeset()將地址an1開(kāi)始的sizeof(an1)字節(jié)內(nèi)容置成0;　　調(diào)用庫(kù)函數(shù)memeset()將地址an2

44、開(kāi)始的sizeof(an2)字節(jié)內(nèi)容置成0;　　調(diào)用庫(kù)函數(shù)memeset()將地址aresult開(kāi)始的sizeof(aresult)字節(jié)內(nèi)容置成0。　　將szline1中存儲(chǔ)的字符串形式的整數(shù)轉(zhuǎn)換到an1中去　　將szline1中存儲(chǔ)的字符串形式的整數(shù)轉(zhuǎn)換到an1中去

45、for(i=0;i<nlen2;i++){每一都用an1的一位，去和an2各位相乘　　//從an1的個(gè)位開(kāi)始　　for(j=0;j<nlen1;j++)用選定的an1的那一位，去乘an2的各位　　aresult[i+j]+=an2[i]*an1[j];兩數(shù)第i,j位相乘，累加到結(jié)果的第i+j位<

46、/p>　　}　　下面的循環(huán)統(tǒng)一處理進(jìn)位問(wèn)題　　for(i=0;i<MAX_LEN*2;i++)　　{　　if(aresult[i]>=10){</p&

47、gt;　　aresult[i+1]+=aresult[i]/10;　　aresult[i]%=10;　　}　　}　　輸出結(jié)果和上一函數(shù)一樣<p&

48、gt;　　}　　4．測(cè)試分析　　按照附錄中的測(cè)試數(shù)據(jù)，得出如下測(cè)試、分析結(jié)果：　　表達(dá)式求解功能　　當(dāng)我們輸入表格中兩個(gè)正確的四則表達(dá)式時(shí)程序能準(zhǔn)確地求得其值

49、：　　完全支持浮點(diǎn)數(shù)，正負(fù)數(shù)的運(yùn)算;　　而當(dāng)我們輸入第三組錯(cuò)誤的表達(dá)式時(shí)，程序能做出正確判斷，提醒用給用戶輸入一個(gè)正確的表達(dá)式。　　其數(shù)據(jù)測(cè)試的情況見(jiàn)截圖：　　表達(dá)式一運(yùn)算結(jié)果

50、;　　由表一知結(jié)果正確。　　表達(dá)式二運(yùn)算結(jié)果　　由表一知結(jié)果正確。　　表達(dá)式三運(yùn)算出錯(cuò)情況　　大整數(shù)加法功能<

51、;p>　　輸入兩組不大于200位的大整數(shù)，能準(zhǔn)確計(jì)算出結(jié)果其截圖如下圖所示：　　選擇功能b　　大整數(shù)乘法功能　　其測(cè)試截圖如：　　第

52、二組數(shù)據(jù)　　結(jié)果正確。　　5．使用說(shuō)明　　1．運(yùn)行程序，首先出現(xiàn)主菜單。主菜單包括四個(gè)選項(xiàng)：選項(xiàng)a：表達(dá)式求解，選擇該項(xiàng)可進(jìn)行四則表達(dá)式的求解；選項(xiàng)b：大整數(shù)運(yùn)算，選擇該項(xiàng)可進(jìn)行不大于200位的大整數(shù)的加法和乘法運(yùn)算

53、（目前只支持加，乘）；選項(xiàng)c：清屏；選項(xiàng)d：退出程序，選擇該項(xiàng)將退出程序。　　2．大整數(shù)運(yùn)算界面包括4個(gè)選項(xiàng)：選項(xiàng)1：兩個(gè)大整數(shù)相加；選項(xiàng)2：兩個(gè)大整數(shù)相乘；選項(xiàng)3：返回上一級(jí)菜單，可返回主界面。選項(xiàng)4：直接退出本程序。　　6．附錄（一）：測(cè)試數(shù)據(jù)　　（表一）</p&

54、gt;　?。ū矶?lt;/b>　　7．附錄（二）：C語(yǔ)言實(shí)現(xiàn)（源代碼）　　源程序文件名清單：　　LinkStack.h//鏈棧的實(shí)現(xiàn) 數(shù)字棧　　LinkCharStack.h//鏈棧的實(shí)

55、現(xiàn) 符號(hào)棧　　Calculator.h//主要實(shí)現(xiàn)大整數(shù)的加，乘運(yùn)算　　Calculator.cpp//主程序　　LinkStack.h頭文件　　//這個(gè)棧是用來(lái)存儲(chǔ)數(shù)字符的　　#include<stdlib.h>&l

56、t;/p>　　#define ERROR 0　　#define OK 1　　#defineTRUE 1　　#define FALSE 0　　typedef double ElementType;　　t

57、ypedef int Status;　　typedef struct node{　　ElementType data;　　struct node *next;　　}StackNode, *LinkStack;　　void Init

58、Stack(LinkStack &head){　　head=(LinkStack)malloc(sizeof(StackNode)); 　　head->next=NULL;　　}　　Status IsEmpty(Link

59、Stack head){　　if(head->next==NULL)return TRUE;　　else return ERROR;　　}　　Status Push(LinkStack &head,ElementType

60、 element){//入棧　　LinkStack p;　　p=(LinkStack)malloc(sizeof(StackNode));　　if(p== NULL) return FALSE;　　p->data=element;<p&

61、gt;　　p->next=head->next;　　head->next=p;　　return OK;　　}　　Status Pop(LinkStack &head,ElementType &elem

62、ent){//出棧　　if(IsEmpty(head))return FALSE;　　LinkStack temp=head->next;　　element=temp->data;　　head->next=temp->next;

63、　　free(temp);　　return OK;　　}　　int GetTop(LinkStack head, ElementType &element){　　if(head->next==NUL

64、L)　　return ERROR;　　element =head->next->data;　　return OK;　　}　　Status DestroyStack(LinkStac

65、k &head)　　{　　LinkStack q;　　while(head)　　{　　q=head->next;&l

66、t;p>　　free(head);　　head=q;　　}　　return TRUE;　　}　　LinkSta

67、ck_Char.h頭文件　　//這個(gè)棧是用來(lái)存儲(chǔ)符號(hào)字符的　　#include <stdlib.h>　　#define TRUE 1　　#define FALSE 0　　#define NULL 0

68、　　typedef char ElemType;　　typedef int Status;　　typedef struct node1{　　ElemType data;　　struct node1 *next;

69、;　　}StackCharNode,*LinkCharStack;　　void CInitCharStack(LinkCharStack &head){　　head=(LinkCharStack)malloc(sizeof(StackCharNode));　　head->next=NULL;<

70、/p>　　}　　int CIsEmpty(LinkCharStack head){　　return (head->next==NULL)?TRUE:FALSE;　　}<p&g

71、t;　　int CPush(LinkCharStack &head,ElemType element){　　LinkCharStack temp=(LinkCharStack)malloc(sizeof(StackCharNode));　　if(!temp)return ERROR;　　temp->

72、data=element;　　temp->next=head->next;　　head->next=temp;　　return TRUE;　　}　　int CPop(Link

73、CharStack &head,ElemType &element){　　if(CIsEmpty(head))return FALSE;　　StackCharNode *temp=head->next;　　element=temp->data;

74、　　head->next=temp->next;　　free(temp);　　return TRUE;　　}　　int CGetTop(LinkCharStack head,ElemType &element){&

75、lt;/p>　　if(head->next!=NULL)　　{　　element=head->next->data;　　return TRUE;　　}

76、　　element='#';　　return FALSE;　　}　　Status CDestroyStack(LinkCharStack &head){　　LinkCh

77、arStack q;　　while(head)　　{　　q=head->next;　　free(head);　　head=q;

78、　　}　　return TRUE;　　}　　calculator.h頭文件　　/*calculator.h頭文件*/　　#includ

79、e<stdio.h>　　#include<string.h>　　#define MAX_LEN 200　　unsigned int an1[MAX_LEN+10];　　unsigned int an2[MAX_LEN+10];

80、　　unsigned int aresult[MAX_LEN*2+10];　　char szline1[MAX_LEN+10];　　char szline2[MAX_LEN+10];　　void add()　　{&

81、lt;/p>　　printf("請(qǐng)輸入兩個(gè)要運(yùn)算的大整數(shù):\n");　　scanf("%s",szline1);　　scanf("%s",szline2);　　int i,j;</p

82、>　　memset(an1,0,sizeof(an1));//庫(kù)函數(shù)memeset將地址an1開(kāi)始的sizeof(an1)字節(jié)內(nèi)容置成　　memset(an2,0,sizeof(an2));　　//下面將szline1中存儲(chǔ)的字符串形式的整數(shù)轉(zhuǎn)換到an1中去　　//an1[0]對(duì)應(yīng)于個(gè)

83、位　　int nlen1=strlen(szline1);　　j=0;　　for(i=nlen1-1;i>=0;i--)　　an1[j++]=szline1[i]-'0';

84、;　　int nlen2=strlen(szline2);　　j=0;　　for(i=nlen2-1;i>=0;i--)　　an2[j++]=szline2[i]-'0';　　for(i=0;i<MAX_L

85、EN;i++)　　{　　an1[i]+=an2[i];　　if(an1[i]>=10)//看是否要進(jìn)位　　{　　an1[i]-=10;</p&

86、gt;　　an1[i+1]++;//進(jìn)位　　}　　}　　printf("計(jì)算的結(jié)果為：\n");　　bool bstartoutput=false;<

87、;/p>　　for(i=MAX_LEN;i>=0;i--)　　if(bstartoutput)　　printf("%d",an1[i]);　　else if(an1[i]){　　printf("%d"

88、;,an1[i]);　　bstartoutput=true;　　}　　}　　void multiply()　　{&l

89、t;/p>　　printf("請(qǐng)輸入兩個(gè)要運(yùn)算的大整數(shù):\n");　　scanf("%s",szline1);　　scanf("%s",szline2);　　int i,j;</p&

90、gt;　　memset(an1,0,sizeof(an1));//庫(kù)函數(shù)memeset將地址an1開(kāi)始的sizeof(an1)字節(jié)內(nèi)容置成　　memset(an2,0,sizeof(an2));　　memset(aresult,0,sizeof(aresult));　　//下面將szline

91、1中存儲(chǔ)的字符串形式的整數(shù)轉(zhuǎn)換到an1中去　　//an1[0]對(duì)應(yīng)于個(gè)位　　int nlen1=strlen(szline1);　　j=0;　　for(i=nlen1-1;i>=0;i--)<p&g

92、t;　　an1[j++]=szline1[i]-'0';　　int nlen2=strlen(szline2);　　j=0;　　for(i=nlen2-1;i>=0;i--)　　an2[j++]=szline2[

93、i]-'0';　　//以下為進(jìn)行計(jì)算　　for(i=0;i<nlen2;i++){//每一都用an1的一位，去和an2各位相乘　　//從an1的個(gè)位開(kāi)始　　for(j=0;j<nlen1;j++)//用選定

94、的an1的那一位，去乘an2的各位　　aresult[i+j]+=an2[i]*an1[j];//兩數(shù)第i,j位相乘，累加到結(jié)果的第i+j位　　}　　//下面的循環(huán)統(tǒng)一處理進(jìn)位問(wèn)題　　for(i=0;i<MAX_LEN*2;i+

95、+)　　{　　if(aresult[i]>=10){　　aresult[i+1]+=aresult[i]/10;　　aresult[i]%=10;　　}</b&g

96、t;　　}　　printf("計(jì)算的結(jié)果為：\n");　　bool bstartoutput=false;　　for(i=MAX_LEN*2;i>=0;i--){

97、if(bstartoutput)　　printf("%d",aresult[i]);　　else if(aresult[i]){　　printf("%d",aresult[i]);　　bstartoutput=true;</p

98、>　　}　　}　　}　　Calculator.cpp　　# include <stdio.h>

99、　　# include <string.h>　　# include <stdlib.h>　　# include "LinkStack.h"　　# include "LinkCharStack.h"<p&

100、gt;　　# include "calculator.h"　　# define STACK_INIT_SIZE 30　　# define STACKINCREAMENT 10　　# define NUMBER 30　　//判斷ch是否為運(yùn)算符</

101、p>　　int Comop(char ch)　　{　　switch(ch)　　{　　case '+':</p

102、>　　case '-':　　case '*':　　case '/':　　case '(':

103、　　case ')':　　case '#':return 1;　　default:return 0;　　}<p&g

104、t;　　}//Comop　　//比較兩個(gè)運(yùn)算符的優(yōu)先級(jí)　　char Precede(char ch,char c)//ch是棧頂字符,c 是表達(dá)式字符　　{　　switch(ch)</p&g

105、t;　　{　　case '+':　　case '-':　　if(c=='+'||c=='-'||c==')

106、'||c=='#')return '>';　　if(c=='*'||c=='/'||c=='(')return '<';　　case '*':&

107、lt;b>　　case '/':　　if(c=='+'||c=='-'||c=='*'||c=='/'||c==')'||c=='#')return '>';　　if(c=='('

108、)return '<';　　case '(':　　if(c=='+'||c=='-'||c=='*'||c=='/'||c=='(')return '<';

109、　　if(c==')')return '=';　　if(c=='#')return ' ';　　case ')':　　if(c=='+'||c=='-&

110、#39;||c=='*'||c=='/'||c==')')return '>';　　if(c=='(')return ' ';　　if(c=='#')return '>';&

111、lt;b>　　case '#':　　if(c=='+'||c=='-'||c=='*'||c=='/'||c=='(')return '<';　　if(c==')')return ' &#

112、39;;　　if(c=='#')return '=';　　default:　　return '$';　　}

113、　　}//precede　　//運(yùn)算函數(shù)　　ElementType Operate(ElementType a,char ch,ElementType b)　　{　　switch(ch)</

114、p>　　{　　case '+':return a+b;　　case '-':return a-b;　　case '*':return a*b;

115、;　　case '/':　　if(b==0)　　{　　return -32767;　　}<p

116、>　　return a/b;　　default:　　return -32767;　　}　　}//Operate　　//錯(cuò)誤提示函數(shù)

117、　　int error(char *str) //在用的過(guò)程中可以不斷擴(kuò)充錯(cuò)誤的類(lèi)型　　{　　int i=0,err=0;　　while(str[i]!='#') //主要通過(guò)判斷所有輸入的字符

118、數(shù)組str[30]　　{　　if(err==1 //err是為有些字符并不滿足其它函數(shù)而設(shè)的一個(gè)錯(cuò)誤點(diǎn) 　　||(&

119、lt;p>　　(str[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=='/'||str[i]=='.') 　　&& //其它函數(shù)只要一聲明err=1也就說(shuō)明輸入有誤　　(str[i+1]=='

120、;)')　　)　　||(　　(str[i]=='+'||str[i]=='*'||str[i]=='/'||str[i]=='.')<p

121、>　　&&　　(str[i-1]=='(')　　)　　||(str[i]==')' && str[i+1]=='.')<p

122、>　　||(str[i]=='.' && str[i+1]=='(')　　||(str[i]==')' && str[i+1]=='(')　　||(str[i]=='(' && str[i+1]==')')

123、　　||(str[i]==')' && str[i+1]>='0'&&str[i+1]<='9')　　||(str[i]>='0'&&str[i]<='9'&& str[i+1]==

124、9;(')　　||(str[0]=='+'||str[0]=='*'||str[0]=='/'||str[0]==')') 　　||(　　(s

125、tr[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=='/'||str[i]=='.') 　　&&　　(str[i+1]=='+'||str[i+1]=='-

126、'||str[i+1]=='*'||str[i+1]=='/'||str[i+1]=='.'))　　||(int(str[i])>57)　　||(str[i]=='/' && str[i+1]=='0')

127、　　||(int(str[i])>31 && int(str[i])<38)　　)　　return 1;　　else if(str[i]=='#')return 0;&l

128、t;p>　　i++;　　}//while　　return 0;　　}//錯(cuò)誤提示函數(shù)　　//表達(dá)

129、式計(jì)算　　ElementType EvaluateExpression(char *exp){　　char c,ch; //c代表輸入表達(dá)式中的字符，ch代表?xiàng)ｍ斶\(yùn)算符　　char *p,*q,*temp;//temp指向運(yùn)算符后面的一個(gè)字符

130、　　double i=0,a=0,b=0;　　p=q=exp;　　LinkCharStack OPTR;//運(yùn)算符棧　　LinkStack OPND;//操作數(shù)棧　　CInitCharStack(OPTR);CPush(OPTR,&#

131、39;#');　　InitStack(OPND);　　c=*p;temp=p;p++;　　if(c=='-')　　{　　c=*p;temp=p;p++;</p&g

132、t;　　}　　while(c!='#'||!CIsEmpty(OPTR)) //棧不為空或表達(dá)式?jīng)]有結(jié)束　　{//*********************進(jìn)入最外層循環(huán)*********************　　if(!Comop

133、(c))//不是運(yùn)算符則解析數(shù)字字符串然后進(jìn)操作數(shù)棧　　{　　double m=0,n=0;　　while(c!='.'&&c>='0'&&c<='9')<

134、;p>　　{//解析整數(shù)部分　　m=m*10+(c-48);　　c=*p;　　p++;　　}

135、　　if(c=='.')　　{//解析小數(shù)部分　　c=*p;　　while(c>='0'&&c<='9')<p&

136、gt;　　{p++;c=*p;}　　q=p;　　p--;　　while(*p!='.')　　{　　n

137、=n/10+(*p-48)/10.0;　　p--;　　}　　p=q;　　p++;

138、;　　}　　if(*(temp-2)=='('&&*(temp-1)=='-'||temp-1==exp)　　Push(OPND,-(m+n));　　else &

139、lt;p>　　Push(OPND,m+n);　　}//*****數(shù)字進(jìn)棧結(jié)束******　　else//是運(yùn)算符時(shí)則進(jìn)棧OPTR　　{　　if(c=='-'&&*(p-2)=='('

140、;)　　{　　c=*p;　　temp=p;　　p++;　　}

141、　　else//else1　　{　　CGetTop(OPTR,ch);　　switch(Precede(ch,c))　　{</p

142、>　　case '<'://棧頂運(yùn)算符優(yōu)先權(quán)低　　CPush(OPTR,c);c=*p;temp=p;p++;break;　　case '>'://棧頂運(yùn)算符優(yōu)先權(quán)高　　CPop(OPTR,ch);

143、　Pop(OPND,b);Pop(OPND,a);　　Push(OPND,Operate(a,ch,b));break;　　case '='://脫括號(hào)并接收下一個(gè)字符　　CPop(OPTR,ch);c=*p;temp=p;p++;break;<b&

144、gt;　　default:　　c=*p;temp=p;p++;　　}//switch　　}//else1　　}//else2</p&

145、gt;　　}//退出最外層循環(huán)　　GetTop(OPND,i);　　DestroyStack(OPND);　　CDestroyStack(OPTR);　　return i;

146、;　　}//EvaluateExpression函數(shù)結(jié)束　　//菜單函數(shù)　　void MenuPrint()　　{　　printf("\t\t┌─────────┐\n");&

眾賞文庫(kù)> 全部分類(lèi)> 畢業(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ù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告-實(shí)現(xiàn)對(duì)算術(shù)四則溷合運(yùn)算表達(dá)式的求值以及大整數(shù)計(jì)算

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告-實(shí)現(xiàn)對(duì)算術(shù)四則溷合運(yùn)算表達(dá)式的求值以及大整數(shù)計(jì)算

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載