2008年10月7日中缀表达式:中缀转后缀表达式
对于一个中缀表达式 a+b*c*(d-e/f) 转换成后缀是这样的形式 abc*def/-+ 后缀表达式是相当有用处的,转换成后缀表达式后求值会简单很多.那么该如何转换呢? 网上关于这方面的资料一搜一大把,每本数据结构的书中都会提及这个算法,在这个算法中,用到 栈 这个数据结构. 1,关键是比较运算符的优先级,谁的优先级高,谁就出现在前面上面的表达式中,有括号的时候括号优先级最高,*/次之,+-最后. 在上面的表达式中+的优先级不如*的高,因此,在后缀表达式中*出现在+前面, 2,遇到操作数的时候总是直接输出,不做任何比较 3,遇到左括号总是直接入栈,遇到...
[阅读全文] [PDF]
2008年9月10日表达式计算器:C#实现“表达式计算”
用C#重新回温一下,加深一点印象. 目前还不支持单目操作符,只支持双目的,以后改进吧.:) usingSystem; usingSystem.Drawing; usingSystem.Collections; usingSystem.ComponentModel; usingSystem.Windows.Forms; usingSystem.Data; namespaceExpression1 { ///<summary> ///Form1的摘要说明。 ///</summary> publicclassForm1:System.Windows...
[阅读全文] [PDF]
2008年9月10日表达式计算器:数据结构中用C#实现“表达式计算”
用重新回温一下,加深一点印象. 目前还不支持单目操作符,只支持双目的,以后改进吧.:)
using System;
using System.Drawing;
using System.Collections;
using System.ComponentModel;
using System..Forms;
using System.Data;
namespace Expression1
{
/// <summary>
/// Form1 的摘要说明。
/// </summary>
public class Fo...
[阅读全文] [PDF]
1 共3条 分1页