1、1、表達(dá)式括號匹配(t1.pas)假設(shè)一個表達(dá)式有英文字母（小寫）、運(yùn)算符（+，*，/）和左右?。▓A）括號構(gòu)成，以“”作為表達(dá)式的結(jié)束符。請編寫一個程序檢查表達(dá)式中的左右圓括號是否匹配，若匹配，則返回“YES”；否則返回“NO”。表達(dá)式長度小于255，左圓括號少于20個。【輸入文件】 輸入文件t1.in包括一行數(shù)據(jù)，即表達(dá)式，【輸出文件】 輸出文件t1.out包括一行，即“YES” 或“NO”?！緲永斎?】2*(x+y)/(1-x)【樣例輸出1】 YES【樣例輸入2】 (25+x)*(a*(a+b+b)【樣例輸出2】 NO2、中綴轉(zhuǎn)后綴(t2.pas)輸入一個中綴表達(dá)式，編程輸出其后綴表達(dá)式

2、，要求輸出的后綴表達(dá)式的運(yùn)算次序與輸入的中綴表達(dá)式的運(yùn)算次序相一致。為簡單起見，假設(shè)輸入的中綴表達(dá)式由（加）、（減）、（乘）、（除）四個運(yùn)算符號以及左右圓括號和大寫英文字母組成，其中算術(shù)運(yùn)算符遵守先乘除后加減的運(yùn)算規(guī)則。假設(shè)輸入的中綴表達(dá)式長度不超過80個字符，且都是正確的，即沒有語法錯誤，并且凡出現(xiàn)括號其內(nèi)部一定有表達(dá)式，即內(nèi)部至少有一個運(yùn)算符號。以下是一個運(yùn)行實(shí)例?！据斎胛募?輸入文件t2.in包括一行數(shù)據(jù)，即中綴表達(dá)式，【輸出文件】 輸出文件t2.out包括一行數(shù)據(jù)，即后綴表達(dá)式。輸入樣例：X+A*（Y-B）-Z/F輸出樣例：XAYB-*+ZF/-3、計(jì)算后綴表達(dá)式(t3.pas)所謂

3、后綴表達(dá)式是指這樣的一種表達(dá)式：式中不再引入括號，運(yùn)算符放在兩個運(yùn)算對象之后。所有計(jì)算按運(yùn)算符出現(xiàn)的順序，嚴(yán)格地由左而右進(jìn)行（不再考慮運(yùn)算符的優(yōu)先規(guī)則）。例如 3*（5-2）+7 對應(yīng)的后綴表達(dá)式為 352-*7+ 其中為后綴表達(dá)式的結(jié)束標(biāo)記，為操作數(shù)的結(jié)束符。 352-*7+ =33*7+ =97+ =16 文件輸入：t3.in ,后綴表達(dá)式A（假定A合乎文法，不需判錯）； 文件輸出：t3.out,表達(dá)式的值。4、出棧序列問題t4.pas描述：N個不同元素按一定的順序入棧，求。例如：如果n=3，入棧的順序?yàn)椋?、2、3。那么共有5種出棧方法：1 2 33 2 11 3 22 1 32 3 1【輸入文件】 輸入文件t4.inNN個順序入棧元素【輸出文件】 m(不同的出棧序列數(shù)目)輸入樣例：31 2 3輸出樣例：5 5、數(shù)制轉(zhuǎn)換(t5.pas)把任一給定的轉(zhuǎn)換成八進(jìn)制數(shù)輸出， 用遞歸算法用非遞歸算法【輸入文件】 t5.inN（十進(jìn)制正整數(shù)（=32000）【輸出文件】 t5.out(八進(jìn)制數(shù))8，6、求N階乘（t6.pas）（N！=1*2*3*N,N20）；用遞歸算法用非遞歸算法7、 編碼解碼：從鍵盤輸入一個