用LinkedList模拟栈的数据结构的输入 和输出,栈的数据是先进后出的
模拟类MyStack
package com.ma.linkedlist;
import java.util.LinkedList;
/**
* 用LinkedList模拟栈的数据结构的输入 和输出
* @author ma
*
*/
public class MyStack {
private LinkedList link;
//把LinkedList添加到构造方法中
public MyStack(){
link = new LinkedList();
}
/**
* 添加数据的方法,用LinkedList的addFirst()方法
* @param object 添加的参数
*/
public void add(Object object){
link.addFirst(object);
}
/**
* 得到数据的方法,用LinkedList的removeFirst()方法
* @return 返回 Object对象
*/
public Object get(){
return link.removeFirst();
}
/**
* 判断集合是否为空,用LinkedList的isEmpty()方法
* @return
*/
public boolean isEmpty(){
return link.isEmpty();
}
}
测试类:MyStackTest
package com.ma.linkedlist;
/**
* 测试类
* @author ma
*
*/
public class MyStackTest {
/*
* 栈的数据是先进后出的
*/
public static void main(String[] args) {
//创建一个模拟栈类对象
MyStack ms = new MyStack();
//添加数据
ms.add("赵大");
ms.add("王二");
ms.add("张三");
//输出
while(!ms.isEmpty()){
System.out.println(ms.get());
}
}
}
输出结果:
张三
王二
赵大