JAVA 内部类 泛型 实现堆栈

2019独角兽企业重金招聘Python工程师标准>>>

堆栈类：

package c15;

public class LinkedStack<T> {
      private static class Node<T> {
            T item ;
            Node<T> next ;
            Node(){
                   item = null ;
                   next = null ;
            }
            Node (T item ,Node<T> 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(){
            Node<T> resultNode = top ;
            if (!top .end()){
                   top = top .next ;
            }
            return resultNode .item ;
      }

      public static void main(String[] args){
            LinkedStack<Integer> sLinkedStack = new LinkedStack<Integer>();
            for (int i = 0; i < 10; i++) {
                   sLinkedStack .push(i );
            }
            System. out .println(sLinkedStack .pop());
      }
}

NOTE:

堆栈类设计思路：

1.使用内部类分离了结构逻辑和操作逻辑。

2.堆栈的结构特点是只能知道顶部的成员信息，每次新添加的成员都会处于堆栈的顶部，每次删除成员

都会在堆栈顶部删除。

3.堆栈结构可以简单的分为两部分，一个是顶部成员的内容，另一个是指向顶部以下的压顶部成员的指针。

4.堆栈结构必须要提供一个知道何时所有成员已经全部清除的方法。

操作的设计思路:

1.需要一个空类内容在实例化的时候填充到底部。

2.一个push():添加新成员到顶部,一个pop():把顶部成员删除

important:

堆栈的下一个的意思一般都是指该成员的前一个成员，因为在堆栈的角度来说，他自己永远都不会自到自己后面的成员是谁。每一个成员都只会知道自己的前面是谁。

转载于:https://my.oschina.net/zerodeng/blog/314614