摘要:
计算器分两步实现: 1。将常规表达式(中缀表达式)处理成后缀表达式。 2。计算后缀表达式。 第一步: 中缀如:1+(2*3)-4/2,转化为后缀123*+42/- 。 规则:从左往右遍历中缀表达式,如果是数字,就直接拿出来,如果是符号,那么判断优先级,如果当前符号(包括右括号)的优先级不大于栈顶符号 阅读全文
摘要:
php实现一个简单的四则运算计算器(还不支持括号的优先级)。利用栈这种数据结构来计算表达式很赞。 这里可以使用栈的结构,由于php的数组“天然”就有栈的特性,这里直接就利用了数组。当然可以使用栈结构写,道理一样的。 前辈(波兰一位科学家)在计算带有括号的四则表达式,利用逆波兰算法(后缀表达法)。简直 阅读全文