您的位置:首页 > 编程语言 > Java开发

java中(基于链表)队列的实现

2018-03-30 14:36 429 查看
关于链表已在另一篇博客中有所描述:

https://blog.csdn.net/qq_33583322/article/details/79757044

首先队列的特性:先进先出,请自行脑补食物在身体内。。。。。呕~

class Queue{
Node first, last;

public void enqueue(Node n){
if(first == null){
first = n;
last = first;
}else{
last.next = n;
last = n;
}
}

public Node dequeue(){
if(first == null){
return null;
}else{
Node temp = new Node(first.val);
first = first.next;
return temp;
}
}
}


效果图:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: