En este ejemplo, aprenderá a escribir un programa JavaScript que implementará una cola.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de JavaScript:
- Empuje de matriz de JavaScript ()
- Cambio de matriz de JavaScript ()
- Métodos JavaScript y esta palabra clave
Una cola es una estructura de datos que sigue el principio Primero en entrar, primero en salir (FIFO) . Primero se accede al elemento que se agrega primero. Esto es como estar en una cola para conseguir una entrada al cine. El primero recibe el boleto primero.
Ejemplo: implementar cola
// program to implement queue data structure class Queue ( constructor() ( this.items = (); ) // add element to the queue enqueue(element) ( return this.items.push(element); ) // remove element from the queue dequeue() ( if(this.items.length> 0) ( return this.items.shift(); ) ) // view the last element peek() ( return this.items(this.items.length - 1); ) // check if the queue is empty isEmpty()( return this.items.length == 0; ) // the size of the queue size()( return this.items.length; ) // empty the queue clear()( this.items = (); ) ) let queue = new Queue(); queue.enqueue(1); queue.enqueue(2); queue.enqueue(4); queue.enqueue(8); console.log(queue.items); queue.dequeue(); console.log(queue.items); console.log(queue.peek()); console.log(queue.isEmpty()); console.log(queue.size()); queue.clear(); console.log(queue.items);
Salida
(1, 2, 4, 8) (2, 4, 8) 8 falso 3 ()
En el programa anterior, la Queue
clase se crea para implementar la estructura de datos de la cola. La clase incluye métodos como enqueue()
, dequeue()
, peek()
, isEmpty()
, size()
, y clear()
.
Un Queue
objeto se crea usando un new
operador y se accede a varios métodos a través del objeto.
- Inicialmente,
this.items
es una matriz vacía. - El
push()
método agrega un elemento a this.items. - El
shift()
método elimina el primer elemento de this.items. - La
length
propiedad da la longitud de this.items.