用链表实现栈

基于接口实现

public interface Stack<E> {

    public int getsize();

    public boolean isEmpty();

    public E pop();

    public void  Push(E e);
    //栈顶的最后一个元素
    public E Peek();
} 

引用到上次已经实现的链表

LinkedList<E>  list = new LinkedList<>();

1、获取栈的长度

/**
 * 获取栈的长度
 * @return
 */
public int getsize(){
    return list.getSize();

}

 

 2、判断栈是否为空

/**
 * 判断栈是否为空
 * @return
 */

public boolean isEmpty(){
     return  list.isEmpty();
}

3、出栈

/**
 * 出栈
 * @return
 */
public E pop(){
    return list.deleteFirst();


}

 

4、入栈

/**
 * 入栈
 * @param e
 */
public void  Push(E e){
     list.add(e);

}

5、获取栈顶的元素

//栈顶的最后一个元素
public E Peek(){
    return list.get(0);

}