【基础编程题】数据结构====LinkedList仿堆栈队列

最新推荐文章于 2024-09-08 10:40:56 发布

御风泊舟

最新推荐文章于 2024-09-08 10:40:56 发布

阅读量116

点赞数

分类专栏：基础编程题文章标签： java LinkedList 堆栈队列数据结构

本文链接：https://blog.csdn.net/Lydia233/article/details/117327737

版权

基础编程题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

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

堆栈：先进后出
队列：先进先出

class DuiLie{
    private LinkedList link;
    DuiLie(){
        link = new LinkedList();
    }
    public void myAdd(Object obj) {
        link.addFirst(obj);
    }
    public Object myGet() {
        return link.removeLast();
    }
    public boolean isNull() {  
        return link.isEmpty();
    }
}

public class LinkedListTest {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        DuiLie dl = new DuiLie();
        dl.myAdd("java01");
        dl.myAdd("java02");
        dl.myAdd("java03");
        dl.myAdd("java04");  
        while(!dl.isNull()) {
            System.out.println(dl.myGet());
        } 
    }
}