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