原创 【数据结构】实现栈的各种算法

关于栈 栈是一种常用的数据结构，使用栈可以对我们的编程带来很大的帮助，但前提是我们要了解栈的本质是什么。首先，我们要知道栈的特点是先进后出（或者说是后进先出），举个列子，就像餐厅里叠得很高的碗，当我们往碗层里放碗时，我们是放到碗层的最上方，而当我们拿碗时，我们也是从碗层的最上方拿碗。我们可以把栈设想成这个碗层，而这个过程在我们栈的数据结构里，放碗就对应于进栈的过程，而拿碗就相当于出栈的过程。