1,队列 queue 是一个先进先出的管道一样的数据结构
2,offer(T t); 队列可以加入加入一个元素
3,T poll(); 队列的列头的元素出列 执行之后元素就不再存在队列里面了
4,T peek(); 获取队列的列头的元素 执行之后 元素还在队列里面
5,size(); 队列的元素个数 可以用来配合 poll(); 遍历队列 是一次性的 遍历完之后 队列中就没有元素了
6,双端队列 两端都可以加入和取出元素
7,如果只使用从一端加入和取出元素的话 就形成了一个先进后出的数据结构 一半叫做 栈
8,使用两个栈 可以实现文件系统的前进后退