数据结构慢速入门教程(栈)

往期回顾

这个数据结构教程没有往期

情景再现

  这个教程的出现,源于 Solidity快速上手教程(三)中对 pushpop 的操作,没有接触过的读者可能会觉得很奇妙:为什么 user.push(_user) 是把 _user 放在 user 的末端,而不是中间或者前面的位置?

  专业的说法是:数组是一个拥有堆栈和队列优点的全局对象,可以通过 pushpop 操作模拟堆栈后进先出,也可以通过 shiftpush 模拟队列的先进先出。

  • 使用 pushpop 模拟的堆栈
    Stack

  • 使用 shiftpush 模拟的队列

  好懒惰=。=这个不想画PPT了 想象一下就是超市排队结账的状态。