数据结构与算法6-栈

栈 1.对栈的实现 2.支持动态扩容的顺序栈（重点在复杂度分析） 3.栈的应用 3.1 栈在函数调用中的应用 3.2 栈在表达式求值中的应用 3.3 栈在括号匹配中的应用 3.4 实现浏览器的前进、后退功能 两种方法可以实现，一种是使用两个栈，另一种是使用双向链表解决。 4.上述内容小结 5.扩展 LeetCode 20，155，232，844，224，682，496 下次更新也会附带这些题的解题

>>阅读原文<<