2019年王道数据结构笔记----栈和队列

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37737804/article/details/80336648

栈的概念(操作受限线性表)

栈的应用

括号匹配

中缀表达式转后缀表达式

前后缀表达式

1) 两个栈op(操作符栈),s(暂存栈)
2) op暂存操作符
3)从左往右依次扫描中缀表达式,遇到数字,直接压入s,
	遇到操作符怎判断当前字符与op栈顶的优先级关系。
4)左括号直接压入op,遇右括号op栈顶弹出,并压入s直至遇到左括号。
5)当前字符优先级比栈顶元素优先级高,也压入op,
	否则弹出栈顶元素压入s,当前操作符压入op;

当然了,如果只是为了做一道选择题,下面的方法,更为经济划算

	待求得中缀表达式: a + b*c + (d * e + f) * g
1)先按照运算符的优先级对中缀表达式加括号,变成
				( ( a+(b*c) ) + ( ((d*e)+f) *g ) )
2)将运算符移到括号的后面,变成((a(bc)*)+(((de)*f)+g)*)+
3)去掉括号,得到abc*+de*f+g*+

表达式求值

队列

循环队列

参考博客:前后缀表达式

参考资料:2019年王道数据结构
下载地址:2019年王道数据结构

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