Vamos a dedicar éste artículo a describir la estructura de datos doble cola dinámica. Os podéis descargar los ficheros desde mi repositorio personal en github, ( tanto ficheros txt, como ficheros .h/.c). Comenzamos por las cabeceras de las funciones y procedimientos de la estructura en el fichero .h: La doble cola dinamica esta formada por…
-
-
Multiplicación de matrices por el algoritmo Strassen
El algoritmos de Strassen, llamado así en honor del matemático Volker Strassen, es un algoritmo diseñado para la multiplicación de matrices. Este código que os voy a presentar es óptimo para matrices grandes. Os voy a dejar, en éste artículo, una propuesta de código realizada en mis tiempos de universidad. Está programado en lenguaje c.…
-
Tipo de dato abstracto Pila a void V
Con éste artículo vamos a terminar la serie de publicaciones dedicadas a el tipo de dato abstracto pila con punteros a void, es decir, una pila genérica. Haciendo un poco de retrospectiva, comenzamos hace ya algunos días con la descripción de las cabeceras de las funciones y procedimientos en el fichero .h, describimos los constructores,…
-
Tipo de dato abstracto Pila a void IV
En ésta cuarta parte del tutorial, vamos a dedicarnos a ver cómo sacar un elemento del tipo de datos abstracto pila. Ya vimos en el artículo anterior, como se insertan datos en la pila, hemos visto los procedimientos constructor, destructor y la función pila vacía, o la declaración del fichero .h. Vamos a ver primero…
-
TDA Cola con puntero al primer elemento IV
Con éste artículo terminamos la serie dedicada al tipo de dato abstracto con el puntero apuntando al primer elemento. Ahora veremos como crear una copia de la cola. Es una función en la que se le pasa como argumento una cola por valor, y se devuelve una copia de esa cola. Es un código bastante…
-
Ficheros dispersos en C
En programación, un fichero disperso es un tipo de archivo que intenta utilizar de una forma más eficiente el espacio del sistema de archivos, especialmente, cuando el espacio asignado a los archivos es muy pequeño y, en su mayor parte, está vacío. Mi objetivo, en éste artículo, es dejaros un código de ejemplo de un…
-
Tipo de datos abstracto Pila a void II
Continuando con el tema que iniciamos ayer, hoy me dedicaré a dejaros una propuesta de los procedimientos constructor, destructor y una función auxiliar que comprueba si la pila está o no vacía. Como vamos a comprobar, ésta éstructura es un poco más compleja que la anterior. Lo primero que vamos a hacer es escribir dos…
-
TDA Cola puntero al primer elemento II
En éste articulo nos dedicaremos a conocer el procedimiento que necesitamos para insertar un nuevo elemento a la cola. Puesto que ya conocemos como funciona el tipo de datos abstracto, sólo describiré como funciona el código que transcribimos a continuación: El código que mostramos es realmente sencillo. Simplemente vamos a reservar memoria para el nuevo…