数据结构之关于栈的“先进后出”的理…

栈就是一种存储结构，并且是一种必须满足“先进后出”原则的存储结构。关于先进后出，可以这么理解：可以把栈看成是一个箱子，往箱子里放进、取出东西的顺序一样（我们往箱子里放东西，先放进去的东西要想取出来，必须要把后放进去的东西拿走才能那先放进去的东西）。对于严蔚敏版的数据结构说可以用铁路调度站形象的表示，但本人认为这个比喻不太好，不如比喻成“箱子放东西”理解先进后出好。比喻成手枪弹夹装子弹也挺好（比调度的例子强）。