1, 如何使用栈来判定括号是否匹配?
算 法思路:
a,创建一个栈
b,当(当前字符不等于输入的结束字符)
1)如果当前字符不是匹配的字符,则忽略它
2)如果字符是一个开分隔符(如:( { 或 】) ,那么将其入栈
3)如果字符是一个闭分隔符(如 ){ 】),且栈不为空,栈顶元素出栈,否则提示匹配错误
4)如果出栈的字符不是相匹配的开分隔符。提示匹配错误
c字符串处理结束后,如果栈不为空,则提示匹配错误
2,如何使用栈来实现将中缀表达式转化为后缀表达式的算法
栈的相关问题
最新推荐文章于 2023-08-06 22:07:57 发布