![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构相关题目
超超超厉害
这个作者很懒,什么都没留下…
展开
-
栈的应用-后缀式求值
栈的应用-后缀式求值什么是后缀式?怎样求后缀式的值呢?代码 什么是后缀式? 后缀式就是把运算符写在运算对象的后面。比如(a+b+cd)转化为后缀式为abcd++e/。注意,中缀式转化为前缀或者后缀式是不唯一的,所以后缀式可以有多种。 怎样求后缀式的值呢? 后缀式求值可以用栈来解决。当遇到数值的时候入栈,当遇到运算符的时候,连续两次出栈,将两个元素结合运算符进行运算,将结果当成新遇到的数值入栈。如此往复,直到遇到终止符号#。此时栈里只有一个元素就是表达式的值。 代码 int op(int a, char o原创 2021-03-15 20:59:08 · 329 阅读 · 0 评论 -
栈的应用-括号匹配问题
顺序栈的应用-括号匹配问题问题描述问题分析代码总结 问题描述 编写算法,判断一个表达式的括号是否正确配对。 问题分析 从左往右看这个表达式中的括号,看到一个“(”就记住它(这里可以理解为入栈),如果下一个括号是")"(这里可以理解为出栈),则去掉这两个括号,一对括号处理完毕继续往后看。如果前边所有的括号都被划掉,而下一个括号是")",则括号一定不匹配,因为")“之前已经没有括号和它匹配了。如果下一个括号是”(",则暂时不管前一个"(",先把它放在那里,等后边的"(“处理掉后再来处理它。后边的”(“原创 2021-03-15 20:14:41 · 347 阅读 · 0 评论