Estructuras de Datos y Algoritmos (EDA)

Un registro, en programación, es un tipo de dato estructurado formado por la unión de varios elementos bajo una misma estructura. Estos elementos pueden ser, o bien datos elementales (entero, real, carácter,…), o bien otras estructuras de datos. A cada uno de esos elementos se le llama campo.

Un registro se diferencia de un vector en que éste es una colección de datos iguales, es decir, todos del mismo tipo, mientras que en una estructura los elementos que la componen, aunque podrían serlo, no tiene porque ser del mismo tipo. (Wikipedia)

En el caso del lenguaje Java, el equivalente a los campos de un registro son los atributos o campos de los objetos de una clase.

En la notación algorítmica utilizada en clase, un tipo registro se declara así:

  tipo fecha = registro 
                 elDía:día;
                 elMes:mes;
                 elAño:natural
               freg
 

Se declaran variables así:

  variable aniversario:fecha 
 

Y se utilizan así:

  principio
    aniversario.elDía:=1;
    aniversario.elMes:=oct; {el tipo mes se ha definido por enumeración, como 
                             mes=(ene,feb,mar,abr,may,jun,jul,ago,sep,oct,nov,dic)}
    aniversario.elAño:=2011;
    ...
    aniversario.elDía:=aniversario.elDía+1;
    ...