Una cola de prioridad es una estructura de datos lineal en la que los elementos se antienden en el orden indicado por una prioridad asociada a cada uno de los elementos. Es otra de las prácticas que era necesario implementar durante la carrera para superar la asignatura de estructura de datos. Aún la conservo y…
-
-
Vector genérico en C
Vamos a desarrollar, en éste artículo, una estructura lineal que nos servirá como auxiliar para otras estructuras más complejas. Podéis descargarla de mi repositorio personal de github. Cabeceras de las funciones y procedimientos Implementación en C Programa de prueba Conclusión Dejo la sección de comentarios abierto para que me dejéis vuestra opinión o códigos alternativos.…
-
Desarrollo de una pila de enteros en C
Rescato, en esta ocasión, una de las estructura de datos más sencillas que recuerdo de mi época universitaria. Quiero compartir un ejemplo sencillo de una pila que almacena números enteros -se puede adaptar a cualquier otro tipo de variable-. Puedes descargarte, sin problemas, los ficheros necesarios desde mi cuenta personal de github. Cabecera de las…
-
TDA Lista de enteros XI
Con éste artículo termino el tutorial dedicado a implementar una lista de enteros en C. Me centraré en el procedimiento dedicado a buscar un elemento concreto en la lista. La función devolverá la posición del elemento buscado en la lista si lo encuentra o el valor cero en caso contrario. Vamos a ver el código.…
-
TDA Lista de enteros X
En éste artículo vamos a abordar la penúltima parte de éste tutorial de lista dinámica de enteros. Vamos a ver cómo se implementan dos funciones auxiliares para devolver el nodo marcado en la lista. En el primer procedimiento marca el nodo que ocupa la posición indice. En ésta segunda función, devolverá el valor 0 si…
-
Árboles binarios
Vuelvo a consultar en mi cd-rom de prácticas realizadas en mis tiempos universitarios, con una estructura que será muy útil para vosotros: árbol binario en inorden, y que podéis descargar bien desde éste mismo artículo de mi blog personal o bien de mi repositorio de github. En el vais a encontrar los ficheros necesarios para…
-
TDA Lista de enteros VIII
Esta es una de los códigos más dificiles de interpretar para una persona que nos sea experto en leer código C. Se trata de dos procedimientos para ordenar una y dos listas, respectivamente, mediante el algoritmo de ordenación mergesort. Voy a dejaros, en primer lugar, el procedimiento que ordena una lista de enteros, que se…
-
TDA Lista de enteros III
Continuamos con el desarrollo de la lista de enteros en C. Ahora pondremos nuestra atención en el procedimiento para insertar un elemento en la lista. Como ya vimos en el primer artículo de esta serie, habrá tres formas de insertar un elemento. En función del valor de la variable donde, si es menor que cero…