牵风 发表于 2022-4-6 22:20:36

多组表达式求值怎么写啊

对简单的算术表达式求值。运算符包括+，-，*，/，(，)，#。参加运算的数均为整数。

特别说明：

1）实验课请按照数据结构（C语言版）p53页算法3.4直接进行改编。

2）要实现算法3.4，还需要编写的函数如下：初始化栈函数－－InitStack()函数，入栈函数－－Push()函数，取栈顶元素函数－－GetTop()函数，运算符判断函数－－In()函数，运算符优先级判断函数－－Precede()函数，出栈函数－－Pop()函数，运算操作函数－－Operate()函数。

输入
每行输入一个简单的算术表达式，如输入表达式：3*(7-2)

输出
与输入相对应，逐行输出表达式对应的运算结果。如上面输入表达式的运算结果为：15

样例输入 Copy
3*(7-2)
4+2*3-10/5
样例输出 Copy
15
8

a327904410 发表于 2022-4-6 23:36:33

把算数题入栈出栈操作转化为逆波兰表达式，再将转化成的逆波兰进行入栈出栈操作得出结果，我只能这么跟你说了，毕竟对我这个新手来说太费时间写这种代码，哈哈。小甲鱼课有教程的，数据结构的栈和队列里有{:10_245:}

宇宙大队长 发表于 2022-4-7 10:09:19

我这里有现成的

牵风 发表于 2022-4-7 11:07:43

宇宙大队长 发表于 2022-4-7 10:09
我这里有现成的

看看

宇宙大队长 发表于 2022-4-8 14:08:29

牵风 发表于 2022-4-7 11:07
看看

CSDN:CaptainUniverse_
页: [1]
查看完整版本: 多组表达式求值怎么写啊