一个C++的面试题
偶新人,最近在学java,
今天看论坛时突然想起前段时间在网上看到的一个C++的面试题,
当时没时间,但是想了好了好久一直有些问题想不出解决方法,
现在提出来希望各位达人指教指教:
题目:用gets()输入一组算式,回车后输出算式的结果.算式中可以包涵+ - * / 和括号.
有这么几个问题:
1.有括号的时候优先级的问题；
//后来我想每遇到一个“）”时便将它与之前最近的一个“（”里的内容，不知道这个想法对不对
2.如果将括号里的算出来了，而这个括号又是在另一对括号里的，这时这个结果与外面这一对括号里的内容格式不一致，这个该怎么处理；
还有一些小问题，基本上都是运算顺序的方面的，请教各位前辈了。
[解决办法]
用Stack,别只想着人家给你写代码.
[解决办法]
二叉树问题
[解决办法]
一个数据栈，一个运算符栈，一个比较运算符优先级的函数
