引言
栈,它是一种简单的数据结构,简单到人人都忽略了它。直到最近,我反复用它来解决诸多算法题之后,我才觉得这种数据结构其实也没有想象的那么简单。
基础知识
-
栈,是一种数据结构,我们约定只从一端获取“数据”,也正是这种约定,使它具备了以下特性:先进后出(或者后进先出)。
-
学习它的难度并不大,有难度的地方是遇到复杂的问题,能想到用它来解决。当然,我们唯一需要牢记的是:先进后出,仅此而已。
-
有的时候,一个栈解决不了,可以用两个栈!
-
对于抽象概念的理解,最好的办法是找到一种与之对应的“具象事物”。