implementación Java de la pila como una estructura de almacenamiento de cadena de lista enlazada

package Stack;

public class StackLinkedList {

    int size = 0;

    Node head = null;

    public static void main(String[] args) {
        //测试
        StackLinkedList l = new StackLinkedList();
        l.push(1);
        l.push(2);
        l.push(2);
        l.push(2);
        l.push(2);
        l.pop();
        System.out.println(l.size);
    }

    public void push(int data){
        Node item = new Node(data);
        item.next = head;
        head = item;
        size++;
    }

    public int pop(){
        if (size == 0){
            throw new RuntimeException("stack is empty!");
        }
        else{
            Node destroy = head;
            head = head.next;
            int nodeData = destroy.data;
            destroy = null;
            size--;
            return nodeData;
        }
    }
}

class Node{
    int data;

    Node next = null;

    public Node(int data) {
        this.data = data;
    }
}



Liberadas nueve artículos originales · ganado elogios 1 · visitas 219

Supongo que te gusta

Origin blog.csdn.net/weixin_44632459/article/details/105281927
Recomendado
Clasificación