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