Why Arrays Exist and What Problem They Solve in DSA C++ - See It Work

Why Arrays Exist and What Problem They Solve

📖 Scenario: Imagine you are organizing a row of mailboxes for a small neighborhood. Each mailbox holds letters for one house. You want a simple way to keep track of the mailboxes and the letters inside them.

🎯 Goal: You will create a simple array to hold the number of letters in each mailbox. This will show how arrays help store many items in order and let you find any mailbox quickly by its position.

📋 What You'll Learn

Create an array called mailboxes with exactly 5 elements representing letters in each mailbox: 3, 7, 0, 5, 2

Create a variable called totalLetters and set it to 0

Use a for loop with variable i from 0 to 4 to add each mailbox's letters to totalLetters

Print the total number of letters stored in totalLetters

💡 Why This Matters

🌍 Real World

Arrays are used in many places like storing daily temperatures, scores in games, or seats in a theater.

💼 Career

Understanding arrays is key for programming jobs because they are the foundation for storing and managing lists of data efficiently.

1

Create the array of mailboxes

Create an array called mailboxes with these exact 5 elements: 3, 7, 0, 5, 2

DSA C++

# Create the array mailboxes with 5 elements
// Your code here

Hint

Use int mailboxes[5] = {3, 7, 0, 5, 2}; to create the array with 5 numbers.

2

Create a variable to hold total letters

Create a variable called totalLetters and set it to 0

DSA C++

int mailboxes[5] = {3, 7, 0, 5, 2};
// Create totalLetters variable and set to 0
// Your code here

Hint

Use int totalLetters = 0; to start counting letters from zero.

3

Add letters from each mailbox

Use a for loop with variable i from 0 to 4 to add each mailbox's letters to totalLetters

DSA C++

int mailboxes[5] = {3, 7, 0, 5, 2};
int totalLetters = 0;
// Use for loop to add letters from each mailbox
// Your code here

Hint

Use for (int i = 0; i < 5; i++) and add mailboxes[i] to totalLetters.

4

Print the total letters

Print the value of totalLetters using std::cout

DSA C++

int mailboxes[5] = {3, 7, 0, 5, 2};
int totalLetters = 0;
for (int i = 0; i < 5; i++) {
    totalLetters += mailboxes[i];
}
// Print totalLetters
// Your code here

Hint

Use std::cout << totalLetters << std::endl; to print the total.

Practice

1. Why do arrays exist in programming languages like C++?

easy

A. To store multiple values of the same type in a single variable

B. To perform mathematical calculations faster

C. To create functions that run automatically

D. To store different types of data in one place

Solution

1. Step 1: Understand the purpose of arrays

   Arrays are designed to hold many values of the same type together, making it easier to manage related data.

2. Step 2: Compare options with array purpose

   Only To store multiple values of the same type in a single variable correctly describes this purpose. Other options describe unrelated features.

3. Final Answer:

   To store multiple values of the same type in a single variable -> Option A

4. Quick Check:

   Arrays store same-type values together = B [OK]

Hint: Arrays group same-type data in one variable [OK]

Common Mistakes:

• Thinking arrays store different data types
• Confusing arrays with functions
• Believing arrays speed up all calculations

2. Which of the following is the correct way to declare an array of 5 integers in C++?

easy

A. int arr = new int[5];

B. array int arr(5);

C. int arr[5];

D. int arr{5};

Solution

1. Step 1: Recall C++ array declaration syntax

   In C++, arrays are declared with the type, name, and size in square brackets, like int arr[5];.

2. Step 2: Check each option

   int arr[5]; matches correct syntax. array int arr(5); is invalid syntax. int arr = new int[5]; uses dynamic allocation incorrectly without pointer. int arr{5}; is list initialization, not array declaration.

3. Final Answer:

   int arr[5]; -> Option C

4. Quick Check:

   C++ array syntax = int name[size]; [OK]

Hint: Use type name[size] to declare arrays in C++ [OK]

Common Mistakes:

• Using parentheses instead of brackets
• Confusing dynamic allocation with static arrays
• Using curly braces for array size

3. What will be the output of the following C++ code?

int arr[3] = {10, 20, 30};
for(int i = 0; i < 3; i++) {
    std::cout << arr[i] << " ";
}

medium

A. Compilation error

B. 0 0 0

C. 10 20 30 0

D. 10 20 30

Solution

1. Step 1: Analyze array initialization

   The array arr is initialized with values 10, 20, and 30 at indices 0, 1, and 2 respectively.

2. Step 2: Trace the for loop output

   The loop prints each element followed by a space: 10, then 20, then 30.

3. Final Answer:

   10 20 30 -> Option D

4. Quick Check:

   Print all initialized array elements = D [OK]

Hint: Loop prints each array element in order [OK]

Common Mistakes:

• Assuming uninitialized values print zero
• Expecting extra zero at end
• Thinking code won't compile

4. Identify the error in this C++ code snippet:

int arr[3];
arr[3] = 100;
std::cout << arr[3];

medium

A. Array index out of bounds error

B. Syntax error in array declaration

C. Missing semicolon after declaration

D. No error, code runs fine

Solution

1. Step 1: Check array size and indexing

   The array arr has size 3, so valid indices are 0, 1, and 2.

2. Step 2: Identify invalid index usage

   Accessing arr[3] is out of bounds and causes undefined behavior.

3. Final Answer:

   Array index out of bounds error -> Option A

4. Quick Check:

   Array indices start at 0, max index = size-1 [OK]

Hint: Array indices go from 0 to size-1 only [OK]

Common Mistakes:

• Using index equal to array size
• Thinking arrays start at 1
• Ignoring runtime errors from invalid access

5. You want to store the daily temperatures for a week and calculate their average. Why is using an array a good choice here?

hard

A. Because arrays automatically calculate averages

B. Because arrays allow storing multiple related values with easy access by index

C. Because arrays can store different data types together

D. Because arrays grow dynamically as you add values

Solution

1. Step 1: Understand the problem requirements

   You need to store multiple temperature values for each day and access them easily to calculate average.

2. Step 2: Match array features to the problem

   Arrays store multiple values of the same type in order and allow access by index, perfect for daily temperatures.

3. Final Answer:

   Because arrays allow storing multiple related values with easy access by index -> Option B

4. Quick Check:

   Arrays store related data with index access = A [OK]

Hint: Use arrays to hold related data accessed by position [OK]

Common Mistakes:

• Thinking arrays calculate values automatically
• Believing arrays store mixed data types
• Assuming arrays resize automatically