关于进栈出栈的简单学习

最近面试问到了数据结构，突然发现我就知道一个线性表。

链表、栈、队列、树完全不懂

于是稍微看了看，发现就一个栈看懂了一点

http://www.jianshu.com/p/230e6fde9c75

这个里面的经典题目确实很有意思，看了下解析

https://wenku.baidu.com/view/a8dedb3deffdc8d376eeaeaad1f34693dbef1052.html

里面讲得很详细，但是我发现题目里面有个很坑爹的地方，题目的说法让我下意思的认为是一次性进栈的

实际上可能进出栈顺序是：

6进  5进 5出  4进  4出  6出  3进 2进 1进 1出  2出  3出

这种进出代表只需要进去顺序没问题就OK，代表可以进去后立刻出来

这种思维陷阱实在是把我坑了一把

转载于:https://www.cnblogs.com/SakugamiTomoyo/p/7605733.html