- 博客(2)
- 收藏
- 关注
RSS订阅原创 栈的应用：将中缀表达式转为后缀表达式以及后缀表达式求值
中缀表达式是我们在数学里平常使用的算术表达式，如 (2 + 1) * 3；后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）；如：21 + 3 ；如何将中缀表达式转换为后缀我们从左到有读中缀表达式，如果读到的是操作数，立刻放到后缀表达式中；如果读到操作符，不立即放入结构体中，而是将其放入一个栈（操作符栈）中；...
2019-03-01 12:18:18
991
2
原创 栈(ADT)的定义以及基本操作（使用进制转化为例）
栈模型栈(stack)是限制插人和删除只能在一个位置上进行的表，该位置是表的未端，叫做栈的顶(top)。对栈的基本操作有Push(进栈)和Pop(出栈)，前者相当于插入，后者则是删除最后插入的元素。最后插入的元素可以通过使用Top例程在执行Pop之前进行考查。对空栈进行的Pop或Top一般被认为是栈ADT的错误。另一方面，当运行Push时空间用尽是一个实现错误，但不是ADT错误。（所以在运行Pu...
2019-01-30 14:05:05
2780
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人