Queue Implemented with LinkedList
2014-02-21 16:11
309 查看
use LinkedList to implment a self-defined queue
public class MyQueue {
private LinkedList list=new LinkedList();
public void put(Object e)
{
list.addLast(e);
}
public Object get()
{
return list.removeFirst();
}
public boolean isEmpty()
{
return list.isEmpty();
}
public static void main(String[] args) {
MyQueue myqueue=new MyQueue();
myqueue.put("11");
myqueue.put("12");
myqueue.put("13");
System.out.println(myqueue.get());
System.out.println(myqueue.isEmpty());
System.out.println(myqueue.get());
System.out.println(myqueue.get());
System.out.println(myqueue.isEmpty());
}
}output:
11
false
12
13
true
public class MyQueue {
private LinkedList list=new LinkedList();
public void put(Object e)
{
list.addLast(e);
}
public Object get()
{
return list.removeFirst();
}
public boolean isEmpty()
{
return list.isEmpty();
}
public static void main(String[] args) {
MyQueue myqueue=new MyQueue();
myqueue.put("11");
myqueue.put("12");
myqueue.put("13");
System.out.println(myqueue.get());
System.out.println(myqueue.isEmpty());
System.out.println(myqueue.get());
System.out.println(myqueue.get());
System.out.println(myqueue.isEmpty());
}
}output:
11
false
12
13
true
相关文章推荐
- leetcode最优解整理2(Linked list/ Stack/Queue/Array/HashTable/ Tree/bfs/union find)
- Java:集合,Array、Collection(List/Set/Queue)、Map的遍历,比如:ArrayList,LinkedList,HashSet,HashMap
- java集合框架:浅谈如何使用LInkedList实现队列(Queue)和堆栈(Stack)
- Performance Test of List<T>, LinkedList<T>, Queue<T>, ConcurrentQueue<T>
- Queue 与List, LinkedList与 ArrayList 用法与区别
- C Linked List Data Structure Explained with an Example C Program
- LinkedList、Stack、Queue、PriorityQueue的总结
- 使用LinkedList实现Stack与Queue
- Java中的集合Queue、LinkedList、PriorityQueue(四)
- 深入理解容器系列之三--------LinkedList、Stack、Queue、PriorityQueue的总结
- 复制双链表 Copy a linked list with next and arbit pointer
- Ch2-1: de-duplicate a linked-list with/without additional buffer
- QUEUE - Implement a first in, first out linked list
- [Java] LinkedList / Queue - 源代码学习笔记
- Convert Binary Search Tree (BST) to Sorted Doubly-Linked List -- leap of faith with recursion.
- JavaSE第四十三讲:使用LinkedList实现Stack与Queue
- Java中使用LinkedList实现Queue
- [Linked List]Copy List with Random Pointer
- Implement queue with Python list
- Use linked list to create queue stack BST in C