Tipos Abstractos de Datos. Estructuras de Datos

Tipos Abstractos de Datos (TAD):

Ø Datos Elementales: sin necesidad de estructura especial para su almacenamiento.

o   Numéricos

o   Alfabéticos

o   Especiales
          

Ø  Datos Estructurados

o   Simples: mínima estructura de datos para su almacenamiento à Campos

o   Complejos: a partir de estructuras simples con nuevas reglas de almacenamiento.

          1.1. Tablas

          1.2. Listas

                    1.2.1. Pilas

                    1.2.2. Colas

                    1.2.3. Listas doblemente enlazadas

          1.3. Árboles

                    1.3.1. Árboles binarios

                    1.3.2. Árboles binarios de búsqueda

                    1.3.3. Árboles multicamino. B, B+, B*

          1.4. Grafos