Porqué cuando se ejecuta el método peek para obtener el top da como resultado un nodo con valor de 3 y con un next haciendo referencia a ...

Jose Luis Higuera Caraveo

Jose Luis Higuera Caraveo

Pregunta
studenthace 4 años

Porqué cuando se ejecuta el método peek para obtener el top da como resultado un nodo con valor de 3 y con un next haciendo referencia a un nodo?

Si es el top, es entendible que no tiene un next. Este debería ser null, de acuerdo a mi lógica. Yo resolví el push de la siguiente manera:

push(value) { const node = new Node (value) if(this.length === 0) { this.bottom = node this.top = node } else { const holdingPointer = this.top this.top = node node.bottom = holdingPointer holdingPointer.next = node } this.length ++ return this }
4 respuestas
para escribir tu comentario
    Abraham Gonzalez

    Abraham Gonzalez

    studenthace 3 años

    JLCaraveo, recuerda que estamos en pilas y estas se manejan bajo la lógica del LIFO ( Primero en entrar, último en salir), es decir, si creamos una pila con los siguientes números 1->2->3->4. Mi último elemento será el número 1 y el primero será el 4. Para yo poder sacar el numero 1 antes debo sacar el 4, luego el 3, luego , 2 hasta llegar al 1 (LIFO).

    Next realmente no hace referencia a su elemento anterior, sino al siguiente, lo que pasa es que en la forma en que está estructurada la pila se nos puede hacer abstracto.

    Espero haber sido de ayuda.

    Jose Luis Higuera Caraveo

    Jose Luis Higuera Caraveo

    studenthace 4 años

    Entonces el .next hace referencia al nuevo TOP cuando el TOP actual es removido con POP

Curso de Estructuras de Datos con JavaScript

Curso de Estructuras de Datos con JavaScript

Comprende las estructuras de datos usando JavaScript, desde arrays hasta gráficos. Crea, manipula y almacena eficientemente usando técnicas para insertar, buscar y eliminar nodos y elementos. Domina cómo se manejan en la memoria.

Curso de Estructuras de Datos con JavaScript
Curso de Estructuras de Datos con JavaScript

Curso de Estructuras de Datos con JavaScript

Comprende las estructuras de datos usando JavaScript, desde arrays hasta gráficos. Crea, manipula y almacena eficientemente usando técnicas para insertar, buscar y eliminar nodos y elementos. Domina cómo se manejan en la memoria.