Java实现队列操作
2009-10-30 10:26
260 查看
import java.util.LinkedList; //单向队列 public class Queue { public Queue() { } private LinkedList list = new LinkedList(); public void put(Object v) { list.addFirst(v); } public Object get() { return list.removeLast(); } public boolean isEmpty() { return list.isEmpty(); } } import java.util.Collection; import java.util.Iterator; import java.util.LinkedList; // 双向队列 public class DQueue implements Collection { private LinkedList lists; public DQueue() { lists = new LinkedList(); } public void put_front(Object v) { lists.addFirst(v); } public void put_back(Object v) { lists.addLast(v); } public Object get_front() { return lists.removeFirst(); } public Object get_Back() { return lists.removeLast(); } public boolean isEmpty() { return lists.isEmpty(); } public int size() { return lists.size(); } public boolean contains(Object o) { return lists.contains(o); } public Iterator iterator() { return lists.iterator(); } public Object[] toArray() { return lists.toArray(); } public Object[] toArray(Object a[]) { return lists.toArray(a); } public boolean add(Object o) { lists.addLast(o); return true; } public boolean remove(Object o) { return lists.remove(o); } public boolean containsAll(Collection c) { return lists.containsAll(c); } public boolean addAll(Collection c) { return lists.addAll(c); } public boolean removeAll(Collection c) { return lists.removeAll(c); } public boolean retainAll(Collection c) { return lists.retainAll(c); } public void clear() { lists.clear(); } }
相关文章推荐
- (java)两个队列实现栈的操作
- Java实现-队列中取最大值操作
- 剑指Offer——Java实现栈和队列的互模拟操作
- Java Jedis操作Redis示例(一)——pub/sub模式实现消息队列
- 优先队列的基本操作实现与应用(Java实现)
- 【数据结构+Java】Java实现简单队列、循环队列操作
- 循环队列基本操作的实现(Java)
- 剑指Offer——Java实现栈和队列的互模拟操作
- 【LeetCode-面试算法经典-Java实现】【225-Implement Stack using Queues(用队列实现栈操作)】
- JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)
- JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)
- Java Jedis操作Redis示例(二)——list 生产者/消费者模式实现消息队列
- 《剑指Offer》用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。java
- JAVA实现队列的顺序存储结构和操作
- 剑指offer面试题java实现之题7:用两个栈模拟一个队列的入队和出队操作
- JAVA实现队列 队列的链式存储结构及操作
- java 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作(《剑指offer》)
- 数据结构之队列的实现(JAVA)
- 在Java中实现.net中DataTable功能以及操作双数据库的List连接问题解决方案探究