You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
This repository was archived by the owner on Mar 20, 2022. It is now read-only.
Copy file name to clipboardExpand all lines: 05_dataStructures/01_Queues/README.md
+94-2Lines changed: 94 additions & 2 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -1,5 +1,13 @@
1
1
# Colas / Queues
2
2
3
+
Tabla de contenidos:
4
+
5
+
-[Métodos](#metodos)
6
+
-[Explicación](#explicacion)
7
+
-[Constructor](#constructor)
8
+
-[Enqueue](#enqueue)
9
+
-[Dequeue](#dequeue)
10
+
3
11
Una cola o queue por su nombre en ingles es una estructura de datos que nos permite almacenar elementos donde insertamos y eliminamos datos de los extremos.
4
12
5
13
Esto se le conoce como `FIFO` (First In First Out) o `First In First Out` (primero en entrar, primero en salir). Esto es traducido a la vida real de la siguiente manera:
@@ -10,7 +18,7 @@ La imágen es un poco más explicativa:
-`getIndex` o `getIndice`: Devuelve el índice de un elemento específico de la cola
28
36
-`sort` o `ordenar`: Ordena los elementos de la cola
29
37
30
-
Para ver el código fuente de estos métodos, visita el siguiente [enlace](.\index.js)
38
+
Para ver el **código completo** de los métodos, visita el siguiente [enlace](.\queue.js)
39
+
40
+
# Explicación
41
+
42
+
La explicacion detallada de cada cosa aqui ⤵
43
+
44
+
## Constructor
45
+
46
+
Primero debemos de empezar a crear el constructor de la clase de la cola. Esto lo que nos va a permitir será crear un objeto con la clase llamada `queue` y posteriormente llamar a cada método de la clase.
47
+
48
+
```js
49
+
classQueue {
50
+
constructor() {
51
+
this.items= [];
52
+
}
53
+
```
54
+
55
+
## Enqueue
56
+
57
+
Este metodo como ya vimos, nos permite insertar un elemento al final de la cola.
58
+
59
+
```js
60
+
unshift(element){
61
+
this.items.unshift(element);
62
+
}
63
+
```
64
+
65
+
## Dequeue
66
+
67
+
Este metodo nos permitira eliminar el primer elemento de la cola.
68
+
69
+
```js
70
+
dequeue();
71
+
{
72
+
returnthis.items.shift();
73
+
}
74
+
```
75
+
76
+
## Peek
77
+
78
+
Devuelve el primer valor de la cola sin eliminarlo.
0 commit comments