En este ejemplo, aprenderá a escribir un programa JavaScript que implementará una pila.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de JavaScript:
- Empuje de matriz de JavaScript ()
- Matriz de JavaScript emergente ()
- Métodos JavaScript y esta palabra clave
La pila es una estructura de datos que sigue el principio Last In First Out (LIFO) . Al elemento que se agrega por fin se accede al principio. Esto es como apilar sus libros uno encima del otro. El libro que pones por fin es lo primero.
Ejemplo: pila de implementos
// program to implement stack data structure class Stack ( constructor() ( this.items = (); ) // add element to the stack add(element) ( return this.items.push(element); ) // remove element from the stack remove() ( if(this.items.length> 0) ( return this.items.pop(); ) ) // view the last element peek() ( return this.items(this.items.length - 1); ) // check if the stack is empty isEmpty()( return this.items.length == 0; ) // the size of the stack size()( return this.items.length; ) // empty the stack clear()( this.items = (); ) ) let stack = new Stack(); stack.add(1); stack.add(2); stack.add(4); stack.add(8); console.log(stack.items); stack.remove(); console.log(stack.items); console.log(stack.peek()); console.log(stack.isEmpty()); console.log(stack.size()); stack.clear(); console.log(stack.items);
Salida
(1, 2, 4, 8) (1, 2, 4) 4 falso 3 ()
En el programa anterior, la Stackclase se crea para implementar la estructura de datos de la pila. Los métodos de la clase como add(), remove(), peek(), isEmpty(), size(), clear()se implementan.
Se crea una pila de objetos utilizando un newoperador y se accede a varios métodos a través del objeto.
- Aquí, inicialmente this.items es una matriz vacía.
- El
push()método agrega un elemento a this.items. - El
pop()método elimina el último elemento de this.items. - La
lengthpropiedad da la longitud de this.items.
