04队列

54 阅读1分钟

04队列

介绍:队列也是一种线性表,队列可以在一端添加元素,在另一端取出元素。
相关操作:
1. 队列的创建
//创建一个队列,T表示泛型:
Queue<T> q = new LinkedList<T>();
2.常用方法
//Queue<Integer> q = new LinkedList<Integer>();

//2.1向队列中添加元素:队列名.add(对象)
q.add(new Integer(1));
q.add(new Integer(2));
q.add(new Integer(3));
输出结果:q = [1,2,3];

//2.2向队列中删除元素:队列名.poll()
q.poll();
输出结果:q = [2,3];

//2.3获取队列中即将出队的元素:队列名.peek()
int x = q.peek();
输出结果:x = 2;

//2.4判断队列是否为空:队列名.empty()
boolean flag = q.isEmpty();
输出结果:flag = false;

//2.5获取队列长度:队列名.size()
int len = q.size();
输出结果:len = 2;