From 1412fb00624b08986e2fd90613ae3372607eb0a6 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Pablo=20Portas=20L=C3=B3pez?=
 <81629707+TeenBiscuits@users.noreply.github.com>
Date: Sun, 7 Apr 2024 18:51:52 +0200
Subject: [PATCH] Boceto Final del Tema 4

---
 docs/code/Ejemplos/Tema_4/createEmptyQueue.c |   2 +
 docs/code/Ejemplos/Tema_4/dequeue.c          |   2 +
 docs/code/Ejemplos/Tema_4/enqueue.c          |   2 +
 docs/code/Ejemplos/Tema_4/front.c            |   2 +
 docs/code/Ejemplos/Tema_4/isEmptyQueue.c     |   2 +
 docs/topics/03-Apuntes/Pro-2/Tema-4-Colas.md | 124 ++++++++++++++++---
 src/Ejemplos/Tema_4/createEmptyQueue.c       |   2 +
 src/Ejemplos/Tema_4/dequeue.c                |   2 +
 src/Ejemplos/Tema_4/enqueue.c                |   2 +
 src/Ejemplos/Tema_4/front.c                  |   2 +
 src/Ejemplos/Tema_4/isEmptyQueue.c           |   2 +
 11 files changed, 125 insertions(+), 19 deletions(-)
 create mode 100644 docs/code/Ejemplos/Tema_4/createEmptyQueue.c
 create mode 100644 docs/code/Ejemplos/Tema_4/dequeue.c
 create mode 100644 docs/code/Ejemplos/Tema_4/enqueue.c
 create mode 100644 docs/code/Ejemplos/Tema_4/front.c
 create mode 100644 docs/code/Ejemplos/Tema_4/isEmptyQueue.c
 create mode 100644 src/Ejemplos/Tema_4/createEmptyQueue.c
 create mode 100644 src/Ejemplos/Tema_4/dequeue.c
 create mode 100644 src/Ejemplos/Tema_4/enqueue.c
 create mode 100644 src/Ejemplos/Tema_4/front.c
 create mode 100644 src/Ejemplos/Tema_4/isEmptyQueue.c

diff --git a/docs/code/Ejemplos/Tema_4/createEmptyQueue.c b/docs/code/Ejemplos/Tema_4/createEmptyQueue.c
new file mode 100644
index 0000000..8aebdb2
--- /dev/null
+++ b/docs/code/Ejemplos/Tema_4/createEmptyQueue.c
@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324
\ No newline at end of file
diff --git a/docs/code/Ejemplos/Tema_4/dequeue.c b/docs/code/Ejemplos/Tema_4/dequeue.c
new file mode 100644
index 0000000..8aebdb2
--- /dev/null
+++ b/docs/code/Ejemplos/Tema_4/dequeue.c
@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324
\ No newline at end of file
diff --git a/docs/code/Ejemplos/Tema_4/enqueue.c b/docs/code/Ejemplos/Tema_4/enqueue.c
new file mode 100644
index 0000000..8aebdb2
--- /dev/null
+++ b/docs/code/Ejemplos/Tema_4/enqueue.c
@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324
\ No newline at end of file
diff --git a/docs/code/Ejemplos/Tema_4/front.c b/docs/code/Ejemplos/Tema_4/front.c
new file mode 100644
index 0000000..8aebdb2
--- /dev/null
+++ b/docs/code/Ejemplos/Tema_4/front.c
@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324
\ No newline at end of file
diff --git a/docs/code/Ejemplos/Tema_4/isEmptyQueue.c b/docs/code/Ejemplos/Tema_4/isEmptyQueue.c
new file mode 100644
index 0000000..8aebdb2
--- /dev/null
+++ b/docs/code/Ejemplos/Tema_4/isEmptyQueue.c
@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324
\ No newline at end of file
diff --git a/docs/topics/03-Apuntes/Pro-2/Tema-4-Colas.md b/docs/topics/03-Apuntes/Pro-2/Tema-4-Colas.md
index d03d62f..85e3ca3 100644
--- a/docs/topics/03-Apuntes/Pro-2/Tema-4-Colas.md
+++ b/docs/topics/03-Apuntes/Pro-2/Tema-4-Colas.md
@@ -12,17 +12,20 @@ SPDX-License-Identifier: CC-BY-NC-4.0
 
 <tldr id="tldr">
 
