码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-11-01 16:40:37      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:rem   har   one   数据   ast   console   csdn   efi   src   

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

运行结果如图:

技术分享

 

 

 

 

 

 

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

标签:rem   har   one   数据   ast   console   csdn   efi   src   

原文地址:http://www.cnblogs.com/wl0000-03/p/6019926.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!