CUCEI
Tipos de datos primitivos, tipos de datos estructurados y objetos
-
Definición general de tipo de dato.
Un tipo de dato es un conjunto de valores y operaciones asociadas a esos valores.
Un tipo de dato consta de dos partes:
--Un conjunto de datos y las operaciones que se pueden realizar sobre esos datos.
En los lenguajes de programación existen un gran número de tipos de datos, entre ellos: Tipos primitivos, tipos compuestos y tipos agregados.
-
Modelo y representación en memoria de los tipos de dato:
entero, real, carácter, apuntaday boleano.
char………. Valores que van de -128 a 127.
int…………. Valores que van de -32768 a 32767.
float……… Valores que van de -3.4x 10 a la (Este es potencia 38) a 3.4x10a la 38.
Boleano dos valores posibles: Verdadero (True) y Falso (False).
Apuntador es una dirección de memoria de “apunta a” o hace referencia a una posición especifica.
--Definición de estructura de datos.
Es una agregación de tipos de datos compuestos y atómicos en un conjunto de relaciones bien definidas, una estructura significa un conjunto de reglas que contienen juntos a los datos.
--Definición de arreglos.
Son una agregación de datos homogéneos, es decir, con un mismo tipo de dato básico asociado. Se almacenan en forma continua en la memoria y son referencias con un nombre común y una positiva relativa.
--Definición de registros.
Son un tipo de datos formado por una colección finita de elemento no necesariamente homogéneo, el acceso se realizara a través del nombre del registro seguido del campo específico al que se desea acceder.
-
Modelo y uso de los tipos de datos, arreglo y registro.
Una estructura de datos estática es aquella en la que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.
*Arreglos
*Registros
*Archivos
*Cadenas
--Arreglo: Es un conjunto finito y ordenado de elementos homogéneos.
--Arreglo unidimensionales.
Tipo_dato identificador [tamaño];
Ejemplo:
#define CANT 1000
.
.
.
int num [CANT];
Las operaciones que se puedan realizar con vectores, inicialización, asignación, lectura, escritura, recorrido, actualización (insertar, borrar, modificar) ordenación, búsqueda etc.
Inicialización:
int num[8]={7,-1,6,8,7,10,8,-3}
Asignación:
identificador [posición]=valor
lista[4]=9;
Lectura: scanf (“%d”,&lista [7]);
Escritura: prinft (“El valor en la posición 6 es %d”, lista [7]);
Insercion:
while (i>=p)
{ Lista [i+1]= lista[i];
i--;
} lista [p]=k;
Eliminacion:
for(i=j; i<n; i++);
lista [i] = arreglo [i+1];
--Arreglos vistos como apuntadores.
*Los arreglos son grupos de variables asignados en zonas continuas de memoria.
*Un arreglo define un área mayor de memoria.
*Los arreglos se definen como un puntero al inicio del área de memoria y el tamaño que esta abarca.
