Programas de definir estructuras de datos en dos sistemas básicos : la lista ligada y de la matriz. Estos dos sistemas son la base para las estructuras más complicadas . De estos sistemas , la matriz se adapta mejor a acceso aleatorio . Función

Una matriz básica tiene un tipo de datos . Muchos casos de ese tipo de datos se mantienen unidos como una serie de registros. Cada registro se accede directamente mediante el uso de un índice. Si un programa necesita para mantener un número para su uso posterior , se coloca en una variable. Con una amplia gama , muchos números diferentes se llevan a cabo en la misma variable. Por ejemplo NumVar : = 0 , establece el valor de la variable de NumVar a cero . NumArr [ 5 ]: = 0 devuelve un valor en el quinto elemento del array NumArr
Características

La capacidad de saltar directamente a un elemento con nombre en una matriz. hace que esta estructura de datos más adecuado a las funciones de acceso aleatorio que una lista enlazada . Para alcanzar el elemento 5 de una lista enlazada , el programa tiene que pasar a través de los elementos 1 a 4.

Estructuras

La matriz básica proporciona la base para más estructuras complejas : por ejemplo, una palabra (o "string ") es una serie de caracteres. A multi -dimensional es una matriz de matrices . Cada elemento se puede acceder de inmediato por el uso de índices , por lo que esta estructura de datos ideal para acceso aleatorio.