用LinkedList来模拟一个队列

请使用LinkedList来模拟一个堆栈或者队列数据结构。

堆栈：先进后出 First In Last Out  FILO

队列：先进先出 First In First Out FIFO

我们应该描述这样一个容器，给使用提供一个容器对象完成这两种结构中的一种。

以队列为例

Duilie类

package cn.itcast.p2.linkedlist.test;

import java.util.LinkedList;

public class DuiLie {
	private LinkedList link;

	public DuiLie() {
		link = new LinkedList();
	}

	/**
	 * 队列的添加元素的功能。
	 */
	public void myAdd(Object obj) {
		link.addLast(obj);
	}

	public Object myGet() {
		return link.removeFirst();
	}

	public boolean isNull() {
		return link.isEmpty();
	}
}

测试类

package cn.itcast.p2.linkedlist.test;

import java.util.ArrayList;


/*
 * 请使用LinkedList来模拟一个堆栈或者队列数据结构。
 * 
 * 堆栈：先进后出 First In Last Out  FILO
 * 
 * 队列：先进先出 First In First Out FIFO
 * 
 * 我们应该描述这样一个容器，给使用提供一个容器对象完成这两种结构中的一种。
 */


public class LinkedTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		DuiLie dl = new DuiLie();
		
		dl.myAdd("abc1");
		dl.myAdd("abc2");
		dl.myAdd("abc3");
		dl.myAdd("abc4");
		
		while(!dl.isNull()){
			System.out.println(dl.myGet());
		}
		
		
	}

}

输出结果

abc1
abc2
abc3
abc4

 

转载于:https://www.cnblogs.com/yorkmass/p/11109848.html