Understanding Arrays

What is data Structure?
They are classified as linear or nonlinear.
A data structure is said to be linear if its elements from a sequence, or, in other words, a linear list.
There are two ways in which data structures are represented such linear structures in memory. Following is the way one-the linear relationship between the elements represented by means of sequential memory location. These linear structures are called ARRAYS.

What is an Array?
An Array is a list of finite number of n homogeneous data elements (i.e., data elements of the same type) in a linear fashion.

Representation of Arrays
1. A0 or A1, A2, A3,… An
2. A(0), A(1), A(2).. A(n)
3. A[0], A[2], A[3]..A[n]
4. A[ ] (Also, if length of array is not known)

They can be represented by their data types such as
1. Integer or Int A[10] or A[1:10]
2. Char N[10] or N[1:10]
3. String Name[1 to 20] or String Name(20)
4. Integer or Int A(10)
5. Char N(10)

Limits of Array:
Upper Bound: is the largest index called the upper bound. (Highest Value)
Lower Bound: is the smallest index, called the lower bound of the array.(Lowest Value)
How to Calculate Array Length:
Length=UB-LB+1

 

 

 

 

 

 

Filed Under: Data Structures And Arrays