in

Matriz DS 2D – javatpoint

ds 2d array

La matriz 2D se puede definir como una matriz de matrices. La matriz 2D está organizada como matrices que se pueden representar como la colección de filas y columnas.

Sin embargo, las matrices 2D se crean para implementar una estructura de datos similar a una base de datos relacional. Proporciona la facilidad de almacenar una gran cantidad de datos a la vez que se pueden pasar a cualquier número de funciones donde sea necesario.

Cómo declarar una matriz 2D

La sintaxis de declarar una matriz bidimensional es muy similar a la de una matriz unidimensional, dada a continuación.

sin embargo, produce la estructura de datos que se parece a la siguiente.

Matriz DS 2D

La imagen de arriba muestra la matriz bidimensional, los elementos están organizados en forma de filas y columnas. El primer elemento de la primera fila está representado por un[0][0] donde el número que se muestra en el primer índice es el número de esa fila, mientras que el número que se muestra en el segundo índice es el número de la columna.

¿Cómo accedemos a los datos en una matriz 2D?

Debido al hecho de que se puede acceder al azar a los elementos de las matrices 2D. De manera similar a las matrices unidimensionales, podemos acceder a las celdas individuales en una matriz 2D utilizando los índices de las celdas. Hay dos índices adjuntos a una celda en particular, uno es su número de fila mientras que el otro es su número de columna.

Sin embargo, podemos almacenar el valor almacenado en cualquier celda particular de una matriz 2D en alguna variable x usando la siguiente sintaxis.

donde i y j es el número de fila y columna de la celda, respectivamente.

Podemos asignar cada celda de una matriz 2D a 0 usando el siguiente código:

Inicialización de matrices 2D

Sabemos que, cuando declaramos e inicializamos una matriz unidimensional en la programación en C simultáneamente, no necesitamos especificar el tamaño de la matriz. Sin embargo, esto no funcionará con matrices 2D. Tendremos que definir al menos la segunda dimensión de la matriz.

La sintaxis para declarar e inicializar la matriz 2D se da a continuación.

El número de elementos que pueden estar presentes en una matriz 2D siempre será igual a (número de filas * número de columnas).

Ejemplo : Almacenar los datos del usuario en una matriz 2D e imprimirlos.

C Ejemplo:

Ejemplo de Java

Ejemplo de C #

Mapeo de matriz 2D a matriz 1D

Cuando se trata de mapear una matriz bidimensional, la mayoría de nosotros podría pensar por qué se requiere este mapeo. Sin embargo, existen matrices 2 D desde el punto de vista del usuario. Las matrices 2D se crean para implementar una estructura de datos similar a una tabla de base de datos relacional, en la memoria de la computadora, la técnica de almacenamiento para la matriz 2D es similar a la de una matriz unidimensional.

El tamaño de una matriz bidimensional es igual a la multiplicación del número de filas y la cantidad de columnas presentes en la matriz. Necesitamos mapear una matriz bidimensional a la matriz unidimensional para almacenarlos en la memoria.

En la siguiente imagen se muestra una matriz bidimensional de 3 X 3. Sin embargo, esta matriz debe asignarse a una matriz unidimensional para almacenarla en la memoria.

Matriz DS 2D

Hay dos técnicas principales para almacenar elementos de matriz 2D en la memoria.

1. Fila de pedidos principales

En el orden de filas principales, todas las filas de la matriz 2D se almacenan en la memoria de forma contigua. Teniendo en cuenta la matriz que se muestra en la imagen anterior, su asignación de memoria de acuerdo con el orden principal de las filas se muestra a continuación.

Matriz DS 2D

primero, el 1S t fila de la matriz se almacena en la memoria por completo, luego el 2Dakota del Norte La fila de la matriz se almacena completamente en la memoria y así sucesivamente hasta la última fila.

Matriz DS 2D

2. Orden de columna principal

Según el orden de la columna principal, todas las columnas de la matriz 2D se almacenan en la memoria de forma contigua. La asignación de memoria de la matriz que se muestra en la imagen anterior se da como sigue.

Matriz DS 2D

primero, el 1S t columna de la matriz se almacena en la memoria por completo, luego el 2Dakota del Norte La fila de la matriz se almacena completamente en la memoria y así sucesivamente hasta la última columna de la matriz.

Matriz DS 2D

Cálculo de la dirección del elemento aleatorio de una matriz 2D

Debido al hecho de que existen dos técnicas diferentes para almacenar la matriz bidimensional en la memoria, existen dos fórmulas diferentes para calcular la dirección de un elemento aleatorio de la matriz 2D.

Por orden de fila principal

Si la matriz es declarada por un[m][n] donde m es el número de filas mientras que n es el número de columnas, entonces la dirección de un elemento a[i][j] de la matriz almacenada en el orden principal de la fila se calcula como,

donde, BA es la dirección base o la dirección del primer elemento de la matriz a[0][0] .

Ejemplo :

Por orden de columna principal

Si la matriz es declarada por un[m][n] donde m es el número de filas mientras que n es el número de columnas, entonces la dirección de un elemento a[i][j] de la matriz almacenada en el orden principal de la fila se calcula como,

donde BA es la dirección base de la matriz.

Ejemplo:


Deja una respuesta

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

cmo crear un recordatorio en Telegram

Cómo programar mensajes en el telegrama para enviarlos más tarde

Python – Pila