所謂字尾表示式是指這樣的乙個表示式:式中不再引用括號,運算符號放在兩個運算物件之後,所有計算按運算符號出現的順序,嚴格地由左而右新進行(不用考慮運算子的優先順序)。
如:3*(5–2)+7對應的字尾表示式為:3.5.2.-*7.+@。』@』為表示式的結束符號。『.』為運算元的結束符號。
輸入格式:輸入:字尾表示式
輸出格式:輸出:表示式的值輸入樣例#1:
3.5.2.-*7.+@
輸出樣例#1:
16
字串長度,1000內。
/*這幾天在複習之前的一些很簡單的東西。
第一次做這道題是兩年前吧,時間過得好快啊!╮(╯▽╰)╭
*/#include
#include
#include
using
namespace
std;
int stack[1100],top=0,x,i=0
;char ss[3000
];int
main()
case'-
':
case'*
':
case'/
':
default
:
}i++;
}printf(
"%d\n
",stack[top]);
return0;
}
fst 共享字尾 linux複習題
linux網路作業系統複習題 一 單項選擇題 1 linux系統的開發模型是 b a.教堂模型 b.集市模型 c.層次模型 d.網狀模型 2 在linux中,程序優先順序的相關引數有多個,與實時程序優先順序相關的引數是 d a.policy b.counter c.priority d.rt pri...
棧結構之後綴表示式
棧採用順序棧儲存,試設計演算法實現將表示式轉換成字尾表示式輸出。例如,輸入表示式 a b c d e f g 輸出其字尾表示式 abc de f g include include define true 1 define false 0 define ok 1 define error 0 def...
字尾表示式 中綴到字尾表示式
輸入空格跳出迴圈 while k getchar n 字尾表示式 此 僅限於0 9內的加減乘除 include include include define long 10 using namespace std typedef struct stack qstack void init qstac...