数据结构——栈和队列

补充：
栈的常见题：

解答：选项中的第一个就是第一个需要出栈的，但是同时还要保证进栈的顺序。
对于这种题，不用一个一个验证，越往后的输出在前面，则其后面的必定倒序输出，否则为不可能。如e3,e2,e1,e4，e3后面的一定是e2,e1这样的排，否则必不可能，如e3,e1,e2,e4。由于D中出现e3,e1,e2,（应该是e2 e1）违反了规则，因此是不可能出现的.

一、栈（Stack）
定义： 栈（Stack）是一种特殊线性表，只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。
原则： 先进后出
实现方法： 使用顺序表和链表都可以实现，优先使用顺序表（尾插和尾删）因为实现较为简单。
常用操作： push(v)：压栈，放入数据。 pop()：出栈，取出栈顶数据。 peek()：查看栈顶数据。 isEmpty()：是否为空栈，返回值为boolean类型。 size()：返回栈的长度。
使用Stack实现
二、队列（Queue）
定义： 只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，进行插入操作的一端称为队尾，进行删除的一端为队头。
原则： 先进先出
实现方法：同样可以使用数组和链表实现，优先使用链表（使用两个引用来标记头和尾）。
常用操作： offer(v)：放入数据。 poll()：抛出数据。 peek()：返回当前当前队列头的数据。 isEmpty()：判断队列有无数据。 size()：返回队列长度。
使用LinkedList实现