java 栈的实现

来源：互联网发布：传奇盛世天命法神数据编辑：程序博客网时间：2024/05/16 06:22

接口定义

interface Stack<T> {    public T pop();    public void push(T element);    public boolean isEmpty();    public T peek();}

接口实现：链表方式

class LinkedStack<T> implements Stack<T>{    //不用容器或者数组等数据结构存储节点    //Node定义一个节点类    private class Node<U>{        private U item; //存储的data        private Node<U> next; //类似指针        Node(){            this.item = null;            this.next = null;        }        Node(U item, Node<U> next){            this.item = item;            this.next = next;        }        boolean end(){            return item == null && next == null;        }    }     private Node<T> top ; //栈顶指针    LinkedStack(){        top = new Node<T>();    }    //弹栈    public T pop(){        if(this.isEmpty() == true){            throw new EmptyStackException();        }        T result = top.item;        if(!top.end())        {            top = top.next;        }        return result;    }    //压栈    public void push(T element){        top = new Node<T>(element, top);    }    //判断是否为空    public boolean isEmpty(){        return  top.end();    }    //返回栈顶元素    public T peek(){        if(this.isEmpty() == true){            throw new EmptyStackException();        }        T result = top.item;        return result;    }   }

接口实现：容器方式

class StackList<T> implements Stack<T> {    private List<T> list ; //用容器实现    StackList(){        list = new ArrayList<T>();    }    //弹栈    public T pop(){        if(this.isEmpty() == true){            throw new EmptyStackException();        }        return list.remove(list.size()-1);    }    //压栈    public void push(T element){        list.add(element);    }    //判断是否为空    public boolean isEmpty(){        return list.size() == 0;    }    //返回栈顶元素    public T peek(){        if(this.isEmpty() == true){            throw new EmptyStackException();        }        return list.get(list.size()-1);    }}

0 0