Pila y cola de JavaScript
Este tutorial discutirá la implementación de pila y cola usando matriz en JavaScript.
Implementar pila y cola usando matriz en JavaScript
Podemos implementar la pila y la cola usando matrices y listas enlazadas en JavaScript. La pila funciona según el principio de primero en entrar, último en salir, lo que significa que el primer elemento agregado a la pila se eliminará después de eliminar todos los demás elementos y viceversa. Las colas funcionan según el principio de primero en entrar, primero en salir, lo que significa que el primer elemento agregado a la pila se eliminará primero y viceversa. Implementar la pila y la cola con el array es fácil en comparación con las listas vinculadas porque podemos obtener muchas funciones predefinidas para usar. Por ejemplo, para implementar la pila, podemos usar la función push() y pop(). La función push() se usa para agregar un elemento al final de una pila o matriz, y la función pop() se usa para eliminar un elemento del final de la pila o matriz. Implementemos una pila usando un array en JavaScript. Vea el código a continuación.
var MyStack = [];
MyStack.push(1);
MyStack.push(9);
console.log('Stack before pop', MyStack);
MyStack.pop();
console.log('Stack after pop', MyStack);
Producción :
Stack before pop (2) [1, 9]
Stack after pop [1]
En el código anterior, usamos la función push() para agregar dos valores, 1 y 9, en la pila, y puede ver en la salida que los dos valores están almacenados en la pila. Usamos la función pop() para eliminar el último elemento de la pila, y puede ver en la salida que el último elemento ha sido eliminado de la pila. Puede comprobar el tamaño de la pila utilizando la función length. El rendimiento de la implementación de la pila con el array es bastante alto porque solo estamos agregando un elemento al final del array y también eliminándolo del final. También puede implementar una pila con listas vinculadas, pero no encontrará ninguna función previa a la compilación que lo ayude. Ahora, implementemos una cola usando la función de array, push() y shift(). La función push() se usa para agregar un elemento al final de la cola o matriz, y la función shift() se usa para eliminar un elemento del principio de la pila o matriz. Consulte el siguiente código.
var MyQueue = [];
MyQueue.push(1);
MyQueue.push(9);
console.log('Queue before shift', MyQueue);
MyQueue.shift();
console.log('Queue after shift', MyQueue);
Producción :
Queue before shift (2) [1, 9]
Queue after shift [9]
En el código anterior, usamos la función push() para agregar dos valores, 1 y 9, en la cola, y puede ver en la salida que los dos valores están almacenados en la cola. Usamos la función shift() para eliminar el primer elemento de la cola, y puede ver en la salida que el primer elemento ha sido eliminado de la cola. Puede comprobar el tamaño de la cola utilizando la función length. El rendimiento de la construcción de la cola con el array es bastante bajo porque cuando las funciones shift() eliminan el primer elemento, tiene que mover cada elemento un paso atrás en el array. Entonces, si desea implementar una cola que contenga una gran cantidad de elementos, entonces debe usar la lista vinculada para implementar una cola.
