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

time limit: 1000ms memory limit: 65536k 有疑問？點這裡^_^

給你一串字元，不超過50個字元，可能包括括號、數字、字母、標點符號、空格，你的任務是檢查這一串字元中的( ) ,[ ],是否匹配。

輸入資料有多組，處理到檔案結束。

如果匹配就輸出「yes」，不匹配輸出「no」

sin(20+10)

yes

no

字元為 ( 時判斷棧頂字元是否為對應括號，是則彈出棧頂字元，不是則終止迴圈輸出no

字元為其他時不作處理。

最後棧為空時，且flag為1，匹配成功。

#include

typedef struct sqstack;

sqstack create(sqstack &s)

sqstack push(sqstack &s,char e)

char gettop(sqstack &s)

char pop(sqstack &s)

int empty(sqstack &s)

char clearstack(sqstack &s)

sqstack match(sqstack &s,char b,int l)else if(b[i]==')')else

}else if(b[i]==']')else

}else if(b[i]=='}')else }}

if(empty(s)&&flag==1)

else if(flag) printf("no\n");//棧不為空，但是也麼有上面的輸出no，例如只輸入了個 [

clearstack(s);

}int main()

}

time limit 1000ms memory limit 65536k 給你一串字元，不超過50個字元，可能包括括號數字字母標點符號空格，你的任務是檢查這一串字元中的是否匹配。輸入資料有多組，處理到檔案結束。如果匹配就輸出 yes 不匹配輸出 no sin 20 10 yesno ma...

資料結構實驗之棧四括號匹配 time limit 1000ms memory limit 65536k 題目描述給你一串字元，不超過50個字元，可能包括括號數字字母標點符號空格，你的任務是檢查這一串字元中的是否匹配。輸入輸入資料有多組，處理到檔案結束。輸出如果匹配就輸出 yes 不...

給你一串字元，不超過50個字元，可能包括括號數字字母標點符號空格，你的任務是檢查這一串字元中的是否匹配。輸入資料有多組，處理到檔案結束。如果匹配就輸出 yes 不匹配輸出 no sin 20 10 yesno 鍊錶的方法，較為複雜。需要建立鏈棧，將陣列代替棧的方法換為了線性表 includ...

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