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

2021-07-03 03:38:33 字數 649 閱讀 5611

資料結構實驗之棧三:字尾式求值
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 輸入資...