文件名称：数据结构编写计算器
文件大小：6KB
文件格式：CPP
更新时间：2016-07-18 08:45:32
数据结构 计算器
程序中主要运用堆栈这一数据逻辑结构。并建立了两个堆栈，当遇到 数字时直接压入操作数堆栈；当遇到加减乘除或左括号时进行优先级判断：如果传入的操作符优先级大于栈顶操作符的优先级则操作符入栈，如果传入的操作符优先级小于等于栈顶操作数的优先级则将栈顶操作符弹出，另外从操作数堆栈弹出两操作数进行运算，运算结果压入操作数堆栈；当遇到右括号时从两堆栈中弹出数据进行运算（每次结果压入操作数堆栈），直至遇到左括号从堆栈中弹出为止；当遇到等号时从两堆栈中弹出数据进行运算，直至操作符堆栈为空