DATA STRUCTURE LAB

ARRAY

AIM :To study and understand the concept of array and implemnet it .

THEORY

an array is a data structure consisting of a collection of elements of same memory size, each identified by at least one array index or key. An array is stored such that the position of each element can be computed from its index tuple by a mathematical formula.The term "array" may also refer to an array data type, a kind of data type provided by most high-level programming languages that consists of a collection of values or variables that can be selected by one or more indices computed at run-time. Array types are often implemented by array structures; however, in some languages they may be implemented by hash tables, linked lists, search trees, or other data structures. The term is also used, especially in the description of algorithms, to mean associative array or "abstract array", a theoretical computer science model intended to capture the essential properties of arrays.

Time complexity O(1)
Tpye of datatype Dynamic