Comenzamos a codificiar nuestro TDA Pila de enteros. En ésta ocasión vamos a insertar un elemento en la pila que, como ya recordarás tiene dos campos, el dato en si y un puntero al siguiente elemento. Habrá que recorar también que se trata de una estructura lineal como un orden último en entrar, primero en…
-
-
Cola de enteros. Iniciamos la estructura de datos
Iniciamos la estructura de datos Cola de enteros con los procedimientos constructor, destructor y la función que verifica si la estructura está o no vacía. Realmente es una TDA muy sencillo, pero servirá para complicarla más adelante. Este es el segundo artículo del TDA Cola de Enteros, después de declarar el fichero colaenteros.h del artículo…
-
TDA Cola con puntero al primer elemento
Comenzamos con éste artículo la segunda estructura de datos más básica que podemos programar en C. Se trata del tipo de dato abstracto cola. Es una estructura lineal con un orden F.I.F.O, es decir, primero en entrar, primero en salir. Existen muchas variaciones de éste TAD. Realmente la inserción de elementos suele ser muy ineficiente…
-
Pila de enteros. Iniciamos la estructura de datos
Comenzamos la estructura de datos Pila de enteros con las funciones constructor, destructor y funciones auxiliares. Éste ejemplo es una de las estructura de datos más sencillas que vamos a ver a lo largo de éste curso. La función constructor no pasa ningún parámetro y como postcondición, devuelve un puntero a null. En el procedimiento…
-
Librerías auxiliares en C para teoría de algoritmos
Para trabajar con teoría de algoritmos, los estudiantes tendrán que desarrollar librerías que faciliten su trabajo. Con esto se ahorrarán muchísimas horas de codificación en el desarrollo de sus algoritmos. Dos cuestiones que resultan básicas. La primera es las gestión de estructuras de datos lineales como los arrays. Particularmente esta estructuras, concretamente matrices, los utilizaremos…
-
TDA Pila de enteros
Vamos a comenzar esta serie de artículos dedicados a la estructura de datos Pila de enteros en C. De lo primero que no vamos a ocupar es de enumerar cuáles son las estructuras y datos que necesitaremos para construir este TDA. Éste código estará incluido en el fichero .h. Es una de la estructura de…
-
Multiplicación de dos enteros largos
Uno de los problemas más frecuentes en teoría de algoritmos es el producto de dos números enteros largos. Cuando se excede el rango de memoria, es necesario subdividir el problema en otros más pequeños de forma que se pueda encontrar una solución. Para esta cuestión particular, no sólo es importante la cuestión de memoria, también…
-
Problema del cambio de monedas
Este problema busca encontrar el mínimo número de monedas tales que entre ellas suman una determinada cantidad. Es un típo del problema de la mochíla -que ya veremos detalladamente en otro artículo-, y cuyas aplicaciones exceden el ámbito específico del cambio de dinero. Los valores de las monedas de las que dispondremos en éste problemas…