Visiting elements in Array

Visiting elements in Array

Array • Data Structure and Algorithm

Traversal means visiting each element at least once in Data structure here in our case it's array.

To perform traversal we use loop in our programme where we Take a pointer and start from the first element that is the zeroth index access the zeroth element; after that we increase the pointer with 1 to move to the next element.

Array Traversal

Pseudocode for Traversal

// Initialize an array
array = [value1, value2, value3, ..., valueN]

// Using a loop to traverse the array
for index from 0 to length(array) - 1 do
    // Access each element using the index
    currentElement = array[index]

    // Process or print the current element

end for

Program for Traversal


using std::cout;
using std::endl;

// Pass the size of the array as a separate parameter
void display(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " "; // 1 2 3 4 5

int main() {
    int arr[5] = {1, 2, 3, 4, 5};

    // Calculate the size of the array
    int size = sizeof(arr) / sizeof(arr[0]);

    // Pass the array and its size to the display function
    display(arr, size);

    return 0;

Time and space complexity

Time Complexity for Array Traversal: The time complexity for traversing an array in a linear fashion is O(n), where "n" is the number of elements in the array. This is because the algorithm must visit each element in the array once.

Space Complexity for Array Traversal: The space complexity for array traversal is O(1), which indicates constant space usage. This is because the algorithm typically uses a constant amount of additional space regardless of the size of the array. The space required is only for loop control variables, and it does not depend on the input size.

Did you find this article valuable?

Support Xander Billa by becoming a sponsor. Any amount is appreciated!