栈,可能没你想象的那么简单

199 阅读1分钟

引言

栈,它是一种简单的数据结构,简单到人人都忽略了它。直到最近,我反复用它来解决诸多算法题之后,我才觉得这种数据结构其实也没有想象的那么简单。

基础知识

  1. 栈,是一种数据结构,我们约定只从一端获取“数据”,也正是这种约定,使它具备了以下特性:先进后出(或者后进先出)

  2. 学习它的难度并不大,有难度的地方是遇到复杂的问题,能想到用它来解决。当然,我们唯一需要牢记的是:先进后出,仅此而已。

  3. 有的时候,一个栈解决不了,可以用两个栈!

  4. 对于抽象概念的理解,最好的办法是找到一种与之对应的“具象事物”。

一图足以

栈