ARRAY  IN  DATA STRUCTURE

There are 2 type of implementations of Ordered List data structure :     

                                                                     1.     Array

                                                                     2     Pointer

•  Ordered list structures that are implemented with arrays are known as Sequential List.
• Arrays are collection of elements where each element is identified by an index or key.
• Memory Address of the first element of the array is called Base Address.
• Two dimensional arrays are also called :    Tables Array   or Matrix Array.
• especially Vector Processors are often optimized for array operations.
• Arrays can be used to determine partial or complete control flow of program so also known as Control Tables.
• Array indices (subscript)  may begin with 0,1,n. and other data types like enumeration or characters may be used as array index.
• The number of indices needed to specify an element is called Dimension  or Rank of the array. 
• Address Formula for the element at index i 

        :  for one dimensional array = B+C.i         
                                                             where B= Base address

                                                      C= constant (add increment)

       :  for two dimensional array   B+C.i+d.j

• Dope Vector or Array's descriptor or Stride Vector 

Dope Vector is a record that include all the parameters as dimension d, base add. b, and the increment c1,c2 ....ck.