成都大学学报(自然科学版)
成都大學學報(自然科學版)
성도대학학보(자연과학판)
JOURNAL OF CHENGDU UNIVERSITY(NATURAL SCIENCE)
2008年
1期
52-55
,共4页
后缀表达式%中缀表达式%栈
後綴錶達式%中綴錶達式%棧
후철표체식%중철표체식%잔
中缀表达式是一种常见的表达式形式,对它进行求值时,既要考虑操作符的优先级,又要考虑操作符的结合性,虽然在直观上判断一个中缀表达式的运算次序并不难,但如果用计算机处理就非常困难,其一般做法是先将中缀表达式转换成后缀表达式再求值.在已有方法的基础上提出一种将中缀表达式转换为后缀表达式的新方法.
中綴錶達式是一種常見的錶達式形式,對它進行求值時,既要攷慮操作符的優先級,又要攷慮操作符的結閤性,雖然在直觀上判斷一箇中綴錶達式的運算次序併不難,但如果用計算機處理就非常睏難,其一般做法是先將中綴錶達式轉換成後綴錶達式再求值.在已有方法的基礎上提齣一種將中綴錶達式轉換為後綴錶達式的新方法.
중철표체식시일충상견적표체식형식,대타진행구치시,기요고필조작부적우선급,우요고필조작부적결합성,수연재직관상판단일개중철표체식적운산차서병불난,단여과용계산궤처리취비상곤난,기일반주법시선장중철표체식전환성후철표체식재구치.재이유방법적기출상제출일충장중철표체식전환위후철표체식적신방법.