Tipos de estructuras de datos

Para un mejor  estudio de la estructura de datos las clasificamos en : 

1. Datos simples 

     No están compuestos por otros datos.

     1.1  Estándar : Definidos por el lenguaje de programación .

        1.1.1 Enteros ( integer)

        1.1.2 Real (float)

        1.1.3 Char (char)

        1.1.4  Lógico (boolean)  : true o  false 

 

      1.2  No estándar : Definidos por el programador

             1.2.1 Subrango

             1.2.2 Enumerativo

2. Datos estructurados

    Sus elementos que lo componen son datos simples. Estos a su vez se clasifican  en :

      2.1 Datos estructurados estáticos : 

           Memoria reservada es  fija en el tiempo de ejecución.

            2.1.1 Arrays (vectores/matrices)

             2.1.2 Registros ( records)

             2.1.3 Ficheros ( archivos )

             2.1.4 Conjuntos( set )

             2.1.5 String ( cadena de caracteres)

   

      2.2 Datos estructurados dinámicos :

           Los requerimientos de memoria  van cambiando en el tiempo de ejecución.

              2.2.1  Lineales : Sus elementos tienen un único sucesor y predecesor

                         2.2.1.1 Listas  enlazadas

                         2.2.1.2 Pilas 

                         2.2.1.3 Colas

               2.2.2 No lineales : Sus elementos tienen mas de sucesor y predecesor

                          2.2.2.1  Arboles

                          2.2.2.2  Grafos

                         

 En el siguiente post vamos a empezar estudiando las estructuras de datos estáticos y posterior los dinámicos.

 

Referencias : 

1. Fundamentos de programación : Luis Joyanes  

2. Wikipedia |  Estructura de datos: https://es.wikipedia.org/wiki/Estructura_de_datos