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
La cadena es quizs la estructura ms simple y se define como una
secuencia de caracteres que se interpretan como un dato nico. Su longitud
puede ser fija o variable por lo que, adems de saber que estn constituidas
por caracteres alfanumricos, hemos de conocer su longitud.
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:

1.1.

OPERACIONES EN DATOS TIPO CADENA

Sobre datos de tipo cadena se pueden realizar las siguientes operaciones:

a. Asignacin: Guardar una cadena en una variable tipo cadena. Como
en toda asignacin a una variable, la cadena que se guarda puede ser
una constante, una variable tipo cadena o una expresin que
produzca un dato tipo cadena. Por
Ejemplo:
Nombre Pepe
Nombre mi-nombre-de-pila

b. Concatenacin: Formar una cadena a partir de dos ya existentes,

yuxtaponiendo los caracteres de ambas. Si se denota por // al
operador concatenacin, el resultado de:
ab // cd es abcd
Ntese que las constantes de tipo cadena se escriben entre comillas,
para no confundirlos con nombres de variables u otros identificadores
del programa.
c. Extraccin de subcadena: Permite formar una cadena (subcadena) a
partir de otra ya existente. La subcadena se forma tomando un tramo
consecutivo de la cadena inicial.
Si NOMBRE es una variable de tipo cadena que contiene JUAN PEDRO
ORTEGA y denotamos por (n: m) la extraccin de m caracteres
tomados a partir del lugar n, entonces NOMBRE (6:5) es una
subcadena que contiene PEDRO.
Un caso particular de extraccin que se utiliza a menudo es el de
extraer un nico caracter. Por ello se suele proporcionar un mtodo
directo: el nombre seguido por el lugar que ocupa dentro de la
cadena. As, en el ejemplo anterior, NOMBRE (6) =
P = NOMBRE (6:1)
d. Obtencin de longitud: La longitud de una cadena es un dato de tipo
entero, cuyo valor es el nmero de caracteres que contiene sta. En
el primero de los dos mtodos anteriores de representacin de
cadenas, la longitud se obtiene consultando el nmero de la primera
casilla; en el segundo mtodo la longitud es el nmero de orden que
ocupa el caracter de fin-de-cadena, menos uno.
e. Comparacin de cadenas: Consiste en comparar las cadenas carcter
a carcter comenzando por el primero de la izquierda, igual que se
consulta un diccionario.

El orden de comparacin viene dado por el cdigo de E/S del

ordenador (ASCII habitualmente). As la expresin booleana: Jos <
Julio, se evaluara como verdadera. Ntese que en los cdigos de
E/S, las maysculas y las minsculas son diferentes, dando lugar a
resultados paradjicos en la comparacin, as pues, si el cdigo de
E/S es ASCII, donde las maysculas tienen cdigos inferiores a las
minsculas, se cumplira que Z < a.

2.- ARREGLOS
Es un conjunto de datos del mismo tipo almacenados en la memoria del
ordenador en posiciones adyacentes. Sus componentes individuales se
llaman elementos y se distinguen entre ellos por el nombre del arreglo
seguido de uno o varios ndices o subndices. Estos elementos se pueden
procesar, bien individualmente, determinando su posicin dentro del
arreglo, bien como arreglo completo. El nmero de elementos del arreglo se
especfica cuando se crea ste, en la fase declarativa del programa,
definiendo el nmero de dimensiones o nmero de ndices del mismo y los
lmites mximo y mnimo que cada uno de ellos puede tomar, que
llamaremos rango. Segn sea este nmero, distinguiremos los siguientes
tipos de arreglos:
- Unidimensionales (vectores)
- Bidimensionales (matrices)
- Multidimensionales
Por ello hablaremos de arreglos de dimensin 1, 2 o n, cuyo producto por el
rango (o rangos) especifica el nmero de elementos que lo constituyen. Este
dato lo utiliza el compilador para reservar el espacio necesario para
almacenar en memorias todas.
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 n
elementos se puede representar as:

El subndice o ndice de un elemento [1, 2, 3,, i,, 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.
Las operaciones que se pueden realizar con vectores durante el
proceso de resolucin de un problema usando la programacin son:

Recorrido (acceso secuencial)

Lectura/escritura
Asignacin
Actualizacin (aadir, borrar insertar)
Ordenacin
Bsqueda

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).