JAVA 内部类 泛型 实现堆栈

堆栈类：

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:

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