title: 栈的应用
date: 2023-04-17 16:04:04
tags:
栈的应用
一、括号匹配
二、表达式求值
中缀表达式
即正常的表达式，需要使用括号标明计算顺序，可由树的中序遍历得到
例如：((1+2/2)*3-4/(1+1-1)-9)
后缀表达式（逆波兰表达式）
不需要括号，可由树的后序遍历得到
前缀表达式（波兰表达式）
不需要括号，可由树的前序遍历得到
栈的应用
发布时间 2023-04-21 18:14:55作者: 韩小跳
title: 栈的应用
date: 2023-04-17 16:04:04
tags:
即正常的表达式，需要使用括号标明计算顺序，可由树的中序遍历得到
例如：((1+2/2)*3-4/(1+1-1)-9)
不需要括号，可由树的后序遍历得到
不需要括号，可由树的前序遍历得到