zoukankan      html  css  js  c++  java
  • 使用LinkedList模拟一个堆栈或者队列数据结构

    使用LinkedList模拟一个堆栈或者队列数据结构。 

     堆栈:先进后出  如同一个杯子。 

     队列:先进先出  如同一个水管。

    import java.util.LinkedList;
    
    public class DuiLie {
    
        private LinkedList link;
    
        public DuiLie() {
            link = new LinkedList();
        }
    
        public void myAdd(Object obj) {
            link.addFirst(obj);
        }
    
        public Object myGet() {
            // return link.removeLast();//队列
            return link.removeFirst();// 堆栈
        }
    
        public boolean isNull() {
            return link.isEmpty();
        }
    }
    import java.util.LinkedList;
    
    public class DuiLie {
    
        private LinkedList link;
    
        public DuiLie() {
            link = new LinkedList();
        }
    
        public void myAdd(Object obj) {
            link.addFirst(obj);
        }
    
        public Object myGet() {
             return link.removeLast();//队列
            //return link.removeFirst();// 堆栈
        }
    
        public boolean isNull() {
            return link.isEmpty();
        }
    }

    运行结果如图:

     

     

  • 相关阅读:
    01--DNS服务器3
    01--DNS服务器2
    装配bean
    实现二级域名
    apache反向代理
    struts拓展restful
    restful是什么
    struts的声明式异常处理
    linux常用命令之压缩打包
    linux常用命令之文件系统
  • 原文地址:https://www.cnblogs.com/wl0000-03/p/6019926.html
Copyright © 2011-2022 走看看