【数据结构和算法实践-栈】

栈

我记得《数据结构与算法》的教材中是用数组构建的栈，那今天我们尝试一下用链表构建。

栈

栈的定义,参见百度。
简要的说，它是一种受限的线性表，它的特性是先进后出。（用代码来说）

public class Stack<V> {

    private Node<V> head;
    private int size;

    public Stack(){
        this.head = null;
        this.size = 0;
    }

    public boolean isEmpty(){
        return this.size==0;
    }

    public void push(V value){
        Node<V> current = new Node<>(value);
        if(head ==null){
            head = current;
        }else {
            current.next = head;
            head = current;
        }
        size++;
    }

    public Node<V> pop(){
        if(!isEmpty()){
            Node<V> popNode = head;
            head = head.next;
            size--;
        }
        return null;
    }
}

反思&总结

持续更新的第三天，团队气势还是一般