可利用一個棧來檢查表達(dá)式中的括號是否匹配,其方法是:初始時設(shè)置棧為空,然后從左到右掃描表達(dá)式,遇到左括號“(”就將其入棧,遇到右括號“)”就執(zhí)行出棧操作,忽略其他符號。在檢查表達(dá)式“a*(b+c)-d”時,由于( ),因此可判斷出該表達(dá)式中的括號不匹配。
A. 需要進(jìn)行出棧操作但棧已空
B. 需要進(jìn)行入棧操作但棧已滿
C. 表達(dá)式處理已結(jié)束,但棧中仍留有字符“(”
D. 表達(dá)式處理已結(jié)束,但棧中仍留有字符")”