java实现迭代遍历接口的队列(Queue)
2013-04-28 00:00
441 查看
<!-- lang: java --> public class Queue<Item> implements Iterable<Item>{ private Node first; private Node last; private int N; private class Node{ Item item; Node next; } public boolean isEmpty(){ return first == null;} public int size(){ return N;} public void enqueue(Item item){ Node oldLast = last; last = new Node(); last.item = item; last.next = null; if( isEmpty()) first = last; else oldLast.next = last; N++; } public Item dequeue(){ Item item = first.item; first = first.next; if( isEmpty()) last = null; N--; return item; } public class AIterator<Item> implements Iterator<Item>{ private Node ifirst=first; @Override public boolean hasNext() { return ifirst==null; } @Override public Item next() { Item item = ifirst.item; Node first = ifirst.next; return item; } @Override public void remove() { } } @Override public Iterator<Item> iterator() { return new AIterator(); } }
相关文章推荐
- JDK源码分析之主要阻塞队列实现类ArrayBlockingQueue -- java消息队列/java并发编程/阻塞队列
- Java核心类库——集合的迭代(遍历) Iterator接口
- Java实现数据结构栈stack和队列Queue
- Java多线程与并发应用-(10)-java阻塞队列实现ArrayBlockingQueue
- 基于链表实现Java 自定义Queue队列
- java中使用FIFO队列:java.util.Queue实现多台服务器发邮件的代码
- 队列是一种特殊的线性表。LinkedList类实现了Queue接口,我们可以把LinkedList当成Queue来用。
- 实现二叉树的层序遍历,说说Java中的队列结构(实现一个Java的队列)
- Java集合源码学习(15)_Queue接口的实现PriorityQueue和PriorityBlockingQueue
- [作业10-11]1.编写一个类立方体Cub,让其实现IEnumarable接口,细节是令其可以遍历迭代长宽高,并做一个客户代码验证。
- java Comparator接口和PriorityQueue优先级队列的使用
- Java如何实现queue队列?
- 【Java数据结构学习笔记之三】Java数据结构与算法之队列(Queue)实现
- Java集合源码学习(13)_Queue接口以及基础实现AbstractQueue
- Java数据结构与算法(10) - ch05链表实现队列(Link Queue)
- Java实现数据结构栈stack和队列Queue
- 【java笔试系列四】Java实现栈Stack和队列Queue
- Java中的队列:java.util.Queue接口
- java实现数据结构——栈Stack与队列Queue
- 二叉树 Java 实现 前序遍历 中序遍历 后序遍历 层级遍历 获取叶节点 宽度 ,高度,队列实现二叉树遍历 求二叉树的最大距离