队列遵循先进先出的原则,下面看看简单的Demo实例。
package com.tu.test.queue;
public class Node {
int data;
Node next;//next node
public Node(int data){
this.data = data;
}
}
package com.tu.test.queue;
public class MyQueue {
Node head;//first node
Node current;//current node
/**
* put into queue
* @param data
*/
public void add(int data){
Node node = new Node(data);
if (head == null) {
head = node;
current = head;
} else {
current.next = node;
current = current.next;
}
}
public Node pop(){
if (head == null) {
return null;
} else {
Node node = head;
head = node.next;
return node;
}
}
}
package com.tu.test.queue;
public class MyQueueTest {
public static void main(String[] args) {
MyQueue myQueue = new MyQueue();
for (int i = 1; i <= 3;i++) {
myQueue.add(i);
}
for (int i = 1;i<=2;i++) {
System.out.println(myQueue.pop().data);
}
}
}
输出结果:
1
2
相关推荐
用Java实现一个队列
java队列实现(顺序队列、链式队列、循环队列)
这是一个java队列实现的全部工程文件,包含了所有代码,具体的设计文档在上传的另外文件中。这个工程能够实现所有队列的操作,运行没有问题。设计的是在应用程序上的基于界面的队列操作的实现。
java多线程模拟队列实现排队叫号,多线程模拟排队叫号取号 java多线程模拟队列实现排队叫号,多线程模拟排队叫号取号
Java实现简单的阻塞队列2种方式,1使用wait(),notify();2使用countdownlatch实现
主要给大家介绍了java利用delayedQueue实现本地的延迟队列的相关资料,文中介绍的非常详细,相信对大家具有一定的参考价值,需要的朋友们下面来一起看看吧。
用Java实现数据结构中的队列 用Java实现数据结构中的队列
2022年用Java实现HTTP文件队列下载Java教程.docx
java2里面没有提供标准类对队列的支持,我就编写了一个用java实现的队列类。可以供参考。
NULL 博文链接:https://128kj.iteye.com/blog/1665616
编写一个JAVA的队列类
本篇文章主要介绍了Java消息队列的简单实现代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
java语言实现的数据结构顺序队列,部分代码:public class OrderQueue { int rear=-1; int front=0; String[]queue; public OrderQueue(int initcap)throws Exception{ if(initcap){ throw new Exception(...
用Java实现HTTP文件队列下载.pdf
试用java.util.Stack泛型栈作为父类,用另一个泛型栈对象作为成员变量,模拟实现一个泛型子类Queue,当存储元素的第1个栈的元素超过dump时,再有元素入队列就倒入第2栈。除提供无参构造函数Queue( )外,其它所有队列...
主要介绍了JAVA 实现延迟队列的方法,文中讲解非常详细,供大家参考和学习,感兴趣的朋友可以了解下
队列实现,数据结构作业练习参考,Java实现,环境eclipes1.8
使用java实现栈和队列,通过接口实现多态
NULL 博文链接:https://noddle0592.iteye.com/blog/2185620
Java实现二叉树,Java实现队列.pdf