Estructura de Datos Definicin #1En programacin, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulacin. Un dato elemental es la mnima informacin que se tiene en un sistema.Estructura de Datos Definicin #2Es una estructura de datos es un conjunto de tipos, un tipo diseado partiendo de ese conjunto de tipos, un conjunto de funciones, y un conjunto de axiomas.Estructura de Datos Definicin #3 (Parfrasis)Una estructura de datos es una forma de organizar los datos. Tambin involucra como esta va estar grabada y como se podr acceder a ella.Estructura de Datos EstticaSon aquellas en las que el tamao ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamao durante la ejecucin del programa.Estructura de Datos DinmicaSon aquellas que no tienen las limitaciones o restricciones en el tamao de memoria ocupada que son propias de las estructuras estticas.Simples o FundamentalesLa caracterstica principal de los tipos de datos simples consiste en que ocupan slo una casilla de memoria, esto quiere decir que una variable hace referencia a un valor a la vez.Pueden ser: Boolean Char Integer RealCompuestas o EstructuradasLos tipos de datos estructurados se caracterizan por permitirnos hacer referencia a un grupo de casillas de memoria. Un tipo de dato estructurado tiene varios componentes. Estos componentes o elementos pueden ser referenciados con la misma variable y un ndice que permite localizarlo.String o CadenaUna cadena es una secuencia de caracteres tales como letras, nmeros y signos de puntuacin.ArreglosUn arreglo es un conjunto de datos o una estructura de datos homogneos que se encuentran ubicados en forma consecutiva en la memoria RAM (sirve para almacenar datos en forma temporal).ConjuntoEs una coleccin de ciertos valores, sin ningn orden concreto ni valores repetidos. Su correspondencia en las matemticas sera el conjunto finito. Sin tener en cuenta la secuencia, ni el hecho de que no haya valores repetidos, se asemeja a una lista.RegistrosEs un conjunto de campos que contienen los datos que pertenecen a una misma repeticin de entidad. Se le asigna automticamente un nmero consecutivo que en ocasiones es usado como ndice aunque lo normal y prctico es asignarle a cada registro un campo clave para su bsqueda.ArchivosEs el conjunto de registros homogneos referidos a objetos de la misma naturaleza o del mismo tipo, almacenados en un soporte externo, que presenta entre s una relacin lgica y que pueden ser consultados individualmente de forma iterativa o sistemtica.PilasEstructura de datos lineal donde los elementos pueden ser aadidos o removidos solo por un extremo.ColasEs una lista lineal de elementos en la que las operaciones de insertar y eliminar en diferentes extremos de la colaListasUna lista es una coleccin lineal de elementos llamados nodos donde el orden de los mismos se establece mediante punteros o referencias y existe un puntero/referencia especial llamado inicio para localizar al primer elemento.rbolesEs el conjunto de registros homogneos referidos a objetos de la misma naturaleza o del mismo tipo, almacenados en un soporte externo, que presenta entre s una relacin lgica y que pueden ser consultados individualmente de forma iterativa o sistemtica.

GrafosLos grafos son estructuras de datos no lineales que tienen una naturaleza dinmica. Su estudio podra dividirse en dos grandes bloques: Grafos Dirigidos: Los arcos en el grafo tienen una direccin asociada. El primer elemento del arco es el origen y el segundo es considerado el destino. Grafos no Dirigidos (pueden ser considerados un caso particular de los anteriores): Los arcos en el grafo no tienen una direccin particular, es decir, son bidireccionales.