数据结构与算法:中缀表达式转后缀表达式

步骤:java 一、初始化两个栈:运算符栈s1和储存中间结果的栈s2;web 二、从左至右扫描中缀表达式;express 三、遇到操做数时,将其压s2;svg 四、遇到运算符时,比较其与s1栈顶运算符的优先级:spa (1)、若是s1为空,或栈顶运算符为左括号“(",则直接将此运算符入栈;3d (2)、不然,若优先级比栈顶运算符的高,也将运算符压入s1;指针 (3)、不然,将s1栈顶的运算符弹出并
相关文章
相关标签/搜索