Data Structures: Arrays and Lists

Active learning works well for arrays and lists because students often struggle to visualize abstract memory concepts without concrete, hands-on experiences. These data structures become more meaningful when students physically arrange items, test operations, and compare performance in real time rather than just reading about them.

• Grade 11
• Computer Science
• 4 activities
• 20 min–40 min

Learning Objectives

1. Compare the time complexity of accessing elements in an array versus a dynamic list.
2. Explain the memory allocation differences between fixed-size arrays and dynamically resizing lists.
3. Construct a program that utilizes either an array or a list to manage a collection of student quiz scores.
4. Analyze the trade-offs between using arrays and lists for specific programming scenarios, such as frequent insertions or random access.
5. Demonstrate how to perform common operations like searching, adding, and removing elements using both array and list structures in a chosen programming language.

Stations Rotation

⏱ 25 min·Small Groups

Unplugged: Physical Array Builder

Provide students with 10 index cards numbered 0-9 and data slips. Instruct them to build an array by placing slips in order, access specific indices, and attempt insertions by shifting cards manually. Conclude with a full-array overflow discussion.

Prepare & details

Compare the characteristics and use cases of arrays versus dynamic lists.

Facilitation Tip: During the Physical Array Builder activity, circulate and ask each pair to explain why they placed their cards in a specific order and how zero-based indexing affects their labels.

Setup: Tables/desks arranged in 4-6 distinct stations around room

Materials: Station instruction cards, Different materials per station, Rotation timer

• Remember
• Understand
• Apply
• Analyze
• Self-Management
• Relationship Skills

Stations Rotation

⏱ 35 min·Pairs

Pair Coding: List Manipulator

Pairs write a Python program using lists to add, remove, and search playlist items. Start with empty list, append songs, insert at indices, and delete by value. Have them print states after each operation to observe changes.

Prepare & details

Explain how data is stored and accessed in an array.

Facilitation Tip: For the List Manipulator pair coding task, require students to write pseudocode before coding to reinforce algorithmic thinking and reduce trial-and-error coding.

Setup: Tables/desks arranged in 4-6 distinct stations around room

Materials: Station instruction cards, Different materials per station, Rotation timer

• Remember
• Understand
• Apply
• Analyze
• Self-Management
• Relationship Skills

Stations Rotation

⏱ 40 min·Small Groups

Comparison Challenge: Timed Operations

Whole class tests array vs list performance: populate 100 elements, time accesses and insertions. Use stopwatches or code timers. Groups chart results and debate use cases based on data.

Prepare & details

Construct a simple program that manipulates data using an array or list.

Facilitation Tip: In the Timed Operations challenge, have students record exact times and compare them in a shared class table to highlight the O(n) vs O(1) differences visually.

Setup: Tables/desks arranged in 4-6 distinct stations around room

Materials: Station instruction cards, Different materials per station, Rotation timer

• Remember
• Understand
• Apply
• Analyze
• Self-Management
• Relationship Skills

Stations Rotation

⏱ 20 min·Individual

Visualization: Online Array Tool

Individuals use an online array visualizer to input data, step through sorts, and resize lists. Record screenshots of index errors and resizing. Share findings in a quick class gallery walk.

Prepare & details

Compare the characteristics and use cases of arrays versus dynamic lists.

Facilitation Tip: With the Online Array Tool, provide a guided worksheet that prompts students to draw memory diagrams and explain why logical and physical order may differ.

Setup: Tables/desks arranged in 4-6 distinct stations around room

Materials: Station instruction cards, Different materials per station, Rotation timer

• Remember
• Understand
• Apply
• Analyze
• Self-Management
• Relationship Skills

Teaching This Topic

Teach arrays and lists by starting with unplugged activities to build intuition, then transition to coding and real-world comparisons. Avoid overwhelming students with big-O notation early; instead, let them experience performance differences firsthand. Research shows that students grasp these concepts better when they manipulate physical objects before abstracting to code, and when they articulate their reasoning aloud.

What to Expect

Successful learning looks like students confidently explaining when to use arrays versus lists, justifying their choices with memory and time efficiency. They should also demonstrate accurate indexing, proper bounds checking, and an understanding of trade-offs between fixed and dynamic structures.

Watch Out for These Misconceptions

Common Misconception

During the Physical Array Builder activity, watch for students numbering cards starting at 1 instead of 0. Correct this immediately by asking them to recount from zero while emphasizing that memory addresses work this way for efficiency.

What to Teach Instead

After the List Manipulator task, if students assume list operations are always faster, redirect them to their recorded times. Ask them to identify when inserts took longer and guide them to connect this to O(n) complexity.

Common Misconception

During the Timed Operations challenge, watch for students assuming lists are always better due to flexibility. Correct this by having them analyze their timing data side by side to see where lists slow down.

What to Teach Instead

During the Online Array Tool visualization, if students think data is stored sequentially in memory by default, use the memory diagram feature to show how Python or Java might allocate space differently than the logical order.

Assessment Ideas

Quick Check

After the Physical Array Builder activity, present students with the scenario: 'You need to store 100 user IDs that will not change.' Ask them to write down whether an array or a dynamic list would be more appropriate and provide one reason for their choice.

Exit Ticket

During the List Manipulator pair coding task, ask students to write on an index card: 1) One advantage of using an array. 2) One advantage of using a dynamic list. 3) A scenario where a dynamic list is clearly better than an array.

Discussion Prompt

After the Timed Operations challenge, facilitate a class discussion: 'Imagine you are building a music player app. What data structure would you use to store the playlist? Explain why, considering how users add, remove, and reorder songs.'

Extensions & Scaffolding

• Challenge: Ask early finishers to design a hybrid data structure that combines array speed with list flexibility, then present their solution to the class.
• Scaffolding: For students struggling with indexing, provide partially completed code with comments guiding loop bounds and array accesses.
• Deeper exploration: Have students research how Python’s list resizing actually works under the hood and present their findings to the class.

Key Vocabulary

Array	A data structure that stores a fixed-size collection of elements of the same type in contiguous memory locations. Elements are accessed using an index.
Dynamic List	A data structure that can resize itself automatically to accommodate a variable number of elements. It often provides methods for adding or removing elements.
Index	A numerical label, usually starting from zero, used to identify the position of an element within an array or list.
Contiguous Memory	Memory locations that are adjacent to each other, allowing for efficient sequential access. Arrays typically use contiguous memory.
Time Complexity	A measure of how the execution time of an algorithm grows as the input size increases. Often expressed using Big O notation.