CAPITULO III: TIPOS DE DATOS ESTRUCTURADOSESTRUCTURA DE DATOS
ESTTICASSon aquellas en las que el tamao ocupado en memoria se
define antes de que el programa se ejecute y no puede modificarse
dicho tamao durante la ejecucin del programa.Estas estructuras estn
implementadas en casi todos los lenguajes.Su principal
caracterstica es que ocupan solo una casilla de memoria, por lo
tanto una variable simple hace referencia a un nico valor a la
vez.CLASIFICACIN DE LAS ESTRUCTURAS DE DATOS ESTATICAS1.
CADENASRepresenta un conjunto de caracteres, internamente es un
arreglo de caracteres, por lo general se representa con comillas
dobles.En una variable tipo cadena se puede almacenar una palabra,
una frase, una matrcula de coche, una temperatura, etc. La longitud
de una cadena se puede determinar bien indicando al principio de la
misma el nmero de caracteres que contiene, bien situando un carcter
especial denominado fin-de-cadena. Los siguientes ejemplos muestran
los dos mtodos de representar la cadena Capital 94:
En el segundo caso el carcter elegido como fin-de-cadena ha sido
el #. La cadena que no contiene ningn carcter se denomina cadena
vaca y su longitud es 0, que no tiene que ser confundida por una
cadena formada slo por blancos (o espacios), cuya longitud es igual
al nmero de blancos que contiene. De esta manera, una variable de
tipo cadena de tamao 10 puede guardar cadenas de 10 caracteres,
pero tambin de menos si indicamos dnde terminan los caracteres de
la cadena. Por ejemplo la cadena Jaca 99:
2. ARREGLOS
Es un conjunto finito (tamao fijo) y ordenado (usa un ndice) de
datos homogneos (datos del mismo tipo) almacenados en la memoria
del ordenador en posiciones adyacentes. A cada integrante de un
arreglo se le denomina elemento o componente. Los elementos de un
arreglo se ubican en su interior en forma secuencial.Las
operaciones son el procesamiento y el tratamiento individual de los
elementos del arreglo, las cuales son las siguientes.
Asignacin Lectura/ Escritura Recorrido Actualizacin (insertar,
borrar, modificar) Ordenacin Bsqueda
Segn el nmero de dimensiones o nmero de ndices, distinguiremos
los siguientes tipos de arreglos:
Unidimensionales (vectores) Bidimensionales (matrices)
Multidimensionales
2.1. Arreglos Unidimensionales (Vectores).El tipo ms simple de
arreglo es el arreglo unidimensional o vector. Un vector de una
dimensin denominado NOTAS que consta de 8 elementos se puede
representar as:
El subndice o ndice de un elemento [0, 1, 2, 3,, n] designa su
posicin en la ordenacin del vector. Solo el vector global tiene
nombre (NOTAS). Los elementos del vector se referencian por su
subndice o ndice, es decir, su posicin relativa en el vector.
2.2. Arreglos Bidimensionales (Matrices).Un arreglo
bidimensional se puede considerar como un vector de vectores.Es un
conjunto de elementos, todos del mismo tipo, en el cual el orden de
los componentes es significativo y en el que se necesitan
especificar dos subndices para poder identificar cada elemento del
arreglo.
2.3. Arreglos Multidimensionales.Es una estructura de datos
estadstica y de un mismo tipo de datos, y de longitud fija que
almacena datos de forma matricial.De igual forma que los arreglos
unidimensionales, el almacenamiento de los datos en la memoria se
realiza en forma secuencial y son accedidos mediante ndices.Los
arreglos multidimensionales son tambin conocidos como tensores.
Ejemplo: Un arreglo de tres dimensiones puede ser uno que
contenga los datos relativos al nmero de estudiantes de una
universidad de acuerdo a los siguientes criterios:Ao (primero a
quinto)Sexo (femenino/masculino)Facultad (cinco facultades
diferentes)
3. REGISTROS
Hasta ahora nos hemos referido a estructuras formadas por datos
simples del mismo tipo; sin embargo, es interesante poder manejar
una especie de arreglos heterogneos en los que sus elementos puedan
ser de tipos diferentes. Llamaremos registro a una estructura de
datos, formada por yuxtaposicin de elementos que contienen
informacin relativa a un mismo ente.
A los elementos que componen el registro los llamamos campos,
cada uno de los cuales es de un determinado tipo, simple o
estructurado. Los campos dentro del registro aparecen en un orden
determinado y se identifican por un nombre. Para definir el
registro es necesario especificar el nombre y tipo de cada campo.
Por ejemplo consideremos un registro, referido a Empleado, que est
constituido por tres campos: Nombre (cadena), Edad (entero) y
Porcentaje de impuestos (real).
