Why Arrays Exist and What Problem They Solve in DSA C++ - Quick Recap

Recall & Review

beginner

What is the main problem arrays solve in programming?

Arrays solve the problem of storing multiple values of the same type together in a single, organized structure, making it easy to access and manage them using an index.

beginner

How does an array help compared to using separate variables for each value?

Using an array allows storing many values under one name with an index, avoiding the need to create many separate variables and making code simpler and easier to manage.

intermediate

Why is accessing elements by index in an array efficient?

Because arrays store elements in contiguous memory locations, the program can quickly calculate the position of any element using its index, allowing fast access.

intermediate

What is a limitation of arrays that programmers should be aware of?

Arrays have a fixed size once created, so you cannot easily add or remove elements without creating a new array or using other data structures.

beginner

How can arrays be related to real-life situations?

Arrays are like a row of mailboxes where each mailbox has a number (index) and holds one letter (value). You can quickly find any letter by knowing the mailbox number.

What is the main benefit of using an array?

A Store multiple values in one place with easy access

B Store only one value at a time

C Automatically resize when adding elements

D Store different types of data together

Arrays allow storing many values of the same type together and accessing them easily by index.

How are elements stored in an array?

A In random memory locations

B In contiguous memory locations

C In a linked list

D In a tree structure

Arrays store elements in contiguous memory locations, which allows fast access by index.

What happens if you try to add more elements than the array size?

A You get an error or overwrite memory

B Array automatically grows

C Array deletes old elements

D Array converts to a list

Arrays have fixed size; adding beyond capacity causes errors or memory issues.

Which of these is NOT a feature of arrays?

A Fixed size

B Fast access by index

C Continuous memory storage

D Store multiple data types

Arrays store elements of the same type, not multiple data types.

What real-life example best describes an array?

A A tree with branches

B A stack of books

C A row of mailboxes numbered 0 to n

D A group of friends talking

A row of mailboxes with numbers is like an array with indexed positions.

Explain why arrays are useful and what problem they solve in simple terms.

Think about how you keep many similar items together and find them quickly.

Describe the limitations of arrays and when you might need a different data structure.

Consider what happens if you want to grow or shrink your collection.

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