-El TAD Cola, especificación informal, implementación y descripción gráfica. Operaciones explicadas de forma gráfica e
-implementadas.
+El TAD Cola, especificación informal, implementación y descripción gráfica. Operaciones explicadas de forma gráfica.
+Implementaciones con array circular, lista dinámica circular y a partir del TAD Lista.
 
 </tldr>
 
+<include from="Para-Colaboradores.md" element-id="en-construccion"></include>
+
 ## TAD Colas
 
 Una cola es una secuencia de cero o más elementos del mismo tipo. Los elementos de una cola están ordenados de una forma
 lineal, no por su contenido, sino por la posición que ocupan.
 
-Cuando un elemento es insertado se añade al principio de la cola. Para eliminar un elemento, solo se podrá eliminar el primero. Este concepto es descrito como **FIFO** (First in, first out).
+Cuando un elemento es insertado se añade al principio de la cola. Para eliminar un elemento, solo se podrá eliminar el
+primero. Este concepto es descrito como **FIFO** (First in, first out).
 
 <note>
 
@@ -35,20 +38,103 @@ Para saber más sobre FIFO. [Wikipedia](https://es.wikipedia.org/wiki/First_in,_
 title: TAD Cola
 ---
 flowchart LR
-    subgraph NODO1[NODO 1]
-        CONTENIDO1[INFORMACIÓN]
-        SIGUIENTE1[SIGUIENTE]
-    end
-    subgraph NODO2[NODO 2]
-        CONTENIDO2[INFORMACIÓN]
-        SIGUIENTE2[SIGUIENTE]
+    subgraph MEMORIA
+        NODO1[NODO 1]
+        NODO2[NODO 2]
+        NODO3[NODO 3]
     end
-    subgraph NODO3[NODO 3]
-        CONTENIDO3[INFORMACIÓN]
-        SIGUIENTE3[SIGUIENTE]
-    end
-    ENTRADA --> NODO3
-    SIGUIENTE3 --> NODO2
-    SIGUIENTE2 --> NODO1
-    SIGUIENTE1 --> SALIDA
-```
\ No newline at end of file
+    ENTRADA --> NODO3 --> NODO2 --> NODO1 --> SALIDA
+```
+
+### Operaciones
+
+Siguiendo los pasos para la especificación de un TAD, definimos las operaciones del mismo clasificándolas en:
+constructoras, generadoras, modificadoras, observadoras y destructoras.
+
+<note>
+
+Para más información: [](Tema-1-Tipos-Abstractos-de-Datos-TAD.md#especificaci-n-de-un-tad)
+
+</note>
+
+#### Generadoras
+
+<list>
+<li>
+<code-block lang="tex"> createEmptyQueue \rightarrow Queue </code-block><br/>
+<p>
+Objetivo: Crea una cola vacía<br/>
+Salida: Una cola vacía<br/>
+PosCondición: La cola sin datos<br/>
+</p>
+<code-block lang="c" src="./Ejemplos/Tema_4/createEmptyQueue.c" collapsible="true" collapsed-title="Mostrar implementación"/>
+</li>
+<li>
+<code-block lang="tex"> enqueue (Item, Quede) \rightarrow Quede, bool </code-block><br/>
+<p>
+Objetivo: Inserta un elemento en la cola quedando al final.<br/>
+Entrada:<br/>
+Item: Contenido del elemento a insertar.<br/>
+Queue: Cola donde vamos a insertar.<br/>
+Salida: Queue: Cola con el elemento Item insertado y verdadero si se ha podido insertar, falso en caso contrario.<br/>
+</p>
+<code-block lang="c" src="./Ejemplos/Tema_4/enqueue.c" collapsible="true" collapsed-title="Mostrar implementación"/>
+</li>
+</list>
+
+#### Destructoras
+
+<list>
+<li>
+<code-block lang="tex"> dequeue(Queue) \rightarrow Queue </code-block><br/>
+<p>
+Objetivo: Elimina el primer elemento de la cola<br/>
+Entrada: Queue: Cola a modificar<br/>
+Salida: Queue: Cola sin el primer elemento<br/>
+Precondición: La cola no está vacía<br/>
+</p>
+<code-block lang="c" src="./Ejemplos/Tema_4/dequeue.c" collapsible="true" collapsed-title="Mostrar implementación"/>
+</li>
+</list>
+
+#### Observadoras
+
+<list>
+<li>
+<code-block lang="tex"> front(Queue) \rightarrow Item </code-block><br/>
+<p>
+Objetivo: Recupera el contenido del primer elemento de la cola<br/>
+Entrada: Queue: Cola donde obtener el dato<br/>
+Salida: Item: Contenido del primer elemento de la cola<br/>
+Precondición: La cola no está vacía<br/>
+</p>
+<code-block lang="c" src="./Ejemplos/Tema_4/front.c" collapsible="true" collapsed-title="Mostrar implementación"/>
+</li>
+<li>
+<code-block lang="tex"> isEmptyQueue(Queue) \rightarrow bool </code-block><br/>
+<p>
+Objetivo: Determina si la cola está vacía<br/>
+Entrada: Queue: Cola a comprobar<br/>
+Salida: Verdadero si la cola está vacía, falso en caso contrario<br/>
+</p>
+<code-block lang="c" src="./Ejemplos/Tema_4/isEmptyQueue.c" collapsible="true" collapsed-title="Mostrar implementación"/>
+</li>
+</list>
+
+## Implementación con array circular
+
+<include from="Para-Colaboradores.md" element-id="en-construccion"></include>
+
+## Implementación con lista dinámica circular
+
+<include from="Para-Colaboradores.md" element-id="en-construccion"></include>
+
+## Implementación a partir del TAD Lista
+
+<note>
+
+Esta implementación se basa en el [](Tema-3-Listas.md).
+
+</note>
+
+<include from="Para-Colaboradores.md" element-id="en-construccion"></include>
\ No newline at end of file
diff --git a/src/Ejemplos/Tema_4/createEmptyQueue.c b/src/Ejemplos/Tema_4/createEmptyQueue.c
new file mode 100644
index 0000000..8aebdb2
--- /dev/null
+++ b/src/Ejemplos/Tema_4/createEmptyQueue.c
@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324
\ No newline at end of file
diff --git a/src/Ejemplos/Tema_4/dequeue.c b/src/Ejemplos/Tema_4/dequeue.c
new file mode 100644
index 0000000..8aebdb2
--- /dev/null
+++ b/src/Ejemplos/Tema_4/dequeue.c
@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324
\ No newline at end of file
diff --git a/src/Ejemplos/Tema_4/enqueue.c b/src/Ejemplos/Tema_4/enqueue.c
new file mode 100644
index 0000000..8aebdb2
--- /dev/null
+++ b/src/Ejemplos/Tema_4/enqueue.c
@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324
\ No newline at end of file
diff --git a/src/Ejemplos/Tema_4/front.c b/src/Ejemplos/Tema_4/front.c
new file mode 100644
index 0000000..8aebdb2
--- /dev/null
+++ b/src/Ejemplos/Tema_4/front.c
@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324
\ No newline at end of file
diff --git a/src/Ejemplos/Tema_4/isEmptyQueue.c b/src/Ejemplos/Tema_4/isEmptyQueue.c
new file mode 100644
index 0000000..8aebdb2
--- /dev/null
+++ b/src/Ejemplos/Tema_4/isEmptyQueue.c
@@ -0,0 +1,2 @@
+// EN CONSTRUCCIÓN
+// COLABORA https://github.com/TeenBiscuits/Pro2324
\ No newline at end of file