Explanation of Two-Dimensional Array in Data Structure

In this tutorial, we will discuss “Explanation of Two-Dimensional Array in Data Structure.”

A two-dimensional array is a data structure that extends the concept of a one-dimensional array by organizing data in a matrix format using rows and columns. This structure is useful for representing grid-based data like tables, matrices, images, or any system that requires a two-tiered indexing approach. Let’s delve into the concept of 2D arrays at a detailed level.

Structure of a 2D array

A 2D array can be thought of as an array of arrays. Each row is an individual one-dimensional array, and all rows together form the larger 2D structure.

rows: The horizontal collections in the array. In programming, rows are often treated as individual one-dimensional arrays.

columns: The vertical collections in the array. Each column intersects multiple rows.

How it’s defined in programming

In many programming languages, a 2D array is defined as an array of arrays. This means each row is itself an array

Example

Consider a 2D array with 3 rows and 4 columns(often written as a 3X4 matrix).

array_2D=[

[1,2,3],

[4,5,6],

[7,8,9]

]

Here, array_2D[0][0] accesses the element in the first row and first column, which is 1

in this array

The first row is [1, 2, 3].

The second row is [5, 6, 7].

Each column contains the values from each row at the same index

Accessing elements

To access any elements, you specify its row and column.

For instance, in 3X3 array, array[1][2] would mean the element in the second rows and third column

This indexing usually starts from 0, so array[0][0]

points to the first row, first column.

Visual representation

If you visualize a 2D array as a grid, each row is like a horizontal line, and each column is a vertical line.

For example

| 1 2 3 |

| 4 5 6 |

| 7 8 9 |

Here:

array[0][0]=1

array[1][1]=5

array[2][2]=9

Memory Layout

In memory, a 2D array is typically stored in one of two ways: row-major or column-major order

Row-major order : -All elements in the first row are stored first, followed by all elements in the second row, and so on.

column-major order- All elements in the first column are stored first, followed by all elements in the second column, and so on.

For example, in row-major order for the array above, the memory layout would be

[1, 2, 3, 4, 5, 6, 7, 8, 9]

Applications of 2D Arrays

Matrix operations: In matrix, 2D arrays are used to represent matrix and perform matrix operations.

Grid and maps: Games and simulations often use 2d arrays to represent grids or maps

Storing tabular data: Like an excel sheet, 2D arrays store rows of records

Common Operations

Traversing: Looping through each elements in the 2D array, either row by row or column by column.

Row or Column access: Accessing a specific row or column directly

Updating elements: Assigning new values to specific positions

For example, to print all elements row by row:

for row in array_2d:

for element in row:

print(element, end=” “)

print()

Limitations and Advantages

Limitations

Fixed size:In programming languages with static arrays m the size of 2D array is fixed upon initialization

Memory intensive – If the array is sparsely populated, it wastes memory

Advantages

Organized data storage – Allow you to handle data in tubular format easily

Efficient Access –

allow direct access to element using indices

Summary (Explanation of Two-Dimensional Array in Data Structure)

A 2D array is a structured way to store data in a grid of rows and columns, making it a powerful tool for many applications that involve tabular data. Understanding indexing memory representation and common operations can help

Examples for 2D array

Python

# Example for one dimensional array in Python
#Creating a 2D array
array=[
    [1,2,3],
    [4,5,6],
    [7,8,9]
    ]
    #Accessing an elements
print("print first element")
print(array[0][0])
print("print 6th element")
print(array[1][2])

When the above code is executed, it produces the following result

print first element
1
print 6th element
6

Java

// Example for one dimensional array in Java
//Creating a 2D array
class ArrayEx{
    public static void main(String[] args) {
        int[][] array={
    
    {2,4,6},
    {8,10,12},
{14,16,18},
};
    //Accessing an elements
System.out.println("print first element");
System.out.println(array[0][0]);
System.out.println("print 5th element");
System.out.println(array[1][1]);
}
}

When the above code is executed, it produces the following result

print first element
2
print 5th element
10

C++

// Example for two dim array in C++
#include 
using namespace std;

int main() {
    int array[3][3]={
        {3,6,9},
        {12,15,18},
        {21,24,27}
    };
   cout<<"first element\n";
   cout<
When the above code is executed, it produces the following result
first element
3
last element
27
C
// Online C compiler to run C program online
#include 

int main() {
    int array[3][3]={
        {3,6,9},
        {12,15,18},
        {21,24,27}
    };
    // iterate through the rows
    for(int i=0; i<3; i++){
        // iterate through the columns
        for(int j=0; j<3; j++){
   
    printf("%d ",array[i][j]);
}
 printf("\n ");
    }
    return 0;
}
When the above code is executed, it produces the following result
3   6   9
12 15 18
21 24 27
PHP
When the above code is executed, it produces the following result
2 4 6
8 10 12
14 16 18
Swift
// Example program to 2D array
let arr:[[Int]]=[
[1,2,3],
[4,5,6]
]
//Display the 2D array
for row in arr{
    for element in row{
        print(element, terminator: " ")
}
print()
}
When the above code is executed, it produces the following result
1 2 3
4 5 6
Ruby
#Example program to 2D array
arr=[
[1,2,3],
[4,5,6]
]
#Display the 2D array
arr.each do |row|
  
    row.each {| element| print "#{element}"}
        

puts

end
When the above code is executed, it produces the following result
123
456
Java script
// Example program to 2D array
let arr=[
[1,2,3],
[4,5,6]
];
//Display the 2D array
for (let i=0; i
When the above code is executed, it produces the following result
1 2 3
4 5 6
Suggested for you
Code to read and print integers of an array in Java
Code to read and print strings of an array in Java
Code to read and print characters of an array in Java
Code to read and print integers of an array in C++
Code to read and print strings of an array in C++
Code to read and print characters of an array in C++
Code to read and print integers of an array in C
Code to read and print strings of an array in C
Similar post
Array in Programming language
One dimensional array in C language
One dimensional array in C++ language
Two dimension array in Java language
Two dimension array in C language
Two dimension array in C++ language
Three dimension array in Java language
Three dimension array in C language
Three dimension array in C++ language
Related posts:
Java code to Pascal triangle pattern using Array
Take String Array input in Java language
Java program to fill an array of characters from user input
Print Character array elements in Java
  Explanation of one dimensional array (Data structure) 
  
Related

Explanation of Two-Dimensional Array in Data Structure

Explanation of Two-Dimensional Array in Data Structure