作业帮 > 综合 > 作业

C++用栈解决括号匹配问题,要求第一行输入n表示有n个括号表达式需要判断,以下几行输入括号,

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/06 14:41:24
C++用栈解决括号匹配问题,要求第一行输入n表示有n个括号表达式需要判断,以下几行输入括号,
C++用栈解决括号匹配问题,要求第一行输入n表示有n个括号表达式需要判断,以下几行输入括号,
思路:
1.根据第一行的数据,初始化栈,就是栈的大小确定了
2.每行getline读入到一个变量char str
3.if (str == '(' ) push到栈内.
4.else if (str == ')' ) pop出栈.
5.else 读入空行,continue;
6.最后判断栈是否为空,不为空就表示括号最后没匹配完.