Una estructura de datos es una clase de datos que se puede caracterizar por su organización y operaciones definidas sobre ella.
Algunas veces a estas estructuras se les llama tipos de datos.
1.-Estructuras Lógicas de Datos:
Las estructuras de datos son muy importantes en sistemas computacionales.
En un programa, cada variable pertenece a alguna estructura de datos explícita o implícitamente definida, la cual determina el conjunto de operaciones validas para ella.
Las estructuras de datos que se discuten aquí son estructuras de datos lógicas.
Cada estructura de datos lógica puede tener varias representaciones físicas diferentes para sus almacenamientos posibles.
2.-Estructuras Primitivas y Simples:
Son primitivas aquellas que no están compuestas por otras estructuras de datos por ejemplo, enteros, booleanos y caracteres.
Otras estructuras de datos se pueden construir de una o mas primitivas.
Las estructuras de datos simples que consideramos se construyen a partir de estructuras primitivas y son:
a)Cadenas
b)Arreglos
c)Registros.
A estas estructuras de datos las respaldan muchos lenguajes de programación.
3.-Estructuras Lineales y No Lineales:
Las estructuras de datos simples se pueden combinar de varias maneras para formar estructuras mas complejas.
Las dos clases principales de estructuras de datos son las lineales y las no lineales, dependiendo de la complejidad de las relaciones lógicas que representan.
Las estructuras de datos lineales incluyen pilas, colas y listas ligadas lineales.
Las estructuras de datos no lineales incluyen grafos y árboles.
4.-Organización de Archivos:
Las técnicas de estructuración de datos aplicadas a conjuntos de datos que los sistemas operativos manejan como “cajas negras” comúnmente se llaman Organización de Archivos.
Un archivo tiene nombre, contenido, dirección donde se guarda y alguna información administrativa, por ejemplo, quién la elaboró y cuán grande es.
Las cuatro clases básicas de organización de archivos son:
a)Secuencial
b)Relativo
c)Secuencial indexado
d)Multillave.
