Datos

ESTRUCTURAS
1.2.1 CLASIFICACIÓN DE ESTRUCTURAS DE DATOS
Una estructura de datos es una clase de datos que se puede caracterizar por su organización y operaciones definidas sobre ella. Algunas veces a estas estructuras se les llama tipos de datos.
Estructuras Lógicas de Datos
Las estructuras de datos son muy importantes en sistemas computacionales. En un programa, cada variable pertenece aalguna estructura de datos explícita o implícitamente definida, la cual determina el conjunto de operaciones validas para ella. Las estructuras de datos que se discuten aquí son estructuras de datos lógicas. Cada estructura de datos lógica puede tener varias representaciones físicas diferentes para sus almacenamientos posibles.
Estructuras Primitivas y Simples
Son primitivas aquellas que noestán compuestas por otras estructuras de datos por ejemplo, enteros, booleanos y caracteres. Otras estructuras de datos se pueden construir de una o mas primitivas. Las estructuras de datos simples que consideramos se construyen a partir de estructuras primitivas y son: cadenas, arreglos y registros. A estas estructuras de datos las respaldan muchos lenguajes de programación.
Estructuras Lineales yNo Lineales
Las estructuras de datos simples se pueden combinar de varias maneras para formar estructuras mas complejas. Las dos cases principales de estructuras de datos son las lineales y las no lineales, dependiendo de la complejidad de las relaciones lógicas que representan. Las estructuras de datos lineales incluyen pilas, colas y listas ligadas lineales. Las estructuras de datos nolineales incluyen grafos y árboles.
Organización de Archivos
Las técnicas de estructuración de datos aplicadas a conjuntos de datos que los sistemas operativos manejan como “cajas negras” comúnmente se llaman Organización de Archivos. Un archivo tiene nombre, contenido, dirección donde se guarda y alguna información administrativa, por ejemplo, quién la elaboró y cuán grande es. Las cuatro clasesbásicas de organización de archivos son secuencial, relativo, secuencial indexado, y multillave.
PRIMITIVAS
Enteros
Una estructura de datos primitiva son los enteros. Un entero es un miembro del siguiente conjunto de números:
{...,-(n+1), -n,...-2,-1,0,1,2...n,n+1,...}
Las operaciones fundamentales sobre enteros son: suma, resta, multiplicación, división, exponenciación y otras. Todas estasoperaciones trabajan sobre un par de números considerados como operadores binarios.
Booleanos
También llamado lógico. Es un elemento que puede tener uno de dos valores: verdadero o falso. Los tres operadores booleanos básicos son not, and, y or (negación, conjunción, y disyunción)
1.2.2 TIPOS DE DATOS
El primer objetivo de toda computadora es el manejo de la información o datos. Un dato es laexpresión general que describe los objetos con los cuales opera una computadora. La mayoría de las computadoras pueden trabajar con varios tipos de datos. Los algoritmos y los programas correspondientes operan sobre datos.
Existen dos clases de tipos de datos: Simples y Compuestos.
Los tipos de datos simples son los siguientes:
• Numéricos (Integer, Real)
• Lógicos (Boolean)
• Carácter (Char,String)
DATOS NUMÉRICOS
El tipo numérico es el conjunto de valores numéricos. Estos pueden representarse en dos formas distintas:
• Tipo Numérico Entero (Integer)
• Tipo Numérico Real (Real)
Enteros: Es un subconjunto finito de los números enteros. Los enteros son números completos, no tienen componentes fraccionarios o decimales y pueden ser positivos y negativos, por ejemplo,5,6,-15,-1340.
Los números enteros máximos y mínimos de una computadora de 16 bits suelen ser -32768 a +32767. los números enteros fuera de este rano no se suelen representar como enteros, sino como reales, aun que existen excepciones (FORTRAN, Quick/Qbasic, C, C++,etc).
Reales: Consiste en un subconjunto de los números reales. Lo números reales siempre tienen un punto decimal y pueden ser positivos o...