The Fourth Dimension Space

枯葉北風寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢令

統計

隨筆 - 414
文章 - 13
評論 - 521
引用 - 0

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

CMU CV Group

友情鏈接

n皇后問題精彩分析
RMQ問題的精彩文章
開關燈問題

搜索

閱讀排行榜

評論排行榜

中綴表達式轉化為后綴表達式

//Copyright by abilitytao

//All right not reserved!!

#include <process.h>

#include <iostream.h>

#include <conio.h>

#include <stdlib.h>

#include <math.h>

#include <stack>

#include <cstring>

#include <ctype.h>

using namespace std;

struct formula

{

char numormark[100];

};

/**////////////////////////////////////////////////////////////

/////////////////////定義problem類/////////////////////////

///////////////////////////////////////////////////////////

class Aeasyproblem

{

private:

int formulalen;

char temp[1000];

formula in[1000];

formula pos[1000];

public:

void inputtheformula();

void intoin();//用于將中綴表達式放入結構體數組，從而實現數字與運算符的分離；

void intopos();//用于將中綴表達式轉化成后綴表達式；

void showthepos();

};

void Aeasyproblem::inputtheformula()

{

cin>>temp;

}

void Aeasyproblem::intoin()//這是用于解析輸入的字符串的函數，將算式中的每個個體存入自己聲明的結構體中；

{

formulalen=0;

int templen;

int temlen;

char tem[100];

templen=strlen(temp);

int i;

int j;

j=0;

for(i=0;i<templen;i+=temlen)

{

if(isdigit(temp[i]))

{

sscanf(&temp[i],"%[^-^+^*^/^(^)]",tem);

temlen=strlen(tem);

strcpy(in[j].numormark,tem);

formulalen++;

j++;

}

else

{

temlen=1;

in[j].numormark[0]=temp[i];

in[j].numormark[1]='\0';

formulalen++;

j++;

}

void Aeasyproblem::intopos()//這是用于將中綴表達式轉化成后綴表達式的函數

{

/**//////////////////'(' ')''+''-''*''/''='

static int isp[7]={ 0,19,12,12,13,13,0};

static int icp[7]={20,19,12,12,13,13,0};

int precedence_sta;

int precedence_token;

stack<formula>sta;

int i;

int j;

char token[100];

formula start;

strcpy(start.numormark,"\0");

sta.push(start);

j=0;

for(i=0;i<formulalen;i++)

{

strcpy(token,in[i].numormark);

if(strcmp(token,"\0")==0)

break;

if(isdigit(token[0]))

{

strcpy(pos[j].numormark,token);

j++;

}

else if(strcmp(token,")")==0)

{

while(strcmp(sta.top().numormark ,"(")!=0)

{

strcpy(pos[j].numormark,sta.top().numormark);

j++;

sta.pop();

}

sta.pop();

}

else

{

if(strcmp(sta.top().numormark,"(")==0)

precedence_sta=0;

if(strcmp(sta.top().numormark,")")==0)

precedence_sta=19;

if(strcmp(sta.top().numormark,"+")==0)

precedence_sta=12;

if(strcmp(sta.top().numormark,"-")==0)

precedence_sta=12;

if(strcmp(sta.top().numormark,"*")==0)

precedence_sta=13;

if(strcmp(sta.top().numormark,"/")==0)

precedence_sta=13;

if(strcmp(sta.top().numormark,"\0")==0)

precedence_sta=0;

if(strcmp(token,"(")==0)

precedence_token=20;

if(strcmp(token,")")==0)

precedence_token=19;

if(strcmp(token,"+")==0)

precedence_token=12;

if(strcmp(token,"-")==0)

precedence_token=12;

if(strcmp(token,"*")==0)

precedence_token=13;

if(strcmp(token,"/")==0)

precedence_token=13;

if(strcmp(token,"\0")==0)

precedence_token=0;

while(precedence_sta>=precedence_token)

{

pos[j]=sta.top();

j++;

sta.pop();

if(strcmp(sta.top().numormark,"(")==0)

precedence_sta=0;

if(strcmp(sta.top().numormark,")")==0)

precedence_sta=19;

if(strcmp(sta.top().numormark,"+")==0)

precedence_sta=12;

if(strcmp(sta.top().numormark,"-")==0)

precedence_sta=12;

if(strcmp(sta.top().numormark,"*")==0)

precedence_sta=13;

if(strcmp(sta.top().numormark,"/")==0)

precedence_sta=13;

if(strcmp(sta.top().numormark,"\0")==0)

precedence_sta=0;

if(strcmp(token,"(")==0)

precedence_token=20;

if(strcmp(token,")")==0)

precedence_token=19;

if(strcmp(token,"+")==0)

precedence_token=12;

if(strcmp(token,"-")==0)

precedence_token=12;

if(strcmp(token,"*")==0)

precedence_token=13;

if(strcmp(token,"/")==0)

precedence_token=13;

if(strcmp(token,"\0")==0)

precedence_token=0;

}

strcpy(start.numormark,token);

sta.push(start);

}

while(strcpy(token,sta.top().numormark))

{

if(strcmp(token,"\0")==0)

break;

pos[j]=sta.top();

j++;

sta.pop();

}

strcpy(pos[j].numormark,"\0");

}

void Aeasyproblem::showthepos()

{

int i;

for(i=0;strcmp(pos[i].numormark,"\0")!=0;i++)

{

cout<<pos[i].numormark<<' ';

}

cout<<'\b'<<endl<<endl;

}

/**////////////////////////////////////////////////////////////////////////////////////////////////

////////////////////////////////Problem類定義完成/////////////////////////////////////////////

//////////////////////////////////////////////////////////////////////////////////////////////

int main ()

{

Aeasyproblem justforfun;

while(1)

{

justforfun.inputtheformula();

justforfun.intoin();

justforfun.intopos();

justforfun.showthepos();

}

return 0;

}

posted on 2009-07-14 16:37 abilitytao 閱讀(416) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

導航

統計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

中綴表達式轉化為后綴表達式