Scribd
Upload
111 views11 pages

4 MultiDimensional Arrays

The document discusses multi-dimensional arrays, specifically two-dimensional arrays which can be represented as matrices. It explains how two-dimensional arrays are stored in memory in either column-major order or row-major order and provides examples of each. The document also presents some review questions to test understanding of two-dimensional array concepts like memory addressing and size calculations.

Uploaded by

Sai Karthik
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
111 views11 pages

4 MultiDimensional Arrays

The document discusses multi-dimensional arrays, specifically two-dimensional arrays which can be represented as matrices. It explains how two-dimensional arrays are stored in memory in either column-major order or row-major order and provides examples of each. The document also presents some review questions to test understanding of two-dimensional array concepts like memory addressing and size calculations.

Uploaded by

Sai Karthik
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 11

Data Structures

Lecture: Multi-Dimensional Array

By
Arvind Kumar
Asst. Professor

Lovely Professional University, Punjab


Outlines
• Introduction
• Two-Dimensional Arrays
• Memory Representation of Two-Dimensional Arrays
• Multidimensional Array
Introduction
• Arrays where elements are referenced, respectively, by
two or more subscripts.

• Some programming languages allow up to 7


dimensional arrays.

• Normally we have Two-Dimensional and Three-


Dimensional Arrays.
Two-Dimensional Array
• A two-dimensional m×n array A is a collection of m*n data
elements such that each element is specified by a pair of integers (
e.g. j, k), called subscripts, with the property that
1 <= j <= m
and1 <= k <= n

• The element of A with first subscript j and second subscript k will


be denoted by Aj,k or A[j, k].

• Two-dimensional arrays are called Matrices in mathematics and


Tables in business applications.

• Two-dimensional arrays are some times known as Matrix Arrays.


Memory Representation
• A Two-Dimensional array will be represented in memory by a
block of m*n sequential memory locations.

• Two-Dimensional array is stored in the memory is following


two orders:
1. Column-major Order: Column by column.
2. Row-major Order: Row by row.
Column-Major Order
(1, 1)
(2, 1) Column 1
(3, 1)
(1, 2)
(2, 2) Column 2
(3, 2)
(1, 3)
(2, 3) Column 3
(3, 3)
(1, 4)
(2, 4) Column 4
(3, 4)
Row-Major Order
(1, 1)
(1, 2)
(1, 3) Row 1

(1, 4)
(2, 1)
(2, 2)
(2, 3) Row 2
(2, 4)
(3, 1)
(3, 2)
(3, 3) Row 3
(3, 4)
Column-Major Order:
LOC (A[j, k]) = Base (A) + w [M (k-1) + (j-1)]

Row-Major Order:
LOC (A[j, k]) = Base (A) + w [N (j-1) + (k-1)]
Review Questions
• Given, in a 2-D Array the lower bound and upper bound for
first index is 3 and 11 and that for second index is 5 and 9. Find
out the size of the array.

• In any 2-D Array, which are the elements that will be always
having the same memory address for both column-major order
& Row-major order?

• Consider a 20×5 matrix array Marks. Suppose Base (Marks) =


1002 and words per memory cell w=4. Using Column-major
order and row-major order, find out the marks of 3rd and 5th test
of student 11.

You might also like