栈和队列的基本性质

栈和队列的基本性质

栈是一种特殊类型的线性表，访问、插入、删除只能发生在栈顶。
Vector继承自List类，所以里面有实现相关的接口，stack类是其中的一个实现类。peek（）返回栈顶元素，push（）压入栈，pop()删除栈顶元素并且返回。

队列是一种 FIFO先进先出的数据结构。元素被追加到队列的末尾，从头部进行删除。
poll()删除并且获取对头元素，remove()删除并且返回对头元素，offer()从队尾进行插入元素

Deque是继承自Quque可以支持从两端插入和删除元素。