tipos de datos tad

Upload: julio-omar-palacio-nino

Post on 23-Feb-2018

236 views

Category:

Documents


0 download

TRANSCRIPT

  • 7/24/2019 Tipos de Datos TAD

    1/1

    Posible Clasificacin de los Tipos de datos

    Tipos de datos primitivos o elementales: tipos bsicos incluidos en cada lenguaje de programacin.

    Tipos de datos estructurados: tipos basados o construidos a partir de tipos de datos primitivos (porejemplo, arreglo, registro, archivo, conjunto).

    Tipos de datos abstractos (TDA): tipos de datos definidos por el usuario y las operacionesabstractas aplicadas sobre ellos. Los TDA apoyan el concepto de ocultamiento de la informacin.Esconden los detalles de la representacin y permiten el acceso a los objetos slo a travs de susoperaciones, son ejemplos las representaciones de los TDA Lista, Cola, Pila, rbol y la representacinque hace el Enfoque Orientado a Objeto mediante atributos y mtodos.

    Esquemas de organizacin de los tipos de datos:

    Esquema 1 Tipo de Componentes

    Nmero de Entero, Real (numricos)componentes Carcter, Cadenas de caracteres o String

    (caracteres)1 Elemental Lgico (booleanos)

    Enumerado

    SubrangoTIPOS DE DATOS Tipo de Componentes

    n EstructuradoHomogneos ( todos los elementos iguales )Archivos ArreglosHeterogneos( aceptan elementos distintos )Registros

    Esquema 2 Estndar Entero (Integer) Real (Real)Carcter (Character) Lgico(Boolean)

    No estndar Enumerado (Enumerated) Subrango (Subrange)

    TIPOS DE DATOS Estticos

    Arreglo (Vector / Matrix)

    Registro (Record)Archivo (File - fichero)Conjunto (Set)Cadena de caracteres (String)

    Dinmicos Lista (y las variaciones pila, cola, dipolo) Lista enlazadarbol Grafo