Row Major Representation

In memory the primary method of representing two-dimensional array is the row major representation. Under this representation, the primary row of the array occupies the first set of the memory location reserved for the array; second row occupies the next set, & so forth.

The representation of row major representation of an Array is shown in Figure

Let us assume the following two-dimensional array:

a          b          c          d

e          f           g          h

i           j           k          l

 

In order to make its equivalent row major representation, we carry out the following procedure:

Move the elements of the second row beginning from the first element to the memory location adjacent to the very last element of the first row. While this step is applied to all the rows except for the first row, you contain a single row of elements. It is the Row major representation.

By application of above demoted process, we get {a, b, c, d, e, f, g, h, i, j, k, l }

 

Row 0

Row 1

Row 2

.....

Row i

                Figure: Schematic of a Row major representation of an Array

Posted Date: 4/4/2013 6:46:49 AM | Location : United States

Ask an Expert

Related Discussions:- Row major representation, Assignment Help, Ask Question on Row major representation, Get Answer, Expert's Help, Row major representation Discussions

Write discussion on Row major representation
Your posts are moderated

Write your message here..

Related Questions

Abstract data type- queue, A significant aspect of Abstract Data Types is t... A significant aspect of Abstract Data Types is that they explain the properties of a data structure without specifying the details of its implementation. The properties might be im

Stack, how we will make projects on stack in c? how we will make projects on stack in c?

Stack, write pseudocode to implement a queue with two stacks write pseudocode to implement a queue with two stacks

Difference in grounded header and circular header Link List, Q. State the d... Q. State the difference between a grounded header link list and a circular header link list?     Ans: A header linked list is a linked list which all the time c

What do you understand by tree traversal, What do you understand by tree tr... What do you understand by tree traversal? The algorithm walks by the tree data structure and performs some computation at everynode in the tree. This process of walking by the

For loop, for (i = 0; i sequence of statements } Here, the loop e... for (i = 0; i sequence of statements } Here, the loop executes n times. Thus, the sequence of statements also executes n times. Since we suppose the time complexity of th

Explain multiplication method, Multiplication Method: The multiplication m... Multiplication Method: The multiplication method operates in 2 steps. In the 1ststep the key value K is multiplied by a constant A in the range O

Stack, Explain in detail the algorithmic implementation of multiple stacks.... Explain in detail the algorithmic implementation of multiple stacks.

Converting an infix expression into a postfix expression, Q. Illustrate the... Q. Illustrate the steps for converting the infix expression into the postfix expression   for the given expression  (a + b)∗ (c + d)/(e + f ) ↑ g .

Diophantine Equations, Implement algorithm to solve 5-1 fifth order equati... Implement algorithm to solve 5-1 fifth order equation given.