用集合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());
		}
		
	}
}

输出结果:

  张三
  王二
  赵大

猜你喜欢

转载自www.cnblogs.com/majingang/p/9019170.html
今日推荐