Java集合-栈

本文详细介绍了Java中的Deque接口及其在数据结构栈操作中的应用,包括首尾端操作方法如getFirst(), addFirst()等,以及如何通过Deque实现Stack的功能。重点展示了Deque的主要实现类 LinkedList,并提供了一个使用示例。
摘要由CSDN通过智能技术生成

栈是一种先进后出的数据结构,在Java中对应的接口为 DequeStack接口已经不建议使用。Deque接口继承自Queue接口,实则为双端队列,支持两端元素的插入、删除与访问。
Deque的方法有:

首端操作:

抛出异常返回特殊值
查看getFirst()peekFrist()
插入addFirst()offerFirst()
删除removeFirst()pollFirst()

尾端操作:

抛出异常返回特殊值
查看getLast()peekLast()
插入addLast()offerLast()
删除removeLast()pollLast()

栈方法对应的 Deque方法:

栈方法Deque方法
查看peek()peekFirst()
插入push()addFirst()
删除pop()removeFirst()

Deque主要实现类有:
在这里插入图片描述

使用例子:

Deque<Integer> deque=new LinkedList<>();
deque.push(1);
deque.peek();
deque.pop();
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值