老五的柔水雕刀

每种数据结构都是对一类高度相似的现实场景的抽象表述。随着对数据结构理解的深入，越来越理解这句话，栈也是这样，再想想浏览器的前进回退功能、检测表达式中总是应该成对存在的括号是否合法等这些场景，不用栈是不是就很麻烦？！ 功能多并不一定是最适用的。数组也好链表也罢确实提供了更多的接口…