Array es una estructura de datos que se utiliza para almacenar variables que son de tipos de datos similares en ubicaciones contiguas . La principal ventaja de la array es el acceso aleatorio y la compatibilidad con la memoria caché. Hay principalmente tres tipos de array:
- Es una lista de la variable de tipos de datos similares .
- Permite el acceso aleatorio y se puede acceder a todos los elementos con la ayuda de su índice.
- El tamaño de la array es fijo.
- Para una array de tamaño dinámico, el vector se puede usar en C++ .
- Representación de array 1D:
Array bidimensional:
- Es una lista de listas de la variable del mismo tipo de datos.
- También permite el acceso aleatorio y se puede acceder a todos los elementos con la ayuda de su índice.
- También se puede ver como una colección de arreglos 1D. También se le conoce como Matrix.
- Su dimensión se puede aumentar de 2 a 3 y 4 y así sucesivamente.
- Todos ellos se conocen como una array multidimensional .
- La array multidimensional más común es una array 2D.
- Representación de array 2 D:
Tabla de diferencias:
Base | Array de una dimensión | Array de dos dimensiones |
Definición | Almacene una sola lista del elemento de un tipo de datos similar. | Almacene una ‘lista de listas’ del elemento de un tipo de datos similar. |
Representación | Representar varios elementos de datos como una lista. | Representar varios elementos de datos como una tabla que consta de filas y columnas. |
Declaración |
La declaración varía para diferentes lenguajes de programación:
|
La declaración varía para diferentes lenguajes de programación:
|
Dimensión | Una | Dos |
Tamaño (bytes) | tamaño de (tipo de datos de la variable de la array) * tamaño de la array | tamaño de (tipo de datos de la variable de la array)* el número de filas* el número de columnas. |
Cálculo de direcciones. | La dirección de un [índice] es igual a (Dirección base + Tamaño de cada elemento de la array * índice). |
La dirección de a[i[[j] se puede calcular de dos maneras: fila principal y columna principal
|
Ejemplo |
intarr[5]; //se creará una array con una fila y cinco columnas. {a B C D e} |
int arr[2][5]; //se creará una array con dos filas y cinco columnas. a B C D e f g h yo j |
Aplicaciones de arrays :