百科知识

求编程一道C语言的键盘输入算术表达式应用栈的概念设计表达式求值算

2018-04-16 03:45:44F***
键盘输入算术表达式 应用栈的概念设计表达式求值算法 输出表达式求值结果求编程一道C语言的键盘输入算术表达式应用栈的概念设计表达式求值算法输出表达式求值结果:设两个栈,一个存放操作符OPTR,一个存放操作数OPND,然后将表达式入栈?

最佳回答

  • 设两个栈,一个存放操作符OPTR,一个存放操作数OPND,然后将表达式入栈,每次检查新输入的操作符New与当前栈顶的操作符Top的优先级(C语言的比较优先级的库函数我也不清楚,你自己查一下相关教材),如果New的优先级大于Top,则将OPND的元素取出两个,参加New的运算,否则继续录入下一个操作符和操作数,注意两个栈的录入始同步的。OK! 注:相信你讲的算术表达式应该只包括一般的运算,象+,-,*,/等,如果涉及到较复杂的象平方,开方,幂运算等,那我还不会!hehe 如果有更具体的难点,可以发信给我!
    2018-04-16 07:12:13
  • c++行么,我们只学过c++
    2018-04-16 07:12:13
  • 不好意思我也只会用C++这个题目其实不难,可以算简单吧!抓住栈的原理,加上点编程知识我想应该你自己都能完成.实在不行,如果C++可以的话我愿意帮你
    2018-04-16 06:12:13
  • 你这个题目可难了
    2018-04-16 04:12:13
  • 很赞哦! (26)