- 博客(2)
- 收藏
- 关注
原创 if语句中的括号匹配检测
可以考虑利用堆栈来做,遍历整个输入字符将左括号全部入栈,出现右括号就出栈。其正确的情况下首先左右括号数量必须保持一致,其次在最后一个右括号出现前栈里是不能为空的!这就可以分为当出现右括号要出栈时栈里却是空的这肯定不匹配,再者当前为右括号时出栈后栈为空时出栈数小于总括号数就肯定也是不匹配的。因此不匹配的情况分为三种: 1.左右括号数量不一致; 2.
2015-05-12 21:09:49 998
原创 利用堆栈进行四则运算
我们正常的四则运算在计算机里是并不被识别的,因此想要利用程序实现四则运算就需要先将我们熟悉的中缀表达式转化为无需括号的后缀表达式。这个后缀表达式是由波兰的逻辑学家JAN提出,也称为逆波兰式。 利用堆栈转换后缀表达式: 中缀表达式:9+((10-2)*3+3*3)*4+10/2 转化为后缀表达式:9 10 2 - 3 * 3 3 * + 4 * + 10 2
2015-05-12 14:36:28 3039
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人