Esjugaado

-------------------------------------------------
Registro (estructura de datos)
Para otros usos de este término, véase Registro.
Un registro, en programación, es un tipo de datoestructurado 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 esoselementos 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 lacomponen, aunque podrían serlo, no tiene porque ser del mismo tipo.

Un ejemplo de como se declararía un registro en C podría ser:
-------------------------------------------------typedef struct TipoNodo
-------------------------------------------------
{
-------------------------------------------------
int dato;-------------------------------------------------
struct TipoNodo *sig;
-------------------------------------------------
struct TipoNodo *ant;-------------------------------------------------
} TNodo;
En este ejemplo se define el tipo de dato TNodo (o struct TipoNodo, sería equivalente) como una estructura (registro) que contiene un dato de tipo entero ydos punteros sig y ant (siguiente yanterior) que sirven para referenciar a otros registros del tipo TNodo. Ésta es la estructura de datos que se suele utilizar como nodo en las listas doblemente enlazadas.A partir de la siguiente estructura de datos para la implementación de
un árbol binario de búsqueda:
tipo PA rbol = punte ro a Nodo
Nodo = r egi s t ro
Elem : TipoElemento
Izq , Der : PA rbolf i n r egi s t ro
ABB = PA rbol

Matrices

Una matriz (array en inglés) es un conjunto de elementos
contiguos, todos del mismo tipo, que comparten un nombre
común y a los que es posible...