美文网首页
堆栈实现

堆栈实现

作者: 建康_木子 | 来源:发表于2019-06-28 16:47 被阅读0次
    代码样例
    public class LinkedStack<T> {
        private static class Node<U>{
            U item;
            Node<U> next;
            public Node() {
                this.item=null;
                this.next=null;
            }
    
            public Node(U item, Node<U> next) {
                this.item = item;
                this.next = next;
            }
            boolean end(){return item==null && next==null;}
        }
        private Node<T> top = new Node<T>();
        public void push(T item){
            top = new Node<T>(item,top);
        }
        public T pop(){
            T result = top.item;
            if (!top.end()) top = top.next;
            return result;
        }
    
        public static void main(String[] args) {
    
        }
    

    相关文章

      网友评论

          本文标题:堆栈实现

          本文链接:https://www.haomeiwen.com/subject/xjsecctx.html