"Si un trabajador quiere hacer bien su trabajo, primero debe afilar sus herramientas." - Confucio, "Las Analectas de Confucio. Lu Linggong"
Página delantera > Programación > Implementación de pila usando Javascript (lista vinculada)

Implementación de pila usando Javascript (lista vinculada)

Publicado el 2024-08-18
Navegar:889

Stack Implementation Using Javascript (Linked List)

Introducción

Si no está seguro o desea comprender más sobre la lista enlazada y sus tipos y cómo podemos realizar operaciones en la misma, consulte mi otro artículo relacionado con la lista enlazada única y la lista enlazada doble

Acercándose a listas de enlaces simples y dobles utilizando Javascript con todas las operaciones: - Solución de última parada

  1. Este artículo trata sobre el uso de la lista única vinculada y la creación de una estructura de datos de pila.

No dudes en comunicarte conmigo si tienes alguna inquietud

Disfruta el código, Happy Codeing.

 class Node {
     constructor(value) {
         this.value = value;
         this.next = null;
     }
 }

 class LinkedList {
     constructor() {
         this.head = this.tail = null;
         this.size = 0;
     }

     append(value) {
         const newNode = new Node(value);
         if (this.head === null) {
             console.log('Inside strange')
             this.head = this.tail = newNode;
             this.size = 1;
             return;
         }
         this.tail.next = newNode;
         this.tail = newNode;
         this.size  ;
     }

     deletAtEnd() {
         if (this.size  ', this.stack.tail.value); 
     }
     traversal() {
         this.stack.reverse();
     }
 }


 const test = new Stack();

 test.push(20);
 test.push(13);
 test.push(3);
 test.push(5);
 test.push(9);

 console.log(test.stack)
 console.log('---------------Peak-------------')
 test.peak()
 console.log('-------------After Pop ------------');
 test.pop();
 test.peak()
 test.traversal()

/*
LinkedList {
  tail: Node { value: 9, next: null },
  head: Node { value: 20, next: Node { value: 13, next: [Node] } },
  size: 5
}
---------------Peak-------------
Peak Value --->  9
-------------After Pop ------------
Peak Value --->  5
5
3
13
20

*/

Declaración de liberación Este artículo se reproduce en: https://dev.to/ashutoshsarangi/stack-implementation-using-javascript-linked-list-2n56?1 Si hay alguna infracción, comuníquese con [email protected] para eliminarla.
Último tutorial Más>

Descargo de responsabilidad: Todos los recursos proporcionados provienen en parte de Internet. Si existe alguna infracción de sus derechos de autor u otros derechos e intereses, explique los motivos detallados y proporcione pruebas de los derechos de autor o derechos e intereses y luego envíelos al correo electrónico: [email protected]. Lo manejaremos por usted lo antes posible.

Copyright© 2022 湘ICP备2022001581号-3