設(shè)計(jì)一個(gè)判別表達(dá)式左、右括號(hào)是否配對(duì)出現(xiàn)的算法,采用______數(shù)據(jù)結(jié)構(gòu)最佳。
設(shè)計(jì)一個(gè)判別表達(dá)式左、右括號(hào)是否配對(duì)出現(xiàn)的算法,采用______數(shù)據(jù)結(jié)構(gòu)最佳。
A.線性表的順序存儲(chǔ)結(jié)構(gòu)
B. 棧
C. 隊(duì)列
D. 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
正確答案:B解析: 棧是一種具有記憶能力的線性表,存取規(guī)則是先進(jìn)后出,判別時(shí)遇到一個(gè)左括號(hào)時(shí)就向棧插入左括號(hào),遇到右括號(hào)就從棧中刪除一個(gè)左括號(hào),最后若棧中沒(méi)有左括號(hào)就證明括號(hào)成對(duì),所以采用棧最適合判斷表達(dá)式中括號(hào)是否成對(duì)出現(xiàn)。
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢(xún)相關(guān)領(lǐng)域?qū)I(yè)人士。