- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++栈的应用，括号匹配，前中后缀表达式
特别注明一下，我写的这个括号匹配需要判断给出字符串的合法性，但前中后缀表达式默认输入字符串合法了（题目一般也是给合法的），然后前中后缀表达式我这里写的代码只是算个位数加减乘除，如果要多位数，可以把输入字符串换成字符数组（我只是写个思路）。中缀表达式提一嘴，有两个栈，一个存放值，一个存放加减乘除符号，一般符号栈进出的规则就是栈内所有优先级大于或等于即将进栈的运算符全部弹出并与值栈对清求值（与后缀原理一样），所以遇到加减号就把符号栈所有运算符弹出，乘除则是一直弹到顶部为加或者减。
2023-11-23 11:17:26
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人