栈在表达式求值中的应用

摘要：

栈是限定只能在表的一端进行插入和删除的线性表。根据栈的这种存取特征，栈也被称为后进先出表。生活中的穿衣脱衣、九连环游戏、括号匹配等都是应用栈的这一特点。栈的基本操作包括入栈、出栈、得到栈顶元素、判断栈空、判断栈满等等。在该文中我们将讨论栈在中缀表达式求值、后缀表达式求值以及后缀表达式转换成中缀表达式中的应用。

关键词：栈、数据结构、线性表、表达式求值

分类号：TP301(计算技术、计算机技术)

在线出版日期：2015-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：8156-8157,8164