用集合LinkedList模拟栈Stack的数据结构的输入 和输出
用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()); } } }
输出结果:
张三
王二
赵大