设计一个判别表达式中括号是否配对的算法,采用( )数据结构最佳。
A. 顺序表 B. 链表 C. 队列 D. 栈
堆栈是一种后进先出(LIFO)的数据结构,非常适合用来解决括号匹配问题。
后进先出(LIFO)
当我们遇到左括号时,将其压入堆栈中,而遇到右括号时,我们可以弹出堆栈顶部的元素并比较是否匹配。
压入
弹出
D
用户登录可进行刷题及查看答案
登录后提交答案