Jose Luis Higuera Caraveo
PreguntaPorqué 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 }
Jose Luis Higuera Caraveo
Entonces el .next hace referencia al nuevo TOP cuando el TOP actual es removido con POP
Abraham Gonzalez
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.
