zoukankan      html  css  js  c++  java
  • 用LinkedList方法模拟栈的数据结构

    import java.util.LinkedList;

    /**
    *
    * @author Ginfer
    * @virsion
    * HP
    * linkedlist
    * HP
    * 自定义栈集合
    * 栈的数据结构是先进后出,
    */

    public class MyStack {
    //创建一个成员对象
    private LinkedList link;

    //添加一个构造方法,并默认new一个LinkedList对象
    //当创建MyStack对象的时候其实默认是在底层创建了一个LinkedList对象
    public MyStack() {
    link=new LinkedList();
    }
    //调用栈的压栈,其实就是调用了LinkedList的addFirst()方法
    public void add(Object obj){
    link.addFirst(obj);
    }
    //调用栈的弹栈,其实就是调用了LinkedList的removeFirst()方法,弹栈以后数据将不存在栈中,所以用remove
    public Object get(){
    //return link.getFirst();
    return link.removeFirst();
    }
    //需要判断栈中是否为空,所以就调用了LinkedList的isEmpty()方法来判断
    public boolean isEmpty(){
    return link.isEmpty();
    }

    }

    import java.util.Iterator;
    import java.util.LinkedList;
    import Test.MyStack;
    /**
    *
    * @author Ginfer
    * @virsion
    * HP
    * Linkedlist
    * HP
    *
    * 使用Linklist模拟栈数据结构的集合,并测试
    * 意思是自己定义一个集合类,在这个集合内部可以使用LinkedList模拟
    *
    */

    public class TestLinklist {

    public static void main(String[] args) {

    /*
    * myStack测试
    */
    MyStack ms=new MyStack();
    ms.add("asd");
    ms.add("qwe");
    ms.add("zxc");

    while (!ms.isEmpty()){
    System.out.println(ms.get());
    }

    }

    }

  • 相关阅读:
    Linux 命令集合
    vsftpd 创建虚拟用户
    Java Web Socket
    Linux 命令集合
    YII 1.0 上传文件
    YII 1.0 扩展第三方类
    YII 1.0 发表文章用到的小物件
    YII 1.0 增删改查
    mysql 日志
    YII 1.0 小功能总结
  • 原文地址:https://www.cnblogs.com/Flyrun/p/7616118.html
Copyright © 2011-2022 走看看