LinkedList实现堆栈数据结构的存储方式与队列的数据结构存储方式

最新推荐文章于 2021-01-23 19:25:45 发布

转载最新推荐文章于 2021-01-23 19:25:45 发布 · 454 阅读

JAVA基础专栏收录该内容

54 篇文章

订阅专栏

本文介绍如何利用Java中的LinkedList来实现栈和队列这两种基本的数据结构，并提供了具体的实现代码示例。栈遵循先进后出的原则，主要操作包括push()和pop()；而队列遵循先进先出的原则，主要操作为offer()和poll()。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1：栈 （1.6）  : 主要是用于实现堆栈数据结构的存储方式。
    先进后出
    push() 
    pop()
2：队列（双端队列1.5）： 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。
    先进先出
    offer()
    poll()

// 使用LinkedList模拟堆栈的数据结构存储方式
class StackList{

    LinkedList list;

    public StackList(){
        list = new LinkedList();
    }

    //进栈
    public void add(Object o){
        list.push(o);
    }

    //弹栈 : 把元素删除并返回。
    public Object pop(){
        return list.pop();
    } 

    //获取元素个数
    public int size(){
        return list.size();
    }

}

//使用LinkedList模拟队列的存储方式
class TeamList{

    LinkedList list;

    public TeamList(){
        list = new LinkedList();
    }

    public void add(Object o){
        list.offer(o);
    }

    public Object remove(){
        return list.poll();
    }

    //获取元素个数
    public int size(){
        return list.size();
    }

}



public class Demo9 {

    public static void main(String[] args) {
        TeamList list=  new TeamList();
        list.add("李嘉诚");
        list.add("马云");
        list.add("王健林");

        int size = list.size();
        for(int i = 0 ; i<size ; i++){
            System.out.println(list.remove());
        }


    }
}