Queue和Deque集合的学习

JDK 1.2 就开始有了List和Set以及Map,而Queue接口是从JDK 1.5开始出现

 

stack堆栈，没有迭代器，支持push()方法。后进先出,top()返回最顶端的元素,pop()剔除最顶元素

deque双端队列，支持迭代器，有push_back()方法，跟vector差不多，比vector多了个pop_front,push_front方法

queue队列，先进先出，不支持迭代器，有push()方法，pop()剔除第一个元素,front()返回第一个元素

 

所有实现Queue接口的类：

 

所有实现Deque接口的类：