第四次作业

第四次作业###

仓库地址
效果:
此处输入图片的描述

本次的作业
主要是1.将中缀表达式转换成后缀表达式后进行运算(可以模拟建树遍历)
2.主要使用stack STL中的栈。
3.一个存运算过程的结果一个存字符。
写的过程中遇到一个莫名其妙的BUG 后缀队列中出现了一个空的字符串。用if(t=="")continue ;解决掉了。
对于-1000 这种的处理办法是 。。 0-1000 。
还有就是参数。
int argc, char* argv[]
在命令行下。argv是传递的参数 以空格隔开
比如 Caluculator.exe -a -1000
得到的是。。argv[0]=Caluculator.exe argv1=-a argv2=-1000 argc=3;
对于除法,使用的整除,没有使用double类型。这是一个缺点。
中缀后缀的转换。思想就是 建立一颗二叉树,然后后序遍历 出来就是后缀表达式。
stack是栈 先进后出
queue是队列 先进先出
参考文章 sstream。。。
中缀转后缀

原文地址:https://www.cnblogs.com/chs97/p/5333855.html