1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
The address of a particular element in a one‐dimensional array is given by the
relation:
Address of element a[k] = {Base address} + {Size of each element in array} *
{Index of the array}
Let LA be a linear array in the memory of the computer.Recall that the memory
of the computer is simply a sequence of addressed locations as picturised in
fig.let us use the notation
LOC(LA[k])=address of the element LA[K] of the array LA
1000
1001
1002
1003
1004
(a) computer memory
As previously noted,the elements of LA are stored in successive memory
cells.Accordingly,thecomputer does not need to keep track of the address of
every elements of LA,but needs to keep track only of the address of the first
element of LA,denoted by
Base(LA)
and called the base address of LA.Using the address Base(LA),the computer
calculates the address of any elements of LA by the following formula:
Prepared By :­
Er. Harvinder Singh
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 36 ‐