数据结构资料中栈的两个应用

来源:互联网 发布:东莞东莞菲凡网络 编辑:程序博客网 时间:2024/06/03 15:05

数据结构资料以中缀表达式转化为后缀表达式和后缀表达式的计算作为栈的应用讲解例题

对于中缀表达式转化为后缀表达式:转换前后运算数的顺序是不变的,只是运算符的顺序改变,所以这时栈里要保存的是运算符

而在后缀表达式的计算中,栈里要保存的是运算数

1 0
原创粉丝点击