


版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、#include <stdio.h>#include <malloc.h>#include <math.h>#include <string.h>#include <ctype.h>#define M 40/* 定義堆棧 */typedef structdouble dataM;int top;Stack;/* 初始化堆棧 */InitStack(Stack *s)s->top=0;/* 判斷棧是否為空 */int StEmpty(Stack *s)if(s->top=0)return 1;elsereturn 0;/*
2、入棧操作 */StPush(Stack *s,double x)if(s->top=M)printf("The stack is overflow!");elses->top=s->top+1; s->datas->top=x;/* 出棧操作 */double StPop(Stack *s)double t; if(!StEmpty(s) t=s->datas->top; s->top=s->top-1;elseprintf("StPop:The stack is empty!"); t=NULL;
3、return t;/* 獲取棧頂元素 */double StGetTop(Stack *s)double t; if(!StEmpty(s) t=s->datas->top;elseprintf("StGeTop:The stack is empty!"); t=NULL;return t;/* 將數(shù)字字符轉(zhuǎn)換成整形 */int ChrTransferint(char c)int n; switch(c) case '0': n=0;break;case '1': n=1;break;case '2': n=2;b
4、reak;case '3': n=3;break;case '4': n=4;break;case '5': n=5;break;case '6': n=6;break;case '7': n=7;break;case '8': n=8;break;case '9': n=9;break;return n;/* 獲取兩個操作符之間數(shù)字字符的個數(shù),返回的是最后一個數(shù)字字符的位置*/int GetNumsize(char str,int n1)int n2=n1;while(isdigi
5、t(strn2)/*isdigit() 判斷是否數(shù)字字符 */n2=n2+1;return n2;/* 將數(shù)字字符轉(zhuǎn)換成數(shù)值 */double Transfer(char str,int n1,int n2)double data=0;int i,ct;for(i=n2;i>=n1;i-) ct=ChrTransferint(stri); data=data+ct*pow(10,n2-i);/*pow(x,y) 計算 x 的 y 次方的值 */return data;/* 主程序 */main()char strM,c;char a;int n,p1,p2; /*n 為字符串長度, p1
6、,p2,p3 分別為數(shù)字字符起始位置,結(jié)束位置,和小數(shù) 點位置 */double data;/* 存放轉(zhuǎn)換后的數(shù)值 */int i=0;Stack *so=(Stack *)malloc(sizeof(Stack); /* 存儲操作符 '(':1,'+':2,'-':3, '*':4,7':5字符'),='不壓棧 */Stack *sd=(Stack *)malloc(sizeof(Stack); /*存儲操作數(shù) */InitStack(so);InitStack(sd);printf("Plea
7、se input formula(format:(1+2)*8/4=):n");n=0;while(a=getchar()!='n')strn=a;n+;while(i<n)char c;c=stri;if(c='(') /*c 若是 '('直接入棧 so, i+*/ StPush(so,1); i+;else if(isdigit(c)p1=i; /*c 若是數(shù)字字符,一并將后面的連續(xù)數(shù)字字 符轉(zhuǎn)換為數(shù)值并壓棧到sd,并把i設(shè)為后面的*/p2=GetNumsize(str,p1);/*第一個非數(shù)字字符的位置 */data=Tra
8、nsfer(str,p1,p2-1);StPush(sd,data);i=p2;else if(c='+')StPush(so,2);/*c 若是 '+'直接入棧 so,i+*/i+;else if(c='-')StPush(so,3);/*c 若是 '-'直接入棧 so,i+*/i+;else if(c='*')so,if(stri+1='(')/*c 若是 *'它后面的字符是否為'(',若是直接將 '*' 壓棧*/ StPush(so,4); i+;els
9、edouble t1,t2,t3; /* 若不是,為數(shù)字字符 , 將后面的連續(xù)數(shù)字字符一并轉(zhuǎn)換成數(shù)值t2,sd出棧給t1,將t3=t2*t1壓棧到sd*/t1=StPop(sd);/* 操作符 '*' 不壓棧 so*/p1=i+1;p2=GetNumsize(str,p1);t2=Transfer(str,p1,p2-1);t3=t1*t2;StPush(sd,t3);i=p2; /*2*3de 下一個符號 */else if(c='/') if(stri+1='(')StPush(so,5);i+;elsedouble t1,t2,t3;t1=
10、StPop(sd);/*c 是 '/'同 '*'*/p1=i+1;p2=GetNumsize(str,p1);t2=Transfer(str,p1,p2-1);t3=t1/t2;StPush(sd,t3);i=p2; else if(c=')')double t1,t2,t3;int p;while(p=StPop(so)!=1 &&!StEmpty(so) /*c 若是')',出棧 so判斷是'+'或'-',出棧 sd 兩個操作數(shù),進行加減運算 */* 直到 StPop='
11、('*/t1=StPop(sd);t2=StPop(sd); /*兩個數(shù)字出去了 */if(p=2)t3=t2+t1;StPush(sd,t3);else if(p=3)t3=t2-t1; StPush(sd,t3);if(StGetTop(so)=4)/*然后判斷so棧頂是否為'*'或者'/'*/StPop(so);t仁StPop(sd);/*為'*'出棧so,出棧sd獲得2個操作數(shù),進行乘法操作 */t2=StPop(sd);t3=t2*t1;StPush(sd,t3);else if(StGetTop(so)=5)StPop(so)
12、;t1=StPop(sd);/*為'/'出棧so,出棧sd獲得2個操作數(shù),進行除法操作*/t2=StPop(sd);t3=t2/t1;StPush(sd,t3);i+;else if(c='=')double t1,t2,t3;/*c若是'=',這是so內(nèi)只有加減號,出棧so到p ,sd到t1,t2*/int p;while(!StEmpty(so)t1=StPop(sd);t2=StPop(sd);p=StPop(so);if(p=2)t3=t2+t1;/*p='+',加法運算,并將結(jié)果 t3壓棧sd*/StPush(sd,t3);else if(p=3)t3=t2-t1;StPush(sd,t3); /*p='-', 減法運算,并將結(jié)果 t3 壓棧 sd*/i+; if(!StEmpty(so)|StEmpty(sd)printf("Input error,Back!n"); /* 若 so 不為空, 或者 sd 為空, 且 sd 中只有一個元素 ,則輸
溫馨提示
- 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. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 腸道手術(shù)前的護理
- 法務(wù)部年中總結(jié)報告
- 《綜合布線系統(tǒng)技能實訓(xùn)教程(第2版)》課件 第12章 綜合布線系統(tǒng)工程管理
- IT團隊年中總結(jié)報告
- 健康領(lǐng)域教案:不吃冷飲
- 中醫(yī)護理質(zhì)控管理
- 施工現(xiàn)場應(yīng)急管理與處置方案
- 生成式AI時代高職院校思政課教師角色
- 心理健康經(jīng)驗交流
- (高清版)DB13∕T 457-2001 無公害大蒜生產(chǎn)技術(shù)規(guī)程
- 專職消防隊和義務(wù)消防隊的組織管理制度
- 衛(wèi)生間防水補漏合同協(xié)議書模板
- 學(xué)校衛(wèi)生工作手冊
- 公租房運營管理服務(wù)方案(技術(shù)方案)
- 2024年初級消防設(shè)施操作員考試題庫800題(基礎(chǔ)知識+實操技能)
- 轉(zhuǎn)讓美容院店鋪合同
- YC/T 613-2024煙草企業(yè)有限空間作業(yè)安全技術(shù)規(guī)范
- 招標售后服務(wù)方案及服務(wù)承諾
- 刮痧操作流程及評分標準
- 歇后語大全500條
- 建筑用真空陶瓷微珠絕熱系統(tǒng)應(yīng)用技術(shù)規(guī)程
評論
0/150
提交評論