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

    }

    }

  • 相关阅读:
    Struts2 参数传递总结
    简单的 MySQL 用户管理
    一道好题
    javascript 常用代码大全(2) 简单飞扬
    读取word和pdf文件的几种方法 简单飞扬
    模拟身份证号码JS源代码 简单飞扬
    兵法感悟 简单飞扬
    跨应用Session共享 简单飞扬
    放假前必须做的事情 简单飞扬
    javascript 常用代码大全(4) 简单飞扬
  • 原文地址:https://www.cnblogs.com/Flyrun/p/7616118.html
Copyright © 2011-2022 走看看