Java栈的两种实现方式

用数组和链表两种方式来实现了栈
首先来看用数组实现的，比较简单

import java.util.Arrays;/* * 用数组来实现一个栈 * 栈：后进先出 * 主要有push pop peek isEmpty  * peek 负责获取栈顶元素 在数组的实现中 peek负责获取最新存放在数组中的元素 stack[size-1] * 这样在pop取出元素的时候直接获取peek()的值就好 * push往数组中存放元素的时候 直接将size+1 并且将这个元素放在stack[size++]的位置 * 最后要注意数组的容量 在向数组中放元素的时候不要超过初始化的定义 */public class Stack<E> {    int size;//数组中存储元素的个数    private Object[] stack;    public Stack(){        stack=new Object[10];    }    public Boolean isEmpty(){    return size==0;    }    @SuppressWarnings("unchecked")    public E peek(){        if(isEmpty()){            return null;        }        return (E) stack[size-1];    }    public E push(E item){        stack[size++]=item;        return item;    }    public E pop(){        ensureCapacity(size+1);//往数组中添加元素的时候 先进行容量检测 如果已经放满了 那么就再+10个容量      E e= peek();      stack[size-1]=null;      size--;      return e;     }    public void ensureCapacity(int size){        int len =stack.length;        if (len>size){            int newLen=10;            stack=Arrays.copyOf(stack,newLen);        }    }    public static void main(String[] args){        Stack<Integer> s=new Stack<>();        s.push(56);        s.push(6785);        s.push(342);        System.out.println(s.size);        System.out.println("栈顶元素为"+s.pop());// 打印 342        System.out.println("栈顶元素为"+s.pop());//打印 6785    }}

接着是用链表的方式来实现栈，代码如下：

/* * 用链表来实现栈 */class  Node<E>{    Node<E>next=null;    E data;    public Node(E data){this.data=data;}}public class LinkedStack<E> {    Node<E>top=null;    //头结点设置为空    public boolean isEmpty(){        return top==null;    }    /*     * push时候相当于new一个头结点 让新的结点指向单链表的头结点     * 以新结点作为单链表的头结点即可     */    public void push(E data){        Node<E>newNode=new Node<E>(data);        newNode.next=top;//将现在栈顶的元素的值放在第二个        top=newNode;    //新的栈顶元素的值放在top中    }    /*     * pop时候将链表的头结点指向next 将next作为新的头结点即可     */    public E pop(){        if(this.isEmpty()){            return null;        }        E data= top.data;        top=top.next;        return data;    }    public E peek(){        if(this.isEmpty()){            return null;        }        E data=top.data;        return data;    }//peek和pop的思路很相似 都是返回top元素 在pop完元素之后还需要将下一个top指针指到top上    public static void main(String [] args){        LinkedStack<Integer> stack=new LinkedStack<>();        stack.push(22);        stack.push(23);        stack.push(24);        stack.pop();        System.out.print(stack.peek());//输出：  23    }}