TIPOS DE DATOS

TIPOS DE DATOS

Tipos de datos numéricos

En casi todos lo datos los lenguajes de programación se encuentra alguna forma de datos numéricos. Los tipos enteros y de numeros reales son los más comunes porque pueden manejarse directamente sobre el hardware de la computadora.

- enteros

Un objeto de dato de tipo entero no tiene por lo común otros atributos además de su tipo. El conjunto de valores enteros definidos para el tipo forma un subconjunto ordenado, dentro de limites finitos, del conjunto infinito de enteros que se estudia en las matemáticas.

Las operaciones aritméticas binarias pueden ser la adición (+), sustracción (-), multiplicación (*), división (/), residuo (mod.). Las operaciones aritméticas unarias pueden ser negación o identidad. Las operaciones relacionales pueden ser: igual, no igual, menor que, mayor que.

Un tipo de dato entero de datos definido por el lenguaje se implementa con mayor frecuencia usando una representación de almacenamiento de enteros definida por el hardware y un conjunto de aritmética de hardware y operaciones primitivas relacionales con enteros.

- Reales de punto flotante

Un tipo de datos de números reales de punto flotante se suele especificar solo el atributo individual de tipo de datos real. Al igual que en el tipo entero, los valores forman una serie ordenada desde cierto valor mínimo negativo hasta cierto valor máximo determinado por el software. La misma aritmética ( relacional) y las operaciones de asignación descrita para números reales, auque a veces las operaciones booleanas quedan restringidas.

La representación de almacenamiento para tipos reales de punto flotante se basan ordinariamente en una representación de hardware subyacente en la cual la localidad de almacenamiento se divide en una mantisa( los dígitos significativos del numero) y un exponente.

- Números reales de punto fijo

Casi todo el hardware incluye objetos de daos tanto enteros como de punto flotante, sin embargo, hay muchas aplicaciones donde se necesitan números racionales específicos. Por ejemplo, los objetos de datos que representan dinero. Un numero de punto fijo se representa como una serie de dígitos de longitud fija, con el punto decimal situado en un punto dado entre dos dígitos. Un tipo de punto fijo puede ser manejado directamente por el hardware o ser simulado por el software.



- Números complejos

Un numero complejo se compone de un par de números que representan las partes real e imaginaria del numero. Un tipo de datos del tipo complejo puede suministrase con facilidad representando a cada objeto de datos como un bloque de dos ubicaciones de almacenamiento que contienen un para de valores reales.

- Números racionales

Un numero racional es el cociente de dos enteros. La razón ordinaria para incluir este tipo de datos de numero racionales en un lenguaje es evitar los problemas de redondeo y truncado que se encuentran en las representaciones de punto flotante y fijo de números reales.

Enumeraciones

Una enumeración es una lista ordenada de valores distintos. El programador define los nombres de literales que se van a usar para los valores y su ordenamiento usando una declaración. Las operaciones básicas sobre tipos de enumeración son las operaciones relacionales (igual), menor que, mayor que, etc), las de asignación y las operaciones sucesor y predecesor. La representación de almacenamiento para un objeto de datos en un tipo de enumeración sencilla . Cada valor de la serie de enumeración esta representado en tiempo de ejecución por uno de los enteros.

Boléanos

Casi todos los lenguajes de programación suministran un tipo de dato para representar cierto o falso, que se conoce comúnmente como tipo de dato booleano o lógico.

El tipo booleano consiste en conjunto de objetos que tienen uno de dos valores, cierto y falso. La representación de almacenamiento para un objeto de datos booleano es un solo bit de almacenamiento, siempre y cuando no se necesite un descriptor que designe el tipo de dato. En este caso los valores cierto y falso se podrían representar de dos maneras dentro de la unidad de almacenamiento:

Se usa un solo bit de almacenamiento para el valor, con 0 = falso, 1 = cierto y el resto del byte o palabra no se toma en cuenta.
un valor de cero en la unidad de almacenamiento completa representa falso, y cualquier otro valor que no sea cero significa cierto.

Caracteres

