数据结构 - 栈与队列

栈与队列：

栈，队列，循环队列的示意图

栈的特性：先进后出

队列的特性：先进先出

循环队列：对头的下一个元素是队尾

习题：

分析：首先分析各个选项，发现每一个选项的第一个元素都是e4，所以可以排除它，只分析e1，e2，e3的出入队的顺序。

将A选项带入到队列中，即e3，e2，e1有没有可能输出出来，这个是可以的，方法是从左边依次入队e1，e2，e3，这样出队时就可以从左侧依次输出e3，e2，e1了。

将B选项带入队列中，即e2，e1，e3，这个也是可以的，方法是从左侧入队e1，e2，右队入队e3，这样从左侧就可以依次输出e2，e1，e3了。

将C选项带入队列中，即e3，e1，e2，这个也是可以的，方法是从左侧入队e1，右侧入队e2，左侧入队e3.

将D选项带入队列中，即e2，e3，e1，这个是不行的，因为e1始终会挨着e2。