css1991cm的博客

四则运算表达式的求值分为三步：1、解析：将字符串表达式解析为计算机能够理解的形式，这儿的字符串表达式也叫中缀表达式，比如说9+(3-1)*3+10/2就是一个中缀表达式。这一步需要做的事情就是解析这个表达式，可以把数字和运算符按次序存进去一个数组A，数组元素则是一个结构，结构包含两个成员，一个是数据类型(数字还是运算符？)，另一个则是数据。2、转后缀：解析中缀表达式之后，需要将中缀表达式转化为后缀

这个算法之前已经看过两遍了，但是发现这东西实在太容易忘记，每次复习的时候总要费好大功夫才能想起来。这一次参考了别人的博客http://www.cnblogs.com/wangguchangqing/archive/2012/09/09/2677701.html。 首先，须知KMP匹配算法包括两部分，第二部分自然是在主串S中寻找模式串P，而第一部分是模式串P的自匹配。为什么需要第一步呢？因为第二 步在主串S中寻找模式串P需要一个叫做next的辅助数组，这个数组是KMP算法的核心所在，也是联系该