queue java实现_队列（Queue）用JAVA简单实现

代码如下：

import java.util.Iterator;

import java.util.List;

public class Queue extends AbstractSingleLinkedList implements List ,java.io.Serializable {

private static final long serialVersionUID = 6203363761107460505L;

// 指向队头

private transient Entry front;

private transient int size ;

// 指向队尾

private transient Entry rear;

@Override

public Iterator singleListIterator() {

return new QueueIterator();

}

public Queue() {

this.front = this.rear = null;

}

@Override

public boolean add(E e) {

Entry newData = new Entry(e, null);

if (this.rear == null) {

this.rear = newData;

this.front = this.rear;

} else {

Entry preElement = this.front;

while (preElement.next != null) {

preElement = preElement.next;

}

preElement.next = newData;

}

size ++;

return true;

}

/**

* 队尾加入元素

* @param e

* @return

*/

public boolean append(E e) {

return add(e);

}

/**

* 取队头数据

*/

@Override

public E get(int index) {

return this.front.element;

}

public E getFrist() {

return get(0);

}

/**

* 出队列

* @return

*/

public E delete() {

E result = null;

Entry entry = this.front;

if (entry != null) {

result = entry.element;

this.front = entry.next;

entry = null;

}

size --;

return result;

}

/**

* 队长度

*/

@Override

public int size() {

return size;

}

private static class Entry {

E element;

Entry next;

public Entry(E element, Entry next) {

this.element = element;

this.next = next;

}

}

private class QueueIterator implements Iterator {

private Entry itFront = front;

@Override

public boolean hasNext() {

return itFront != null;

}

@Override

public E next() {

E result = itFront.element ;

itFront = itFront.next;

return result;

}

@Override

public void remove() {

throw new UnsupportedOperationException("can not remove");

}

}

}

测试代码如下：

public class QueueTest {

public static void main(String[] args) throws Exception{

Queue qu = new Queue();

qu.append(123);

qu.append(456);

qu.append(789);

qu.append(741);

System.out.println(qu.getFrist());

qu.delete();

System.out.println(qu.getFrist());

for (Integer val : qu) {

System.out.print(val);

System.out.print('\t');

}

}

}