Skip to content
This repository was archived by the owner on Mar 20, 2022. It is now read-only.

Commit cb0e1ba

Browse files
committed
Adding methods
1 parent e1784ab commit cb0e1ba

File tree

1 file changed

+94
-2
lines changed

1 file changed

+94
-2
lines changed

05_dataStructures/01_Queues/README.md

Lines changed: 94 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,13 @@
11
# Colas / Queues
22

3+
Tabla de contenidos:
4+
5+
- [Métodos](#metodos)
6+
- [Explicación](#explicacion)
7+
- [Constructor](#constructor)
8+
- [Enqueue](#enqueue)
9+
- [Dequeue](#dequeue)
10+
311
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.
412

513
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:
1018

1119
![Personas-en-la-fila-de-banco](https://www.javascripttutorial.net/wp-content/uploads/2019/12/queue-at-a-bank.png)
1220

13-
## Métodos
21+
# Métodos
1422

1523
Las colas tienen 2 métodos principales:
1624

@@ -27,4 +35,88 @@ Sus métodos secundarios son:
2735
- `getIndex` o `getIndice`: Devuelve el índice de un elemento específico de la cola
2836
- `sort` o `ordenar`: Ordena los elementos de la cola
2937

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+
class Queue {
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+
return this.items.shift();
73+
}
74+
```
75+
76+
## Peek
77+
78+
Devuelve el primer valor de la cola sin eliminarlo.
79+
80+
```js
81+
peek() {
82+
return !this.isEmpty() ? this.items[0] : undefined;
83+
}
84+
```
85+
86+
## IsEmpty
87+
88+
```js
89+
isEmpty() {
90+
return this.items.length === 0;
91+
}
92+
```
93+
94+
## size
95+
96+
```js
97+
98+
```
99+
100+
## clear
101+
102+
```js
103+
104+
```
105+
106+
## remove
107+
108+
```js
109+
110+
```
111+
112+
## getIndex
113+
114+
```js
115+
116+
```
117+
118+
## sort
119+
120+
```js
121+
122+
```

0 commit comments

Comments
 (0)