《資料結構與演算法分析——c語言描述》讀後筆記 4

來源:互聯網
上載者:User

標籤:linux c

棧:


中綴到尾碼的轉換。我們只允許操作+,*,(,)。

中綴運算式:a+b*c+(d*e+f)*g,尾碼運算式:abc*+de*f+g*+

程式如下,stack.h如上篇博文中所示:

#include<stdio.h>#include<string.h>#include<stdlib.h>#include"stack.h"char* infix_to_postfix(char* str){    int i,j=0;    int SIZE=strlen(str);    if(str==NULL)    {printf("empty string!!!\n");return NULL;    }    Stack s=CreateStack(SIZE);    char *tmpstr=malloc(sizeof(char)*(SIZE+1));    if(tmpstr==NULL)    {printf("tmpstr is empty!\n");return NULL;    }    for(i=0;i<SIZE;++i)    {if(str[i]==‘+‘){    while(!IsEmpty(s) && Top(s)!=‘(‘ )    {tmpstr[j++]=TopAndPop(s);          }    Push(‘+‘,s);  }else if(str[i]==‘*‘){    while(!IsEmpty(s) && Top(s)==‘*‘)      {tmpstr[j++]=TopAndPop(s);     }    Push(‘*‘,s);}  else if(str[i]==‘(‘){    Push(str[i],s);}  else if(str[i]==‘)‘){    while(Top(s)!=‘(‘)    {tmpstr[j++]=TopAndPop(s);    }    Pop(s);}else{    tmpstr[j++]=str[i];}    }    while(!IsEmpty(s))    {tmpstr[j++]=TopAndPop(s);    }    return tmpstr;}int main(){    char ss[]="a+b*c+(d*e+f)*g";    char* goal=infix_to_postfix(ss);    printf("the string is :%s\n",goal);        return 0;}

650) this.width=650;" src="http://s3.51cto.com/wyfs02/M00/71/71/wKiom1XQOPjyKlL_AAD0NhTKcTY823.jpg" title="捕獲.JPG" alt="wKiom1XQOPjyKlL_AAD0NhTKcTY823.jpg" />


在上面的程式中的if(str[i]==‘+‘)語句後面加上如下兩個語句並修改相應的*對應的else if語句,就可以在運算式中使用+,-,*,、,(,)了。

else if(str[i]==‘-‘){    while(!IsEmpty(s) && Top(s)!=‘(‘ )    { tmpstr[j++]=TopAndPop(s);    }    Push(‘-‘,s);}
else if(str[i]==‘/‘){    while(!IsEmpty(s) && (Top(s)==‘*‘ || Top(s)==‘/‘) )    {tmpstr[j++]=TopAndPop(s);    }    Push(‘/‘,s);
else if(str[i]==‘*‘){    while(!IsEmpty(s) && (Top(s)==‘*‘ || Top(s)==‘/‘) )      {tmpstr[j++]=TopAndPop(s);     }    Push(‘*‘,s);}

650) this.width=650;" src="http://s3.51cto.com/wyfs02/M01/71/72/wKiom1XQQBXBQPRwAADsBI3lPts135.jpg" title="捕獲.JPG" alt="wKiom1XQQBXBQPRwAADsBI3lPts135.jpg" />

《資料結構與演算法分析——c語言描述》讀後筆記 4

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.