一种前缀表达式直接转换为后缀表达式的算法

摘要

栈是一种重要的线性结构.后缀表达式的运算规则具有“后进先出”的特点.为了帮助学生掌握这个重要的线性结构,深刻体会栈的结构特性,在教学过程中后缀表达式常作为栈的应用实例给学生进行讲解.针对目前前缀表达式转换为后缀表达式的常用方法存在的不足,提出了一种直接转换算法.此算法的时间复杂度为O(n),空间复杂度为O(n).