Concepto y clasificación de estructuras

Las estructuras se clasifican de acuerdo a varios criterios.

• Respecto al número de componentes, las estructuras se clasifican en estáticas (el número de componentes es fijo) y dinámicas (el número de componentes varía durante la ejecución del programa ya que se pueden crear y destruir las variables durante el desarrollo del mismo.
• Respecto al tipo de componentes las estructuras suelen formarse o bien por combinación de datos de distinto tipo (registros) o bien por la repetición de datos del mismo tipo (arrays,conjuntos archivos, listas, árboles, etc.). Dentro de éstas el acceso puede hacerse por posicion, ya sea de forma secuencial o bien directa, o bien por contenido o clave.

La estructura Array.

Es una estructura homogénea de datos de tamaño constante accediendo a cada uno de sus elementos mediante un identificador comun y uno o varios índices.

• Todos los elementos del array son del mismo tipo.
• El número de ellos no varía durante la ejecución del programa.
• Accedemos a un elemento de la estructura mediante un identificador común, el nombre del array, y con el valor que toman uno o varios indices. Al número de indices necesarios para designar un elemento del array se le denomina dimensión del array.
• El número máximo de valores posibles que puede tomar cada indice se denomina rango de esa dimensión o indice. Los valores han de ser consecutivos, por lo que el indice ha de ser de un tipo ordinaL

Declaración de tipos y variables array

La declaración más general de un array es la siguiente:

Type
   Rango1 = tipoordinal1;
   Rango2 = tipoordinal2;
	    ...	
   rangon = tipoordinaln;
   tipobase = (*cualquier predefinido o definido por el usuario*)
   tipoarray = array [rango1,rango2,...,rangon] of tipobase,

Ejemplo: Array para almacenar las notas correspondiente a todos los alumnos de un colegio. Suponiendo lo siguiente:

Numero de cursos 5
Grupos por curso 3
Numero de evaluaciones 3
Numero de asignaturas 6
Numero de alumnos por curso 20

   Const
     Numcurso=5;
     Numasig=6;
     Numalum=20;

   Type
     Cursos=1.. nurneurso;
     Grupos='A'..'C';
     Eval=(primera,segunda,tercera);
     Asign=1.. numasin;
     Alum=1. .numalum;
     Tiponotas=array[cursos,grupos,eval,asign,alum] of real;

   Var
     Notas:tiponotas;
     Curso:cursos;
     Grupo:grupos;
     Evaluacion:eval;
     Materia:asign;
     Alumno:alum;

Con los elementos de un array podemos realizar las mismas operaciones que el tipo base al que pertenecen.

STRING: Cadenas de caracteres

Las cadenas de caracteres son arrays especiales.
Una cadena de caracteres (string) consiste en una serie o secuencia de caracteres cuyo número (longitud) puede estar entre 0 y 255.
Se puede definir la longitud de la cadena poniendo string [n] donde n está entre 0 y 255

Longitud fisica: corresponde al maximo numero de caracteres que puede almacenar.
Longitud lógica: corresponde al numero de caracteres que tiene en un instante determinado.