1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
TYPES OF ARRAYS
One‐dimensional arrays
The one dimensional arrays are also known as Single dimension array and are a
type of Linear Array. In the one dimension array the data type is followed by the
variable name which is further followed by the single subscript i.e. the array can
be represented in the row or column wise. It contains a single subscript that is
why it is known as one dimensional array because one subscript can either
represent a row or a column.
For example auto int new[10];
In the given example the array starts with auto storage class and is of integer
type named new which can contain 10 elements in it i.e. 0‐9. It is not necessary
to declare the storage class as the compiler initializes auto storage class by
default to every data type After that the data type is declared which is followed
by the name i.e. new which can contain 10 entities.
For a vector with linear addressing, the element with index i is located at the
address B + c ∙ i, where B is a fixed base address and c a fixed constant,
sometimes called the address increment or stride.
If the valid element indices begin at 0, the constant B is simply the address of
the first element of the array. For this reason, the C programming language
specifies that array indices always begin at 0; and many programmers will call
that element "zeroth" rather than "first".
However, one can choose the index of the first element by an appropriate
choice of the base address B. For example, if the array has five elements,
indexed 1 through 5, and the base address B is replaced by B − 30c, then the
indices of those same elements will be 31 to 35. If the numbering does not start
at 0, the constant B may not be the address of any element.
Prepared By :­
Er. Harvinder Singh
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 33 ‐