Java stack实现原理,java 实现 stack详解及实例代码

栈是限制插入和删除只能在一个位置上进行的 List，该位置是 List 的末端，叫做栈的顶(top)，对于栈的基本操作有 push 和 pop，前者是插入，后者是删除。

栈也是 FIFO 表。

栈的实现有两种，一种是使用数组，一种是使用链表。

?

栈的应用

平衡符号

给定一串代码，我们检查这段代码当中的括号是否符合语法。

例如：[{()}] 这样是合法的，但是 [{]}() 就是不合法的。

如下是测试代码：

?

后缀表达式

例如一个如下输入，算出相应的结果，

3 + 2 + 3 * 2 = ?

这个在计算顺序上不同会产生不同的结果，如果从左到右计算结果是 16，如果按照数学优先级计算结果是 11。

如果把上述的中缀表达式转换成后缀表达式：

3 2 + 3 2 * +

如果使用后缀表达式来计算这个表达式的值就会非常简单，只需要使用一个栈。

每当遇到数字的时候，把数字入栈。

每当遇到操作符，弹出2个元素根据操作符计算后，入栈。

最终弹出栈的唯一元素就是计算结果。

?

中缀表达式转换成后缀表达式

假设只运行 +，-，*，/，() 这几种表达式。并且表达式合法。

a + b * c - (d * e + f) / g 转换后的后缀表达式如下：

a b c * + d e * f + g / -

使用栈中缀转后缀步骤如下：

当读到操作数立即把它输出

如果遇到操作符入栈，如果遇到的左括号也放到栈中

如果遇到右括号，就开始弹出栈元素，直到遇到对应的左括号，左括号只弹出不输出。

如果遇到其他符号，那么从栈中弹出栈元素知道发现优先级更低的元素为止。

?

通过此文，希望大家对Java stack 的知识掌握，谢谢大家对本站的支持！