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

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

已閱讀1頁，還剩22頁未讀，繼續(xù)免費閱讀

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

文檔簡介

1、　　課程設(shè)計報告　　課程名稱： 　　設(shè)計題目： 　　系別：

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

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

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

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

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

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

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

9、　　基本操作:　　InitStack(LinkStack &head)　　操作結(jié)果：構(gòu)造一個空棧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 被銷毀　　}ADT LinkStack</p

13、>　　2．ADT LinkCharStack{　　數(shù)據(jù)對象D：元素類型為字符型的符號字符　　數(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():計算兩個不大于200位的大整數(shù)的和，此文件包含于頭文件calculator.h中。　　multiply()：實現(xiàn)兩個大整數(shù)的積的運算，此文件也包含于頭證件calculator.h中。　　Comop(char ch)：判斷輸入的字符是否為運算符　　char Precede(char ch,cha

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

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

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

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

21、為“#”）　　此算法的偽代碼：　　ElementType EvaluateExpression(char *exp){　　定義兩個字符變量c和ch,c代表輸入表達式中的字符，ch代表棧頂運算符;　　定義字符指針 *p,*q,*temp

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

45、for(i=0;i<nlen2;i++){每一都用an1的一位，去和an2各位相乘　　//從an1的個位開始　　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)一處理進位問題　　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．測試分析　　按照附錄中的測試數(shù)據(jù)，得出如下測試、分析結(jié)果：　　表達式求解功能　　當(dāng)我們輸入表格中兩個正確的四則表達式時程序能準(zhǔn)確地求得其值

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

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

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

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

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

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

55、現(xiàn) 符號棧　　Calculator.h//主要實現(xiàn)大整數(shù)的加，乘運算　　Calculator.cpp//主程序　　LinkStack.h頭文件　　//這個棧是用來存儲數(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頭文件　　//這個棧是用來存儲符號字符的　　#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("請輸入兩個要運算的大整數(shù):\n");　　scanf("%s",szline1);　　scanf("%s",szline2);　　int i,j;</p

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

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)//看是否要進位　　{　　an1[i]-=10;</p&

86、gt;　　an1[i+1]++;//進位　　}　　}　　printf("計算的結(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("請輸入兩個要運算的大整數(shù):\n");　　scanf("%s",szline1);　　scanf("%s",szline2);　　int i,j;</p&

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

91、1中存儲的字符串形式的整數(shù)轉(zhuǎn)換到an1中去　　//an1[0]對應(yīng)于個位　　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';　　//以下為進行計算　　for(i=0;i<nlen2;i++){//每一都用an1的一位，去和an2各位相乘　　//從an1的個位開始　　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)一處理進位問題　　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("計算的結(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是否為運算符</

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　　//比較兩個運算符的優(yōu)先級　　char Precede(char ch,char c)//ch是棧頂字符,c 是表達式字符　　{　　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　　//運算函數(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　　//錯誤提示函數(shù)

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

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

119、lt;p>　　(str[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=='/'||str[i]=='.') 　　&& //其它函數(shù)只要一聲明err=1也就說明輸入有誤　　(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;　　}//錯誤提示函數(shù)　　//表達

129、式計算　　ElementType EvaluateExpression(char *exp){　　char c,ch; //c代表輸入表達式中的字符，ch代表棧頂運算符　　char *p,*q,*temp;//temp指向運算符后面的一個字符

130、　　double i=0,a=0,b=0;　　p=q=exp;　　LinkCharStack OPTR;//運算符棧　　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)) //棧不為空或表達式?jīng)]有結(jié)束　　{//*********************進入最外層循環(huán)*********************　　if(!Comop

133、(c))//不是運算符則解析數(shù)字字符串然后進操作數(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ù)字進棧結(jié)束******　　else//是運算符時則進棧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ōu)先權(quán)低　　CPush(OPTR,c);c=*p;temp=p;p++;break;　　case '>'://棧頂運算符優(yōu)先權(quán)高　　CPop(OPTR,ch);

143、　Pop(OPND,b);Pop(OPND,a);　　Push(OPND,Operate(a,ch,b));break;　　case '='://脫括號并接收下一個字符　　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");&

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

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

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

文檔簡介

溫馨提示

最新文檔

評論

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

文檔簡介

溫馨提示

最新文檔

評論

免費下載