DSA - Ch03 - Array.pdf

Array 1 What is an Array? ❖Arrays are a collection of elements of the same data type stored in contiguous memory locations. ❖Arrays allow efficient access to elements using an index. ❖Arrays can store primitive data types (int, float, etc.) or objects. ❖They are stored sequentially in memo...

Array 1 What is an Array? ❖Arrays are a collection of elements of the same data type stored in contiguous memory locations. ❖Arrays allow efficient access to elements using an index. ❖Arrays can store primitive data types (int, float, etc.) or objects. ❖They are stored sequentially in memory 2 Characteristics of Arrays ❖Fixed Size: The size of the array must be defined at compile time. ❖Homogeneous: All elements must be of the same data type. ❖Indexed Access: Elements are accessed using zero-based indexing. ❖Time Complexity of Array are: 3 Advantages and Disadvantages of Arrays ❖Advantages: Fast access to elements using index. Efficient memory usage for a fixed number of elements. ❖Disadvantages: Fixed size: Cannot change the size dynamically. Inefficient insertion and deletion: Requires shifting elements. 4 Array Declaration, Initialization, Accessing 5 Example: Basic Array Operations in C++ 6 Building an Array Yourself – 1/8 7 Building an Array Yourself – 2/8 8  Building an Array Yourself – 3/8 Add to private field of Array class Add to ‘insert’ function of the Array class Add this line to constructor’s last time 9  Building an Array Yourself – 4/8 Create resize() private function in Array class 10 Building an Array Yourself – 5/8 11 Building an Array Yourself – 6/8 12 Building an Array Yourself – 7/8 13 Building an Array Yourself – 8/8 14 Source Code DSA-Ch03-Array.cpp 15