一种应用数组计算复杂算术表达式的算法设计

摘要

算术表达式的计算是C语言程序设计中经典数学问题,计算机在解决这个问题时,一般是用逆波兰算法,把中缀表达式转化为后缀表达式,然后再使用栈计算实现,这种算法利用递归的思想,并结合栈复杂数据结构才能实现.设计一种算法,通过将运算符进行优先级排序,找到了复杂计算问题的简化模型,只需要应用循环和数组就可以实现复杂算术表达式的计算.