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

本文介绍如何利用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());
        }


    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值