请教怎么利用栈判定表达式是否后缀表达式！ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 请教怎么利用栈判定表达式是否后缀表达式！

共有 2315 人关注过本帖

标题：请教怎么利用栈判定表达式是否后缀表达式！

取消只看楼主加入收藏

quanfl

等　级：新手上路
帖　子：7
专家分：0
注　册：2006-6-27

问题点数：0 回复次数：3

请教怎么利用栈判定表达式是否后缀表达式！

2006-06-27 16:58

quanfl

等　级：新手上路
帖　子：7
专家分：0
注　册：2006-6-27

得分:0

ok,知道了，谢谢！
那请问怎么用栈把后缀转成前缀，我只知道二叉数转换！

2006-06-27 19:42

quanfl

等　级：新手上路
帖　子：7
专家分：0
注　册：2006-6-27

得分:0

哦，前缀表达式就是波兰式，就是把表达式写成二叉树，以运算符做根节点，前序遍历就是前缀表达式，后序遍历就是后缀表达式

2006-06-28 11:39

quanfl

等　级：新手上路
帖　子：7
专家分：0
注　册：2006-6-27

得分:0

太感谢了啊！！

2006-06-28 16:46

快速回复：请教怎么利用栈判定表达式是否后缀表达式！