数据结构与算法6-栈

栈

1.对栈的实现

2.支持动态扩容的顺序栈（重点在复杂度分析）

3.栈的应用

3.1 栈在函数调用中的应用

3.2 栈在表达式求值中的应用

3.3 栈在括号匹配中的应用

3.4 实现浏览器的前进、后退功能

两种方法可以实现，一种是使用两个栈，另一种是使用双向链表解决。

4.上述内容小结

5.扩展

LeetCode 20，155，232，844，224，682，496
下次更新也会附带这些题的解题。