期刊文章详细信息
一种前缀表达式直接转换为后缀表达式的算法
Algorithm for Converting Prefix Expression to Postfix Expression
文献类型：期刊文章
机构地区：[1]湖北工业大学计算机学院网络工程系,武汉430068
基 金：国家自然科学基金青年基金项目资助(项目编号:41204112)
年 份：2013
期 号：2
起止页码：12-14
语 种：中文
收录情况：普通刊
摘 要：栈是一种重要的线性结构。后缀表达式的运算规则具有"后进先出"的特点。为了帮助学生掌握这个重要的线性结构,深刻体会栈的结构特性,在教学过程中后缀表达式常作为栈的应用实例给学生进行讲解。针对目前前缀表达式转换为后缀表达式的常用方法存在的不足,提出了一种直接转换算法。此算法的时间复杂度为O(n),空间复杂度为O(n)。
关 键 词：栈 前缀表达式 后缀表达式 算法
分 类 号：TP311.12]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
