Diferencia entre array unidimensional y bidimensional

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:

Array unidimensional : 

  • 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:

  1. Para C++,   tipo de
    datos nombre_variable[fila]
  2. Para Java,   tipo de
    datos [] nombre_variable = nuevo tipo de datos [fila]

La declaración varía para diferentes lenguajes de programación:

  1. Para C++,  tipo de
    datos nombre_variable[fila][columna]
  2. Para Java,   tipo de
    datos [][] variable_name= nuevo tipo de datos [fila] [columna]
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

  1. Columna principal: dirección base + tamaño de cada elemento (número de filas (límite inferior j de la columna) + (límite inferior i de las filas))
  2. Fila principal: dirección base + tamaño de cada elemento (número de columnas (límite inferior i de la fila) + (límite inferior j de la columna))
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 :

  • Las arrays 2D se utilizan para implementar arrays.
  • Las arrays se pueden usar para implementar varias estructuras de datos como un montón , una pila , una cola , etc.
  • Permiten el acceso aleatorio.
  • Son compatibles con caché.

Publicación traducida automáticamente

Artículo escrito por CoderSaty y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *