設計一個判別表達式左、右括號是否配對出現的算法,采用______數據結構最佳。
設計一個判別表達式左、右括號是否配對出現的算法,采用______數據結構最佳。
A.線性表的順序存儲結構
B. 棧
C. 隊列
D. 線性表的鏈式存儲結構
正確答案:B解析: 棧是一種具有記憶能力的線性表,存取規則是先進后出,判別時遇到一個左括號時就向棧插入左括號,遇到右括號就從棧中刪除一個左括號,最后若棧中沒有左括號就證明括號成對,所以采用棧最適合判斷表達式中括號是否成對出現。
詞條內容僅供參考,如果您需要解決具體問題
(尤其在法律、醫學等領域),建議您咨詢相關領域專業人士。