兑现链式存储机制

实现链式存储机制

Java code

public class LinkedStack<T> {  private static class Node<U> {      U item;      Node<U> next;      Node() { item=null; 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=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[]) {      LinkedStack<String> lss=new LinkedStack<String>();      for(String s: "Phasers on stun!".split(" "))          lss.push(s);      String s;      while((s=lss.pop())!=null)          System.out.println(s);  }}/*Output:stun!onPhasers*/

这个例子中使用了一个末端哨兵来判断堆栈何时为空。这个末端哨兵是在构造LinkedStack时创建的。然后，每 调用一次push()方法，就会创建一个Node<T>对象，并将其链接到前一个Node<T>对象。当你调用pop()方法时，总是返回top.item，然后丢弃当前top所指的Node<T>,并将top转移到下一个Node<T>，除非你已经碰到了末端 哨兵，这时候就不再移动top了。
-------------------------------------------
请解释这里的push(),pop()。
整段代码执行原理，谢谢。

[解决办法]
你写的代码相信你最清楚了
[解决办法]
定义：s1=Phasers,s2=on,s3=stun;
push的方法处理结果也就是lss，类似于map集合键值对形式，
一步步这样嵌套的，最后的对象是lss也就是k3

k1={s1,[item=null,next=null]}
k2={s2,k1}
k3={s3,k2}={
s3,{s2,{s1,[item=null,next=null]}}
}
lss=k3;

那么pop是逐步取值的，当然向上面述说的那样，最后的值s3是最后放进去的，也是第一个
从pop这个方法中取出的，同时方法体内还叛断最后的top是否没空，空则执行结束
这个类似于栈(stack)的原理吧，先进后出，后进先出的道理吧
pop:result=(k3.item=s3)
top = (k3.next=k2)
最先输出的就是k3，然后k2，最后k1吧、
[解决办法]
执行原理？你自己不懂？那你怎么写出来的呢
[解决办法]
每次push都是把Node top放到顶部，并且建立top与next的联系；每次pop都是从顶部取Node，pop过程中利用top的next属性
[解决办法]
就是典型的堆栈，先进后出。
以item==null及next==null的节点为最底端的节点。
top是最顶端的指针。

查看更多 下一篇