Queue(java)实现先进先出JAVA学习资料 2008-06-22 17:00:29 阅读10 评论0 字号:大中小
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
public class Queue {
private LinkedList ll = new LinkedList();
public void put(Object[] o) {
for (int i = 0; i < o.length; i++) {
ll.addLast(o[i]);
}
}
// 使用removeFirst()方法,返回队列中第一个数据,然后将它从队列中删除
public Object get() {
return ll.removeFirst();
}
public boolean empty() {
return ll.isEmpty();
}
public static void main(String[] args) {
Queue mq = new Queue();
String[] str = { "e", "a", "b", "d" };
mq.put(str);
while (!mq.empty()) {
System.out.println(mq.get());
}
}
}
分享到:
相关推荐
java实现的利用Vector类(继承)编写一个先进先出的队列类Queue,它有两个方法:入队inqueue和出队outqueue。(在主方法中使用该队列: “111”、“222”入队,出队一元素,“333”入队,最后出队所有元素。
java代码-java Queue 应用,先进先出用法实例, 只保留200个, 将其他数据按先进先出的规则弹出,LinkedList 实现了 Queue接口,
队列也是一种数据结构,类似于栈,只是与栈相反,在队列中先插入的数据也先被移除,即先进先出(FIFO,First In First Out)。队列可以理解成排队,比如,食堂窗口排的队,越在前面的,越早得到服务而先离开。在银行...
- 以队列的方式存储元素,遵循先进先出(FIFO)的原则。 - 可以在队列的两端进行操作,即添加元素到队尾或移除队首元素。 - 常见实现类有LinkedList、ArrayDeque和PriorityQueue等。 4. Map(映射): - 使用键值对...
队列的核心为先进先出,即先入队的元素先出队,在之前手写的ArrayList中添加了删除方法实现了队列 /** * 在之前自定义的动态数组基础上完成队列,动态数组中要添加删除方法 * * @author 大刘 */ public class ...
队列是一种线性表,按照先进先出的原则进行的: 入队: 出队: PHP实现队列:第一个元素作为队头,最后一个元素作为队尾 <?php /** * 队列就是这么简单 * * @link */ $array = array('PHP', 'JAVA'); ...
1.队列是遵循先进先出(FIFO)原则的一组有序的项,队列在尾部添加元素,并从顶部移除元素,最新添加的元素必须排在队列的末尾。生活中常见的例子如排队等。 2.创建一个队列类 class Queue{ constructor(){ this....
队列是先进先出(FIFO) 。 现在,将add()和remove()用作主要访问器。 相反,获得从基本节点类FloatNode的,一个CardNode从通用节点dervied。 CardNode使用以前的模块内置的Card类。 与其通过返回特殊值( ...