栈和队列的对比

众所周知，栈的特点是先入后出（FILO），队列的特点是先入先出（FIFO），这便是两者最大的区别。

但从更深入的角度去理解，我认为栈是比队列更高级的数据结构，嗯，“这个栈比较高级“。栈能实现更复杂的算法，理由如下：

1，栈结构记录了数据访问的返回路径（回溯），而队列没有。

或者说，栈同时完成了数据的正序访问（入栈的过程）和逆序访问（出栈的过程），而队列只完成了顺序访问（入队列和出队列都是正序访问）。

2，利用两个栈可以在不改变时间复杂度的情况下轻松模拟队列。

3，存取效率高，应该仅次于数组。

应用的场景差异：

栈适用于基于深度优先搜索的算法，或者更抽象一点，适用于需要回溯的算法；

队列适用于基于广度优先搜索的算法；