《java入门第一季》之LinkList模拟桟结构案例

需求：请用LinkedList模拟栈数据结构的集合，并测试

题目的意思是：

你自己的定义一个集合类，在这个集合类内部可以使用LinkedList模拟。

定义一个类叫MyStack代码如下：

package cn.itcast_05;

import java.util.LinkedList;

/**

 * 自定义的栈集合

 *

 * @author 风清扬

 * @version V1.0

 */

public class MyStack {

	private LinkedList link;//定义一个LinkedList类型的变量 link，定义引用类型的变量

	public MyStack() {

		link = new LinkedList();//外界一创建MyStack的对象就执行这里的语句。在底层创建产生LinkedList对象即link对象。

	}

	public void add(Object obj) {

		link.addFirst(obj);//外界调用这里，底层实际上是做addFirst添加。LinkedList类下面的方法：public void addFirst(E e)将指定元素插入此列表的开头。

	}

	public Object get() {

		return link.removeFirst();

		//LinkedList类下面的方法：public Object removeFirst()移除并（返回）此列表的第一个元素。返回的是object类型的

	}

	public boolean isEmpty() {//LinkedList类下面的方法：boolean isEmpty()如果列表不包含元素，则返回 true。

		return link.isEmpty();

	}

}

而我们自定一的类可以直接使用了。代码写了出来如下：

package cn.itcast_05;

/*

 * MyStack的测试

 * public void addFirst(E e)将指定元素插入此列表的开头。

 * public E removeFirst()移除并（返回）此列表的第一个元素。

 * LinkedList的这两个方法与桟有关

 *

 */

public class MyStackDemo {

	public static void main(String[] args) {

		// 创建集合对象

		MyStack ms = new MyStack();

		// 添加元素

		ms.add("hello");

		ms.add("world");

		ms.add("java");

		while(!ms.isEmpty()){

			String s = (String) ms.get();

			System.out.println(s);//字符串

		}

	}

}