tipos de datos tad
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