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