字尾表示式

【問題描述】

從鍵盤讀入乙個字尾表示式（字串），只含有0-9組成的運算數及加（+）、減（—）、乘（*）、除（/）四種運算子。每個運算數之間用乙個空格隔開，不需要判斷給你的表示式是否合法。以@作為結束標誌。

將數字存入棧中，遇到符號就計算棧頂和它下面的乙個數並將得到的新得數存入棧。

1 #include2 #include3 #include4 #include5 #include6 #include7

using
namespace
std;
8const
int maxn = 500;9
char
a[maxn];
10void solve(char
a)1121}
22if(a[i] == '+'
)2327if(a[i] == '-'
)2832if(a[i] == '*'
)3337if(a[i] == '/'
)3842}
43     printf("
%d\n
", num.top());
44return;45
}46intmain()
47

字尾表示式 中綴到字尾表示式

輸入空格跳出迴圈 while k getchar n 字尾表示式 此 僅限於0 9內的加減乘除 include include include define long 10 using namespace std typedef struct stack qstack void init qstac...

字尾表示式

字尾表示式的計算和中綴表示式轉字尾表示式 此處的運算用的是鍊錶的表示方法 以下為三個會涉及到的標頭檔案 error.h 字尾表示式 created by kyle.yang on 14 12 2.ifndef error h define error h include using namespac...

字尾表示式

對於乙個算術表示式我們的一般寫法是這樣的 3 4 5 6 這中寫法是中序表示式 而後序表示式則是將運算子放在運算元的後面,如 3 4 5 6 可以看出後序表示式中沒有括號,只表達了計算的順序,而這個順序恰好就是計算器中的一般計算順序。建立乙個棧s 從左到右讀表示式，如果讀到運算元就將它壓入棧s中，如...