单选题
适中
#20866
采用如下代码实现检查输入的字符串括号是否匹配,横线上应填入的代码为( )。 # include <iostream> # include <stack> # i…
采用如下代码实现检查输入的字符串括号是否匹配,横线上应填入的代码为( )。
答案与解析
正确答案:A
解析
括号匹配问题,若是碰到左括号则入栈,碰到右括号要拿出左括号与之对比,若栈中没有左括号则配对失败,若左括号与之不匹配则配对失败,否则 继续配对,最终返回栈是否为空,为空则匹配成功,否则匹配失败,这里询问的是拿出栈中首元素后删除的操作,选A是top = st.top; st.pop; front 一般是队列中取出队头的操作。