Estructura aleatoria de acceso a datos

Programas definen las estructuras de datos en dos sistemas básicos: la lista enlazada y la matriz. Estos dos sistemas son la base para 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 tiene que contener un número para su uso posterior, lo pone 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 de la matriz NumArr.

Caracteristicas

La capacidad de saltar directamente a un elemento con nombre en una matriz hace que esta estructura de datos más adecuados a las funciones de acceso al azar de 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 estructuras más complejas: por ejemplo, una palabra (o "cadena") es una serie de caracteres. Un multidimensional es una matriz de matrices. Cada elemento se puede acceder de inmediato mediante el uso de índices, haciendo de esta estructura de datos ideal para el acceso aleatorio.