資料結構 表示式求值 1

在乙個表示式中，只有「(」，「)」，「0-9」，「+」，「-」，「*」，「/」，「^」，請求出表示式的值。(「/」用整數除法)。

輸入格式:

共1 行，為乙個算式。 （算式長度<=30 其中所有資料在 0~2^31-1的範圍內）。

輸出格式:

共一行，為表示式的值。

輸入樣例:

在這裡給出一組輸入。例如：

1+(3+2)(7^2+69)/(2)

輸出樣例:

在這裡給出相應的輸出。例如：

#include

#include
#include
#include
#define maxsize 310
bool isnum
(char ch)
;int
calculate
(int a,
char str,
int b)
;bool comparechar
(char a,
char b)
;int
main()
while
(i <
strlen
(ch)
)			topn++
;continue;}
else
topc--;}
else
str[topc++
]= ch[i];}
}}i++;}
while
(topn !=
1&& topc >0)
printf
("%d"
, num[0]
);}bool isnum
(char ch)
intcalculate
(int a,
char str,
int b)
bool comparechar
(char a,
char b)

資料結構 表示式求值

一 實驗目的 通過乙個具體實際應用例子，加深對資料結構課程的理解，能夠綜合利用資料結構以及c語言的知識設計程式，應用到實際問題中去。二 實驗題目 常見的小型計算器可以通過輸入乙個由運算元和操作符組成的表示式計算出結構，設計乙個程式模擬上述功能。本實驗要求至少建立兩個棧和乙個運算子優先順序比較表，按照...

資料結構 表示式求值

程式 如下 1 include 2 include 3 include 45 define stack init size 100 6 define stackincrement 10 7 define overflow 2 8 define ok 1 9 define error 0 1011 t...

資料結構 表示式求值

題目鏈結 題目描述 給出乙個表示式,其中運算子僅包含 加 減 乘 整除 乘方 要求求出表示式的最終值。資料可能會出現括號情況，還有可能出現多餘括號情況。資料保證不會出現大於或等於2 31 231的答案。資料可能會出現負數情況。輸入格式 輸入僅一行，即為表示式。輸出格式 輸出僅一行，既為表示式算出的結...