1．本程序主要的功能是利用链表将用户输入的任意精度中缀表达式转换成后缀表达式，为了以便于区分数据和操作符，数据间用下划线将它们区分开来，并且计算出此表达式的值。 2．需要注意的是：此程序所叙述的四则运算是狭义的，并没有显式的要求用户以中括弧“[]”或者是大括弧“{}”进行输入,因为这样会大大的加大程序的代码量，为了简便起见，同时又为了实现四则混合运算的功能，只要用户将含有中括弧或者是大括弧的地方均以小括弧表示即可。-1. This program is the main functio

介绍了四种VC中常用的debug方法。分别为调试标记、运行期间调试标记、把变量和表达式转换成字符串及assert()。-introduced four VC common debug methods. Commissioning of marking, labeling operation during debugging, variables and expressions into strings and assert ().

实现中缀表达式向后缀表达式的转换。要求： 键盘输入一个表达式，并以字符#表示结束； 输出为后缀表达式形式。-realization grade expression to the conversion formula suffix. Requirements : an expression of keyboarding and to the end of said characters #; Output suffix expression form.

输入一个正则表达式（也可以预先将一些测试的正则表达式输入到文件中） （2）输出相应的NFA图（要求用画图方法完成并要求是逐步逐步进行画，好象书本P47例2.12和2.13一样逐步得到结果） （3）NFA转换为DFA（得到的DFA图要求用画图方法完成并要求先产生子集构造表出来再画DFA图） （4）DFA最小化（也要求用画图方法完成） （5）选做部分：将最小化DFA所对应的识别程序自动产生出来。（将自动产生的识别程序以文件形式保存即可，并可以在系统中查看

实现表达式求值，表达式树绘制，前缀表达式转换中缀表达式，中缀表达式转换后缀表达式-To achieve expression evaluation, expression tree drawing, prefix expression conversion infix expression, the expression postfix conversion infix expression