若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用

免费题库2022-08-02  38

问题 若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。A.栈B.线性表C.队列D.二叉排序树

选项 A.栈
B.线性表
C.队列
D.二叉排序树

答案 A

解析 栈(stack)又称为堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算,这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素称作出栈或退栈,它是把栈顶元素删除,使其相邻的元素成为新的栈顶元素。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553976.html

最新回复(0)