¿Por qué usar dos pilas para hacer una cola?

Puedo ver la ventaja de usar dos pilas si se usa una implementación de matriz, ya que las pilas se implementan más fácilmente usando matrices que las colas. ...

Escribir tipo de datos algebraicos en Scala

En Haskell, puedo definir unTree: data Tree a = Empty | Node a (Tree a) (Tree a) ¿Cómo podría escribir esto en Scala? No estoy seguro de cómo mantener el parámetro de tipo[A] en Scala paraNode para que coincidaTreetipo dea.

Obtenga letra por letra a una lista doblemente vinculada

Estoy tratando de escribir un programa que tome una palabra letra por letra en cada nodo de una lista doblemente vinculada y luego, con una función que escribí, verificará si la palabra es un palíndromo. Cuando compilo mi código, tengo problemas ...

Implementando código hash e igual para clases personalizadas

Diferencia entre adt y estructuras de datos

La pila es un ejemplo de un tipo de datos abstractos, la pila es un ejemplo de una estructura de datos pero, sin embargo, los tipos de datos abstractos son diferentes de las estructuras de datos, ¿por qué?

Time Complexity para Java ArrayList

Encontré otras entradas para esta pregunta que trataban con métodos específicos, pero nada exhaustivo. Me gustaría verificar mi propia comprensión de los métodos más utilizados de esta estructura de datos: O (1) - Tiempo constante: isEmpty() ...

¿La mejor manera de implementar el polimorfismo ad-hoc en Haskell?

Tengo una función polimórfica como: convert :: (Show a) => a -> String convert = " [label=" ++ (show a) ++ "]"Pero a veces quiero pasarle un Data.Map y hacer una conversión de valor clave más elegante. Sé que no puedo coincidir con el patrón ...

Arboles n-arios en c

¿Cuál sería una buena implementación de un árbol N-ario en lenguaje C?Particularmente, quiero implementar un árbol n-ario, no auto-equilibrado, con un número...

OO Traducción de la interfaz a Haskell

Mi problema específico en realidad no se trata de la traducción general de una interfaz OO a Haskell. Este es el mejor título que se me ocurrió. Sin embargo, estoy seguro de que mi problema se origina en una comprensión aún pobre del código de ...

Colección parcialmente ordenada de Java <E>

Estoy buscando una implementación Java de una estructura de datos que contenga una colección de elementos para los cuales unorden parcial está definido, y qu...