一种利用栈实现中缀表达式向前缀表达式转换方法的改进  

作　　者：曹晓丽[1] 潘颖[1] 

机构地区：[1]甘肃联合大学理工学院,甘肃兰州730000

出　　处：《甘肃科技》2006年第11期64-66,38,共4页Gansu Science and Technology

摘　　要：在数据结构教学中,算术表达式的转换及求值的问题是栈应用的一个典型实例,虽然有资料已给出了利用栈实现中缀表达式向前缀表达式的转换算法,但经过反复测试,本人发现现有的算法有不完善之处,没有考虑空栈的情况,本文给出了较完善的转换算法以及完整的C语言实现程序。

关 键 词：前缀表达式 中缀表达式 后缀表达式 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]