Row-Major Traversal

Definition

Row-major traversal refers to accessing elements in a multi-dimensional array by iterating through each row first before moving on to the next row. In this traversal order, consecutive elements are stored contiguously in memory along rows.

Related terms

Multi-Dimensional Array: A multi-dimensional array is an array with more than one dimension (e.g., 2D or 3D). It organizes data into rows and columns (and possibly additional dimensions) to represent complex structures.

Column-Major Traversal:

Column-major traversal refers to accessing elements in a multi-dimensional array by iterating through each column first before moving on to the next column. Consecutive elements are stored contiguously along columns.

Indexing: Indexing refers to the process of accessing or referring to a specific element in an array using its position or index. It allows you to retrieve or modify individual elements within the array.