Java教程

栈的问题的考虑方式

本文主要是介绍栈的问题的考虑方式，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

栈一般用于匹配问题

一般都会遍历一下给出的字符串或数组，当每次读到某一个特殊的符号或数字时就开始匹配，没有得到特殊符号时就入栈

有效括号里面

遍历整个数组，若为左括号则读入，当读到右括号这个特殊的符号时，就开始与栈顶进行匹配，若匹配成功就继续遍历，不成功就返回false

删除字符串中的所有相邻项中，

同样先是遍历整个数组，如果当遍历的当前字符与栈顶的字符相等时就弹出对头，不相等就正常入栈。

计算逆波兰表达式的时候

同样是遍历整个数组，当读入到特殊符号时+-*/，就开始取出之前入栈的数字，进行相加再入栈，如果没有读到+-*/就正常入栈。

这篇关于栈的问题的考虑方式的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航