数据结构与算法~栈的运用~简单表达式的计算(个位数 加减乘除)
使用栈的原理,实现一个简单的表达式计算。演示了:读取字符,判断运算优先级别,压栈,弹栈,计算等功能。 为了简化程序,注意如下几点:1、用一个数据域类型为char的链表,来生成 树栈和符号栈,每次存入数据要从int转换为char,取出数据要从char转化为int,没有处理负数情况,因此计算过程中不要出现负数。2、遇到二位数以上,需要设置标志位,判断读数情况,为了简化,没有做这样的处理...
原创
2019-10-24 16:57:29 ·
500 阅读 ·
0 评论