1、队列
队列是一种数据结构,具备队头和队尾,从队尾进行插入元素,从队头进行元素删除。也就是先进先出。
在java中,这样声明:
Queue queue=new LinkdeList<>();
不能new Queue因为Queue是接口,所以右边的LinkdeList实现了左边的接口。
其中有这样一些基本方法:
queue.offer(); 向队列中插入元素(尾部)
queue.poll(); 获取并删除头部元素
queue.peek(); 得到头部元素
2、代码实现如下:
class Node{
public int data;
public Node next;
public Node(){
}
public Node(int data){
this.data=data;
th