后缀表达式算法:后缀表达式求值的算法

后缀表达式的求值比较简单,扫描一遍即可完成。它需要使甩一个栈,假定用S表示,其元素类型应为操作数的类型,假定为浮点型float,用此栈存储后缀表达式中的操作数、计算过程中的中间结果以及最后结果。假定~一个后缀算术表达式以字符,@,作为结束符,并且以一个字符串的方式提供。后缀表达式求值算法的基本思路是:把包含后缀算术表达式的字符串定义为一个输入字符串流对象,每次从中读人一个字符(空格作为数据之间的分... [阅读全文]

后缀表达式算法:用栈对后缀表达式求值的算法

第种 /* 此功能是求出用户输入整形表达式值*/ /*输入表达式请用#结尾比如:2+3+5应输入:2+3+5#*/ # stdio.h # MAXSIZE 16 typedef struct{ data[MAXSIZE]; top; base; }seqstack; /* 顺序栈定义*/ /*以下为声明*/ void InitStack(seqstack ... [阅读全文]
1 共1条 分1页