2011年5月14日
摘要: 摘要:两个栈:操作数栈OPND,操作符号栈OPTR在表达式后加#符号栈初始化时#入栈每读一个字符:当它是#并且符号栈栈顶也是#时结束算法当它是操作数时,进数栈当它是符号时:1.如果符号栈顶的优先级小于它,进符号栈2.如果符号栈顶的优先级大于它,出两个数,出一个符号,计算后入数栈3.如果与符号栈顶优先级相等,那说明是栈顶为(,它是),(出栈// ExpressValue.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <iostream> 阅读全文
posted @ 2011-05-14 22:01 yangyh 阅读(2511) 评论(1) 推荐(2) 编辑