数据结构之栈

java版数据结构之链栈。

举凡链栈，一般就是一种特殊的双链表而已。

这个栈，完全是自己手写实现，从链栈的节点开始，链栈的节点类型，定义一个具名内部类，直接看完整的代码：

/**
 * 定义了一个自己的栈,底层使用自己定义的节点来实现
 * @author Administrator
 *
 */
class Stack <T>{
    private Node base;    //栈底
    private Node top;    //栈顶
    private int length;
    private int size;    //定义栈的大小
    
    public Stack() {// 构造并初始化一个栈
        this.length = 0;
    }
    
    {// 构造代码块用于 初始化一个空栈
        this.base = new Node();
        this.top = this.base;    //这种状态说明就是一个空栈
        this.size = 100;        //栈的大小默认为100
    }
    /**
     * 查看栈是不是为空栈
     * @return if empty,then return true
     */
    public boolean isEmpty()
    {
        if(this.base==this.top && this.length==0)
            return true;
        else
            return false;
    }
    
    /**
     * 获取栈的长度
     * @return
     */
    public int getLength()
    {
        return this.length;
    }

    /**
     * 入栈操作
     * @param e    要压入栈的元素
     * @return    入栈成功返回true
     */
    public boolean push(T e) {
        if(this.length < this.size)
        {
            synchronized (Stack.class) {// 保证线程的安全
                Node node = new Node(e);
                node.setPre(this.top);
                this.top.setNext(node);
                this.top = node;
                this.length++;
                return true;
            }
        }
        else
        {
            throw new RuntimeException(new Exception("stack is full"));
        }
    }
    
    public T pop() {
        if(this.isEmpty())
        {
            throw new RuntimeException(new Exception("stack is empty")); 
        }
        else{    //也可以注意 保护 安全 这里 没有加锁
            T e = this.top.getData();
            this.top = this.top.getPre();
            this.top.setNext(null);
            this.length --;
            return e;
        }

    }
    
    class Node{    //具名内部类来定义链栈的节点
        private T data;    //为了操作的方便这里就使用 public 属性
        private Node next;    //指向下一个节点
        private Node pre;    //指向前一个节点
        
        public Node() {
        }
        
        public Node(T data)
        {
            this.data = data;
            this.next = null;
            this.pre = null;
        }

        public T getData() {
            return data;
        }

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

        public Node getNext() {
            return next;
        }

        public void setNext(Node next) {
            this.next = next;
        }
        
        public Node getPre() {
            return pre;
        }

        public void setPre(Node pre) {
            this.pre = pre;
        }
    }
}

测试了一下，还是能用的。