栈中表达式的计算图示
c语言编写一个四则运算的程序？
c语言编写一个四则运算的程序？
如果您只是想用C语言编写一个执行加减乘除的运算，那非常简单，比如执行int xa-b就可以求a和b的差了，其它运算类似，但如果您是想做运算解析，那就比较复杂，需要对输入的运算表达式进行分析，这里需要用到逆波兰表达式，将习惯上的运算表达式换算成逆波兰表达式，再用栈这个数据结构去运算。
真值表转换逻辑表达式？
比较简单的一种是枚举输入量的组合值，所以计算复杂度是2^n，n表示变量个数。当然由于逻辑表达式比较简单，只有 *非最后还有括号，比四则运算要简单的多。一个建议是使用修改的链表或者栈实现，毕竟输出真值表要枚举每个变量的真值。
建议的方式如下：使用链表或者数组存储表达式，节点类型可以自定义：包含一个指向外部的引用或者连接表示这个变量当前的值。然后使用栈将中缀表达式转化为后缀表达式进行压栈计算。依照枚举组合一次遍历链表。
请参考：数据结构-栈-四则计算（中缀表达式、后缀表达式）、链表、以及《组合数学》组合生成算法
LL（1）分析法是什么？
LL(1)分析使用显式栈而不是递归调用来完成分析。以标准方式表示这个栈非常有用，这样LL(1)分析程序的动作就可以快捷地显现出来。在这个介绍性的讨论中，我们使用了生成成对括号的串的简单文法： S →(S) S | 且将额外的栈项推向右边。输入符号由左列向右。美元符号标出了输入的结束（它与由扫描程序生成的 EOF 记号相对应）。给出了由分析程序执行的动作的简短描述，它将改变栈和（有可能）输入。 LL(1)分析中的重复和选择也存在着与在递归下降程序分析中遇到的类似问题，而且正是由于这个原因，还不能够为的简单算法表达式文法给出一个LL(1)分析表
c语言中小括号怎么打？
用堆栈实现。将含有多重括号的中缀表达式翻译成后缀表达式，然后进行计算。步骤是：
从左到右依次检查每个字符
1.如果该字符是数字，直接加入到输出队列中
2.如果该字符是左括号(，将其加入堆栈
3.如果该字符是右括号)，开始出栈，将栈中元素依次加入到输出队列中，直到碰到左括号#39(#39。左括号本身不加入队列。如果栈中没有左括号，返回匹配错误。
4.如果该字符是非括号运算符，将该字符的优先级和栈顶元素作比较。如果优先级高于栈顶元素则入栈，否则添加到输出队列中。
表达式全部检查完毕后，将栈中所有剩余元素加入到输出队列中。如果栈中含有括号，返回匹配错误。
最后得到的输出队列就是后缀表达式。