En las empresas u organizaciones en la actualidad, se requiere que se mantenga el control de todas sus operaciones, mediante un Sistema de Cómputo, lo cual agiliza estos procesos minimizando tiempo, recursos, costos e incrementando utilidades, que para cualquier empresa independientemente del giro que tenga, es lo que busca generar. Por ello, es de vital importancia que los alumnos de la carrera de Ingeniería en Sistemas computacionales estudien como se estructuran los datos y elijan la más conveniente de acuerdo a los requerimientos del Sw a desarrollar, ya que una buena organización de éstos, asegura que un programa de computadora será eficiente en el uso del espacio de memoria y en el tiempo de acceso a sus datos.
Se entiende por Estructura de Datos, cualquier colección o grupo de datos organizados de tal forma que tengan asociados un conjunto de operaciones para poder manipularlos.
Estas pueden ser:
- Estructuras de datos estáticos
- Estructura de datos dinámicos
Las estructuras de datos estáticos son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa. En esta clasificación estudiaremos los arrays (vectores y tablas).
Las estructuras de datos dinámicos no tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas. Las estructuras dinámicas por excelencia son las listas (enlazadas, pilas, colas), árboles (binario, árbol-b, búsqueda binaria) y grafos.
De tal forma, el contenido de este manual está organizado de la siguiente forma:
