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

最新推荐文章于 2024-09-29 10:12:48 发布

原创最新推荐文章于 2024-09-29 10:12:48 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #LinkedList #堆栈 #队列 #数据结构

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

17 篇文章

订阅专栏

本文展示了如何利用Java的LinkedList类来模拟堆栈（先进后出）和队列（先进先出）这两种数据结构。通过DuiLie类的myAdd方法添加元素，myGet方法获取并移除元素，以及isNull方法检查是否为空，实现了基本的堆栈和队列操作。在示例中，向数据结构添加了多个元素，并逐一打印出来，验证了其正确性。

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