Un tipo de datos del tipo carácter proporciona objetos de datos que tienen un solo carácter como valor. El conjunto de posibles valortes de carácter se toma ordiunariamente como una enumeración definida por el lenguaje que correponde a los conjuntos normales de caracteres que maneja el hardware y el sistema operativo subyacentes, como el conjuntoi de caracteres ASCII.

Las operaciones sobre datos de carácter incluyen solo las operaciones relaciónales. Los valores de datos de carácter casi siempre son manejados directamente por el hardware y el sistema operativo subyacente a causa de uso en la entrada/salida. Por lo comun, una implementacion de lenguaje usa la misma representación de lamacenamiento para caracteres, sin embargo, en ocaciones la definición del lenguaje prescribe el uso de un conjunto particular de caracteres( como el conjunto ASCII) que no maneja el hardware subyacente.

Tipos de datos estructurados

Una estructura de datos es un objeto de datos que contiene otros objetos de datos como sus elemetos o componentes.

Objetos de datos estructurados y tipos de datos

Un objeto de datos que esta construido como un agregado de otros objetos de datos, llamados componentes, se conoce como objeto de datos estructurado o una estructura de datos. Los tipos de estructuras de datos implican los mismos puntos de especificaciones de tipo, implementación de tipos, declaraciones, y verificaciones de tipos que se presentan para los tipos elementales de datos.

Los atributos principales para especificar estructuras de datos incluyen:

Numero de componentes. Una estructura de datos puede ser de tamaño fijo si él numero de componentes es invariable durante su tiempo de vida, o de tamaño variable si el numero de componentes cambian en forma dinámica.. Por lo común los tipos de estructuras de datos del tipo variable definen operaciones que insertan o eliminan componentes dentro de la estructura. Los arreglos y registros son ejemplos comunes de tipos de estructuras de tamaño fijo y las listas, pilas, tablas y archivos son ejemplos de tamaño variable.


Tipo de cada componente. Una estructura de datos es homogénea si todos sus componentes son del mismo tipo. Es heterogénea sus sus componentes son de distinto tipo. Los arreglos, cadenas de caracteres y archivos comúnmente son homogeneos y los registros y listas son del tipo heterogéneo.


Nombren que se deben usar para seleccionar componentes. Un tipo de estructura de datos necesita un mecanismo de selección para identificar componentes individuales. Ciertos tipos de estructuras de datos, como piulas y archivos, permiten acceso a un solo componente particular (por ejemplo el componente superior o actual) en cualquier momento, pero se suministran operaciones para cambiar el componente que este actualmente accesible.
Numero máximo de componentes. Para una estructura de datos de tamaño variable, como una cadena de caracteres o una pila, se puede especificar un tamaño máximo para la estructura en termino de numero de componentes.


Organización de los componentes. La organización mas común es una serie lineal sencilla de componentes. Los vectores, registros, cadenas de caracteres, pilas y archivos son estructuras de datos con esta organización.


Operaciones sobren la estructura de datos

Operaciones de selección de componentes. Dos tipos de operación de selección tienen acceso comúnmente de una estructura de datos y los ponen en disposición para ser procesados por otras operaciones: la selección directa, en la cual sé tiene acceso a un componente arbitrario de la estructura de datos y la selección secuencial, donde los componentes se seleccionan en un orden predeterminado.


Operaciones con estructuras de datos completas. Las operaciones pueden tomar estructuras de datos enteras como argumentos y producir nuevas estructuras de datos como resultados.


Inserción / eliminación de componentes. Las operaciones que crean y destruyen estructuras de datos tambien puede tener un impacto importante sobre la gestion de almacenamiento para estructuras de datos.

Representación de almacenamiento

Represerntación secuencial, en la cual la estructura de datos se guarda en un solo bloque contigupo de almacenamiento que incluye tanto descriptor como componenetes.
Representación vinculada, en la cual la estructura de datos se guarda en varios bloques no contiguos de almacenamiento, con los bloques vinculados entre sí a través de apuntadores.

La representación secuencial se usa para estructuras de tamaño fijo y a veces para estructuras homogéneas de tamaño variable. En general las memorias se estructuran simplemente como una serie de bytes. Por lo común, están ausentes las operaciones de hardware para tener acceso a componenetes de estructuras de datos.