Arrays
Data Structure
What is an array data structure
Key
Characteristics
of Arrays
• Fixed Size: The size of the array is defined at the time of creation
and cannot be changed dynamically (in most programming
languages).
• Homogeneous Elements: All elements in an array are of the
same data type.
• Contiguous Memory Allocation: Arrays are stored in contiguous
memory locations, allowing efficient indexing and access.
• Indexing: Each element in an array is identified by an index. In
most programming languages, the index starts from 0.
• Random Access: Arrays allow random access to elements,
meaning you can directly access any element using its index in
constant time O(1).
/85999
Array – ordered collection of finite elements of the
same data type and stored at contiguous/adjacent
memory locations.
Need for Arrays
1.0 Insertion
2.0 Deleting
3.0 Searching
11 22 33 -512 99
4.0 Sorting
5.0 Updating
Advantages
Disadvantages

3.0 Data Structure - Arrays (In C Programming Language) .pdf