关于进栈出栈的简单学习
最近面试问到了数据结构,突然发现我就知道一个线性表。
链表、栈、队列、树完全不懂
于是稍微看了看,发现就一个栈看懂了一点
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,代表可以进去后立刻出来
这种思维陷阱实在是把我坑了一把