栈具有记忆功能介绍

  栈先进后出。最先进去的数肯定是最后出来的 所以说有记忆功能。比如我们往一个很窄的瓶子里放1，2，3，4号球。最先拿出来的事4号，最后是1号。好像记住了位置所以顺序调换一样，所以说栈具有记忆功能。栈的模型就是这样的。

 队列这种数据结构 是先进先去，就像我们平时排队 你先去排队，就站在队列的最前面 如果进行出队操作，最先的元素就出队 没有了，无法有记忆作用。栈是相反 在前面的后出来，就具有了记忆作用。