資料結構實驗之棧二 一般算術表示式轉換成字尾式

description

對於乙個基於二元運算子的算術表示式，轉換為對應的字尾式，並輸出之。

input

輸入乙個算術表示式，以『#』字元作為結束標誌。

output

輸出該表示式轉換所得到的字尾式。

sample input

a*b+(c-d/e)*f#

sample output

ab*cde/-f*+

#include #include int ch(char c)

int main()
else if(ch(c)>ch(stack[top]))
top--;
}else
}else
else}}
}while(top)
printf("\n");
return 0;
}

//  以下是 手寫封裝 棧 = =

#include #include #include #define stacksize 1000001

using namespace std;
typedef struct
sqstack;
struct stack
int gettop(sqstack &s)
void push(sqstack &s,int e)
void pop(sqstack &s)
bool initstack_empty(sqstack &s)
}q;int ch(char c)
int main()
else if(ch(c)>ch(q.gettop(ss)))
q.pop(ss);
}else
}else
else}}
}while(!q.initstack_empty(ss))
printf("\n");
return 0;
}

以下是  c++內 自己封裝的棧

#include #include #include #include #define stacksize 1000001

using namespace std;
int ch(char c)
int main()
else if(ch(c)>ch(ss.top()))
ss.pop();
}else
}else
else}}
}while(!ss.empty())
printf("\n");
return 0;
}

資料結構實驗之棧二 一般算術表示式轉換成字尾式

abc defg hb 資料結構實驗之棧二 一般算術表示式轉換成字尾式 time limit 1000msmemory limit 65536kb64bit io format lld llu submit status practice sdutoj 2132 description 對於乙個基於...

資料結構實驗之棧二 一般算術表示式轉換成字尾式

對於乙個基於二元運算子的算術表示式，轉換為對應的字尾式，並輸出之。輸入乙個算術表示式，以 字元作為結束標誌。輸出該表示式轉換所得到的字尾式。a b c d e f ab cde f 最近在看棧的內容，但對於這道題，沒有想法，看到網上的題解，才明白怎麼回事，思路就是，建立乙個棧，是數字就輸出，是運算子...

資料結構實驗之棧二 一般算術表示式轉換成字尾式

time limit 1000ms memory limit 65536k 對於乙個基於二元運算子的算術表示式，轉換為對應的字尾式，並輸出之。輸入乙個算術表示式，以 字元作為結束標誌。輸出該表示式轉換所得到的字尾式。a b c d e f ab cde f include include inclu...