使用LinkList实现队列

队列(Queue)是限定所有的插入只能在表的一端进行，而所有的删除都在表的另一端进行的线性表。
表中允许插入的一端称为队尾(Rear)，允许删除的一端称为队头(Front)。
队列的操作是按先进先出(FIFO)的原则进行的。
队列的物理存储可以用顺序存储结构，也可以用链式存储结构。

使用LinkedList实现一个队列

import java.util.Collection;
import java.util.Iterator;
import java.util.LinkedList;

/**
* 使用LinkedList实现一个队列Queue（先进先出FIFO）
*/
public class MyQueue {
// 定义一个LinkedList的变量
LinkedList < Object > ll = null ;

/**
* 在构造方法中实例化LinkedList
*/
public MyQueue() {
ll = new LinkedList < Object > ();
}

/**
* 队列放置的元素总是最后一个元素，所以使用addLast(T e)方法
*
* @param e
*/
public void putElement(Object e) {
ll.addLast(e);
}

/**
* 获取元素 为了满足队列的先进先出，那么当然是调用removeFirst(); 出列之后就在列表中不存在了，当然就不能调用getFirst();
*/
public Object getElement() {
return ll.removeFirst();
}

/**
* 判断列表是否为空
*/
public boolean getEmpty() {
return ll.isEmpty();
}

/**
* 得到列表中元素的长度
*
* @return
*/
public int getSize() {
return ll.size();
}

/**
* 利用迭代器打印列表当中的元素。
*
* @param c
*/
public static void printElements(Collection <?> c) {
Iterator <?> it = c.iterator();
while (it.hasNext()) {
System.out.print(it.next() + " , " );
}

// 打印完成之后换行
System.out.println();
}

/**
* 由于方法printElements(Collection<?> c)在下一个类其他类中可能要被使用到，
* 但是需要传递参数Collection类型的c，这样不方便，所以，我就写了下一个方法。 完成这一个神圣的使命。
*/
public void getPE() {
printElements(ll);
}
}

 

MyQueueTest.java

package com.collection;

public class MyQueueTest {

/**
* @param args
*/
public static void main(String[] args) {

// 实例化MyQueue
MyQueue mq = new MyQueue();

// 调用void com.collection.MyQueue.putElement(Object e)添加元素
mq.putElement( " a " );
mq.putElement( " b " );
mq.putElement( " c " );
mq.putElement( " d " );

// 使用迭代器得到列表当中的全部元素。
// void com.collection.MyQueue.getPE()
mq.getPE();

// 列表的大小
// int com.collection.MyQueue.getSize()
System.out.println(mq.getSize());

// 头元素出列
// Object com.collection.MyQueue.getElement()
System.out.println(mq.getElement());

// 判断列表是否为空
// boolean com.collection.MyQueue.getEmpty()
System.out.println(mq.getEmpty());
}

}

 

运行结果：

a,b,c,d,
4
a
false

 

转载于:https://www.cnblogs.com/meng72ndsc/archive/2010/12/22/1914265.html