Matrix or Grid or 2D Array - Complete Tutorial

Last Updated : 11 May, 2026

Matrix or Grid is a two-dimensional array mostly used in mathematical and scientific calculations. It is also considered as an array of arrays, where array at each index has the same size.

👁 Introduction-to-Matrix

Representation of Matrix Data Structure:

As you can see from the below image, the elements are organized in rows and columns. As shown in the image, the cell a[0][0] is the first element of the first row and first column.

👁 Representation-of-Matrix

Declaration of Matrix Data Structure :

Declaration of a Matrix or two-dimensional array is very much similar to that of a one-dimensional array, given as follows.

Initializing Matrix Data Structure:

In initialization, we assign some initial value to all the cells of the matrix. Below is the implementation to initialize a matrix in different languages:

Operations on Matrix Data Structure:

We can perform a variety of operations on the Matrix Data Structure. Some of the most common operations are:

1. Access Elements of Matrix

Like one-dimensional arrays, matrices can be accessed randomly by using their indices to access the individual elements. A cell has two indices, one for its row number, and the other for its column number. We can use arr[i][j] to access the element which is at the ith row and jth column of the matrix.

2. Traversal of a Matrix

We can traverse all the elements of a matrix or two-dimensional array by using two for-loops.

Output

1 2 3 4 
5 6 7 8 
9 10 11 12

3. Searching in a Matrix

We can search an element in a matrix by traversing all the elements of the matrix.

Below is the implementation to search an element in a matrix:

Output

YES

4. Sorting Matrix

We can sort a matrix in two-ways:

Related Article:

Comment

Article Tags:

Matrix

DSA

DSA Tutorials

URL: https://www.geeksforgeeks.org/dsa/introduction-to-matrix-or-grid-data-structure-and-algorithms-tutorial/