栈的小结

这种容器和列表很相似。只是栈这种容器，操作的限制更多。比如只能入栈（从栈顶插入元素），删除的时候只能从栈顶删除。

这种后进先出的特点可以应用在很多应用中！（这句可以忽略）。

从时间看，栈能够保存历史信息，然后最新的先出战。

比如浏览器的网页回收站按钮。点一下，恢复的刚刚删除的网页，这个网页就出战了，再点一下，就再会恢复最后第2删的网页。

如果现在又删除网页了，那么这个最新的就进栈了。

列表和栈都是直线型结构。很明显的是，直线上的操作比较单一和简单。

操作的实现需要更加是数组存储还是链式存储而定。

直线上的操作往往不涉及递归操作。大多是顺序操作。

他们都是容器。都能装对象。研究的目的就是看看它是怎么实现的。