Estructuras de datos en C – Luis Joyanes Aguilar 2 de las disciplinas tradicionales en todas y cada una de las carreras relacionadas con la Informática y las Ciencias de la Computación son Estructuras de Datos y Algoritmos, o una sola disciplina, si las dos se estudian integradas en Algoritmos y Estructuras de Datos. El estudio de estructuras de datos y de algoritmos es tan viejo como el nacimiento de la programación y se ha transformado en estudio obligatorio en todos y cada uno de los currícula desde finales de los años sesenta y sobre todo en la década de los setenta cuando apareció el Lenguaje Pascal de la mano del maestro Niklaus Wirtz, y más tarde en la década de los ochenta con la aparición de su obra ya tradicional – Algorithms and Data Structures en mil novecientos ochenta y seis. ¿Porqué C y no C++/Java o bien Visual Basic/C#? Muchas Facultades y Escuelas de Ingeniería, como Institutos Tecnológicos, empiezan sus cursos de Estructuras de Datos con el soporte de C y otras muchas con el soporte de C++ o bien Java, fundamentalmente; en verdad, en nuestra universidad, en ciertas asignaturas relacionadas con esta disciplina se aprende a diseñar y edificar estructuras de datos usando C++ o bien Java. ¿Hay una solución ideal? Obviamente, estimamos que no y cada una de ellas tiene sus ventajas y es la resolución del profesor y maestro quien debe seleccionar aquella que considera más aconsejable para sus pupilos teniendo presente el ambiente y contexto donde se desarrolla su tarea, siendo quien va a llevar la dirección y responsabilidad de la capacitación de sus pupilos y va a pensar en su mejor futuro y encuadre en el currí trasero concreto de su carrera. No obstante, existen muchas razones por las que consideramos que C es más apropiado que C++ o bien Java, para la introducción y capacitación a nivel medio, inclusive avanzado, en estructuras de datos, toda vez que se recurra al paradigma estructurado, con soporte en tipos abstractos de datos y no al puro enfoque orientado a objetos en tal caso C++ o bien Java tienen, indudablemente, todas y cada una los beneficios y sería preciso emplear uno o bien otro lenguaje, y asimismo como anteriormente el maestro tendría siempre y en toda circunstancia la última palabra. Una de estas razones es evidente y se deduce del propio nombre de los lenguajes. C++ es un C más o sea, un C más extenso y potente que se edificó para manejar dificultad a gran escala. Iguales razones, aun aumentadas, se puede decir de Java, siendo un lenguaje más moderno, con mejores funcionalidades, orientado a la programación en Web… : Capítulo 1. Algoritmos, estructura de datos y programas Capítulo dos. Análisis de algoritmos Capítulo tres. Arrays o bien arreglos (listas y tablas), estructuras y uniones en C Capítulo cuatro. Recursividad Capítulo cinco. Algoritmos de busca y ordenación Capítulo seis. Ficheros y algoritmos de ordenación externa Capítulo siete. Tipos abstractos de datos y objetos Capítulo ocho. Listas, listas enlazadas Capítulo nueve. Modificaciones de listas enlazadas Capítulo diez. Pilas y sus aplicaciones Capítulo once. Colas, colas de prioridad y montículos Capítulo doce. Tablas de dispersión y funciones hash Capítulo trece. Árboles, árboles binarios y árboles ordenados Capítulo catorce. Árboles binarios equilibrados Capítulo quince. Árboles B Capítulo dieciseis. Grafos I: representación y operaciones Capítulo diecisiete. Grafos II: Algoritmos