定義堆棧(精)_第1頁
定義堆棧(精)_第2頁
定義堆棧(精)_第3頁
已閱讀5頁,還剩2頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論