Stack源码解析及用LinkedList实现Stack

(1)JDK源码解析


类Stack代表的是一种后进先出的堆对象。继承Vector类的5个方法以允许vector被作为一个栈。提供了最普通的添加和删除操作,同时也提供了取出栈顶元素的方法,判断栈是否为空的方法,和搜索某个元素和发现它离栈顶有多远。栈刚创建,是空的。更多完整和一致后进先出的集合栈操作方法由Deque接口和它的实现提供,


从后面向前面找是否存在某个元素,存在,返回在整个栈中的位置,(距离第一个元素的距离),不存在,就返回-1.


(2)继承LinkedList实现Stack

import java.util.LinkedList;


public class StackExe<E> extends LinkedList<E> {

private LinkedList<E> stack = new LinkedList<E>();//创建一个LinkedList

        //添加元素(在尾部追加栈顶元素)

public void push(E e){
stack.addLast(e);
}

        //

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值