GRADO INGENIER1A INFORM2TICA ESTRUCTURA DE DATOS Extraordinario 203642023

Apuntes

**GRADO INGENIERÍA INFORMÁTICA - ESTRUCTURA DE DATOS - Extraordinario 20/6/2023** --- **1. Implementación de la operación `jun23` en Java** *Subtema: Operación `jun23` para la estructura de cola* La operación `jun23` recibe una cola `q` y una lista de elementos `[a]`, y va añadiendo los elementos de la lista a la cola en orden, manteniendo la estructura de la cola. La definición en Haskell es: ```haskell jun23 :: Cola a -> [a] -> Cola a jun23 q [] = q jun23 q (x:t) = (jun23 q t) :.. x ``` Para implementarla en Java, fuera de cualquier clase que implemente las interfaces de colas y listas, y usando solo operaciones del anexo, podemos hacer lo siguiente: ```java public static <A> Cola<A> jun23(Cola<A> q, List<A> lista) { for (A x : lista) { q.Encola(x); } return q; } ``` **Explicación:** Se recorre la lista de elementos y se encola cada uno en la objeto `q`. La operación `Encola` es la que añade elementos al final de la cola. Finalmente, se devuelve la cola modificada. --- **2. Especificación en Haskell de la operación `deLdeg`** *Subtema: Función `deLdeg` para árboles de búsqueda* La función `deLdeg` recibe un árbol de búsqueda `t` y un elemento `x`...