Java教程

算法-栈

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

First In First Out

通常可以用来保存状态。

操作：入栈，出栈，获取顶部元素

典型题目：

1. 有效的括号

如果栈里没有匹配的括号，则将此括号入栈；

如果栈里有匹配的括号，则将匹配的括号出栈。

匹配的过程用查表法（哈希）。

 

2. 最小栈

需要用到一个辅助栈MinStack记录min，跟原始栈保持同步的push和pop。

push时，push值，以及跟MinStack中的top比较，push其中的最小值到minStack

pop时，同时pop

获取最小值，取MinStack得top。

 

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