SDUT 2133 資料結構實驗之棧三 字尾式求值

2021-07-28 03:52:08 字數 956 閱讀 8839

資料結構實驗之棧三:字尾式求值

time limit: 1000ms memory limit: 65536kb

problem description

對於乙個基於二元運算子的字尾表示式(基本運算元都是一位正整數),求其代表的算術表示式的值。

input

輸入乙個算術表示式的字尾式字串,以『#』作為結束標誌。

output

求該字尾式所對應的算術表示式的值,並輸出之。

example input

59*684/-3*+#

example output

hint

基本運算元都是一位正整數!

#include 

#include

int a[2000];//陣列模擬棧

int top;

int main()

else

//遇到運算子

else

if(c == '/')

else

if(c == '+')

else

if(c == '-')

}c = getchar();

}printf("%d\n", a[top]);//輸出結果就好

return

0;}

sdut資料結構上機實驗之順序查詢

資料結構上機實驗之順序查詢 time limit 1000ms memory limit 65536k 在乙個的序列裡,查詢元素是否存在,若存在輸出yes,不存在輸出no.本題多組資料,首先輸入乙個數字n,然後輸入n n 1000 個數,然後再輸入乙個查詢數字。若存在輸出yes,不存在輸出no.4 ...

資料結構實驗 雜湊表 SDUT

time limit 1000ms memory limit 65536k 有疑問?點這裡 在n個數中,找出出現次數最多那個數字,並且輸出出現的次數。如果有多個結果,輸出數字最小的那乙個。單組資料,第一行數字n 1 n 100000 接下來有n個數字,每個數字不超過100000000 出現次數最多的...

sdut 資料結構實驗之棧四 括號匹配

time limit 1000ms memory limit 65536kb submit statistic discuss problem description 給你一串字元,不超過50個字元,可能包括括號 數字 字母 標點符號 空格,你的任務是檢查這一串字元中的 是否匹配。input 輸入資...