資料結構實驗之棧三:字尾式求值
time limit: 1000ms memory limit: 65536k 有疑問?點這裡^_^
題目描述
對於乙個基於二元運算子的字尾表示式(基本運算元都是一位正整數),求其代表的算術表示式的值。
輸入 輸入乙個算術表示式的字尾式字串,以『#』作為結束標誌。
輸出 求該字尾式所對應的算術表示式的值,並輸出之。
示例輸入
59*684/-3*+#
示例輸出
提示 基本運算元都是一位正整數!
****
#include
using namespace std;
char
str[1010];
int a[1010];
int main()
else
if(str[i] == '+')
else
if(str[i] == '-')
else
if(str[i] == '*')
else
if(str[i] == '/')
else
if(str[i] == '#')
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 輸入資...