Description
對于一個基于二元運算符的算術(shù)表達式，轉(zhuǎn)換為對應(yīng)的后綴式，并輸出之。

Input
輸入一個算術(shù)表達式，以‘#’字符作為結(jié)束標(biāo)志。

Output
輸出該表達式轉(zhuǎn)換所得到的后綴式。

Sample
Input
ab+(c-d/e)f#
Output
abcde/-f+

#include<bits/stdc++.h>using namespace std;char a[10000], e; int t; void push(char e) {a[t++] = e; } void pop() {t--; } char top() {return a[t - 1]; } int isempty() {if(t == 0)return 1;elsereturn 0; } int bian(char e) {int flag;if(e == '(')flag = 1;if(e == ')')flag = 4;if(e == '+')flag = 2;if(e == '-')flag = 2;if(e == '*')flag = 3;if(e == '/')flag = 3;return flag; } void change(char e) {if(e == '(')push(e);else if(e == ')'){while(1){if(top() == '('){pop();break;}else{printf("%c", top());pop();}}}else if(bian(top()) < bian(e)){push(e);}else if(bian(top()) >= bian(e)){printf("%c", top());pop();push(e);} } int main() {t = 0;while(~scanf("%c", &e) && e != '#'){if(e >= 'a' && e <= 'z'){printf("%c", e);}elsechange(e);}while(!isempty()){printf("%c", top());pop();}return 0; }

總結(jié)

以上是生活随笔為你收集整理的数据结构实验之栈与队列二：一般算术表达式转换成后缀式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。