CAPITULO III: TIPOS DE DATOS ESTRUCTURADOS

ESTRUCTURA DE DATOS ESTTICAS

Son 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 ESTATICAS
1. CADENAS
Representa 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 finde-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).