数据结构:利用栈来实现算术表达式求值的算法。
1、提示算法：设两个栈，一个是操作数栈，用来存放操作数，如8等，另一个是运算符栈，用来存放运算符。首先将标志“#”进运算符栈的栈底。
2、需要使用“栈”这种数据结构吧，可以看一下教材，有介绍算法，可以根据算法写出代码，需要使用两个工作栈，一个称作OPTR，用以寄存运算符；另一个称作OPND，用以寄存操作数或运算结果。
3、设计一个程序，演示用算符优先法对算术表达式求值的过程。利用算符优先关系，实现对算术四则混合运算表达式的求值。
如何用C语言、Python实现栈及典型应用
具体分析如下：python实现堆栈，可先将Stack类写入文件stack.py，在其它程序文件中使用from stack import Stack，然后就可以使用堆栈了。
之前我们实现的栈，算法时间复杂度在摊销的情况下，是O(1)，其底层是python的列表，是一种动态数组，在内存中是一个固定长度的数组，是无法改变大小的，只有重新换一个更大的数组来装新的数据。
数据的结构无非就是表：线性表、链表，栈，队列，串，数组，树、二叉树，图，这几种。常用的使用指针，或数组建立数据结构，然后对其进行插入、删除、查找、排序等操作。
c语言栈的表达式求值
1、c=a+b+48；break；case-：c=a-b+48；break；case*：c=a*b+48；break；case/：c=a/b+48；} return c；} // 算法4 P54 // 算术表达式求值的算符优先算法。
2、思路：中缀表达式－后缀表达式－求值 参考代码：include iostream include cstdio include vector include cstdlib include cstring include iterator include algorithm // 堆栈的数组实现，数组的大小固定。
3、=))PUSH(s1，ch[i])； } } Topshow(s2，&c)； printf(%d\n，c)； } return 0；}这个是 链栈完成的 功能精简版。。
4、关于表达式的分析与求值是计算机软件专业中“编译原理”课程极其重要的部分，主要用于最初的词法分析。其表示方式有：前缀、中缀、后缀表示法。其数据结构可以使用一个堆栈来表示。
求助,应用栈求解简单算术表达式
利用堆栈求中缀表达式值：21+5*(20-5*(2+5)*2+100)，要求给出操作数栈和操作符栈的运作过程。
其表示方式有：前缀、中缀、后缀表示法。其数据结构可以使用一个堆栈来表示。具体的实现代码，我以前使用的书籍是《C语言大全》，那上面就有完整的、现成的代码，可以供你参考运行。同时你还可以参考《编译原理》相关的教材。
有没有括号的，有的话很烦喔，要用栈来写，没的话一个switch函数和一个循环函数就可以搞定了。
算术表达式中括号作用域合法性的检查括号作用域的检查是栈的典型实例。检查一个算术表达式中使用的括号是否正确，应从下面两个方面考虑：（1）左右括号的数目应该相等；（2）每一个左括号都一定有一个右括号与之匹配。
/*在TC2 和 VC6下都可以顺利运行。做了一个下午。一定要用我这个噢。有简单的输入错误检测。
c语言中,栈是具体应用方法和步骤
先从大家比较熟悉的栈说起，它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。
允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为先进后出表。
栈(Stack)是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶，另一端称为栈底。表中无元素时为空栈。栈 的修改是按后进先出的原则进行的，我们又称栈为LIFO表(Last In First Out)。
微信扫一扫 
支付宝扫一扫 
