| 一种前缀表达式直接转换为后缀表达式的算法 |
| |
| 引用本文： | 沈华.一种前缀表达式直接转换为后缀表达式的算法[J].电脑编程技巧与维护,2013(2):12-14. |
| |
| 作者姓名： | 沈华 |
| |
| 作者单位： | 湖北工业大学计算机学院网络工程系,武汉,430068 |
| |
| 基金项目： | 获国家自然科学基金青年基金项目资助 |
| |
| 摘 要： | 栈是一种重要的线性结构。后缀表达式的运算规则具有"后进先出"的特点。为了帮助学生掌握这个重要的线性结构,深刻体会栈的结构特性,在教学过程中后缀表达式常作为栈的应用实例给学生进行讲解。针对目前前缀表达式转换为后缀表达式的常用方法存在的不足,提出了一种直接转换算法。此算法的时间复杂度为O(n),空间复杂度为O(n)。
|
| 关 键 词： | 栈 前缀表达式 后缀表达式 算法 |
Algorithm for Converting Prefix Expression to Postfix Expression |
| |
| SHEN Hua.Algorithm for Converting Prefix Expression to Postfix Expression[J].Computer Programming Skills & Maintenance,2013(2):12-14. |
| |
| Authors: | SHEN Hua |
| |
| Affiliation: | SHEN Hua(Department of Network Engineering,School of Computer Science,Hubei University of Technology,Wuhan 430068,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
