1. ESTRUCTURA DE DATOS ESTÁTICOS
1.1. Es aquella en la que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no pueda modificarse dicho tamaño durante la ejecución del programa., su principal característica es que solo usan una casilla de memoria. Éstas son bases de datos de sólo lectura, utilizadas primordialmente para almacenar datos históricos que posteriormente se pueden utilizar para estudiar el comportamiento de un conjunto de datos a través del tiempo, realizar proyecciones y tomar decisiones.
1.1.1. ESTRUCTURAS PRIMITIVAS Y SIMPLES
1.1.1.1. 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: cadenas, arreglos y registros. A estas estructuras de datos las respaldan muchos lenguajes de programación.
1.1.1.1.1. a) Boolean
1.1.1.1.2. b) Char
1.1.1.1.3. c) Integer (entero)
1.1.1.1.4. d) Real
1.1.2. COMPUESTOS
1.1.2.1. Se conocen como datos o tipos agregados, cuyos valores constan de colecciones de elementos de datos. Son conjuntos de partida simples con relaciones definidas entre ellos.
1.1.2.1.1. a) Arreglo
1.1.2.1.2. b) conjunto
1.1.2.1.3. c) String
1.1.2.1.4. d) Registros
1.1.2.1.5. e) Archivo
2. ESTRUCTURA DE DATOS DINÁMICAS
2.1. Los datos dinámicos tienen como características generales que: No se declaran en la zona de declaraciones del programa, es decir, no se realiza una reserva de memoria antes de comenzar a ejecutar la primera sentencia del programa. * Pueden crearse y destruirse durante la ejecución del programa. De esta manera, pueden formarse estructuras de datos dinámicos cuyo tamaño puede variar durante la ejecución del programa. Se almacenan en una sección de la memoria distinta a la que se emplea para los datos estáticos. * A diferencia de los datos estáticos, los datos dinámicos pueden tener varios identificadores. Los datos o variables dinámicas se verán detenidamente más adelante en el capítulo Punteros y Variables Dinámicas.
2.1.1. Lineales
2.1.1.1. Una de las estructuras lineales de datos más comunes es la pila. Las operaciones que especifican una estructura de datos de tipo pila se presentan para dar paso a la declaración y modificaciones de pilas.
2.1.1.1.1. a) Pila
2.1.1.1.2. b) Cola
2.1.1.1.3. c) Lista lineal
2.1.2. No lineales
2.1.2.1. A las estructuras de datos no lineales se les llama también estructuras de datos multienlazadas. Cada elemento puede estar enlazado a cualquier otro componente. Se trata de estructuras de datos en las que cada elemento puede tener varios sucesores y / o varios predecesores. Árboles Grafos
2.1.2.1.1. a) Arbol
2.1.2.1.2. b) Grafos