Java链表栈LinkedStack

  链表实现的栈，在想象栈的时候，最好把他竖着想象成一个立着的容器。 

* 然后往里面一个一个的加节点：  

* 1.先加入top节点  

* 2.然后再在top节点上加入node1节点,node1节点指向top节点  

* 3.再在node1节点上加入node2节点，node2节点指向node1节点  

* ..........  

   

 

Java实现链栈之前，我们首先应该创建一个链表节点类:LinkNode<E>,代码如下:

 

Code
/**
* 链表节点
* 
* @author Chris Wang
* 
* @param <E>
 */
public class LinkNode<E> {
    /**
     * 表示存储在节点中的数据项
     */
    private E data;

    private LinkNode<E> next;

    public LinkNode(E data) {
        this.data = data;
        this.next = null;
    }

    public LinkNode(E data, LinkNode next) {
        this.data = data;
        this.next = next;

    }

    public E getData() {
        return data;
    }

    public void setData(E data) {
        this.data = data;
    }

    public LinkNode<E> getNext() {
        return next;
    }

    public void setNext(LinkNode<E> next) {
        this.next = next;
    }

}

 

然后 是具体的链栈的实现,代码如下:

 

Code
posted @ 2008-10-16 12:45  Chris Wang  阅读(1495)  评论(0)  编辑  收藏  举报