Computer Science · 11th Grade

Active learning ideas

Queues: FIFO Data Structure

Active learning helps students move beyond abstract definitions of queues to see how FIFO behavior shapes real systems. By working through visual and hands-on tasks, students build mental models that last longer than lecture notes alone.

• Common Core State Standards
• CSTA: 3B-AP-12
• CSTA: 3B-AP-14

• 20–45 min
• Pairs → Whole Class
• 3 activities

Activity 01

• Gallery Walk
• 30 min · Whole Class

Gallery Walk: Spot the Bias

Display various charts and graphs, some of which are intentionally misleading (e.g., truncated y-axes). Students walk around and identify the 'tricks' used to skew the data's message.

Explain the First-In, First-Out (FIFO) principle of a queue.

Facilitation Tip

During the Gallery Walk, circulate with sticky notes so students can leave immediate visual feedback on each poster before discussion begins.

What to look for

Present students with a sequence of operations (e.g., enqueue A, enqueue B, dequeue, enqueue C, dequeue). Ask them to write down the state of the queue after each operation and identify the element returned by each dequeue operation.

• Understand
• Apply
• Analyze
• Create
• Relationship Skills
• Social Awareness

Activity 02

• Inquiry Circle
• 45 min · Small Groups

Inquiry Circle: Data Storytelling

Groups are given the same dataset and must create three different visualizations, each highlighting a different 'story' or insight. They then present their findings and explain their design choices.

Compare the use cases of stacks versus queues in software design.

Facilitation Tip

In Collaborative Investigation, assign roles (data collector, chart designer, presenter) to ensure every student contributes.

What to look for

Pose the question: 'Imagine you are designing a system for managing tasks in a video game, like a queue for players waiting to join a server. Would a stack or a queue be more appropriate, and why? Describe at least two specific scenarios where a queue's FIFO property is essential.'

• Analyze
• Evaluate
• Create
• Self-Management
• Self-Awareness

Activity 03

• Think-Pair-Share
• 20 min · Pairs

Think-Pair-Share: Choosing the Right Chart

Provide a list of data types (e.g., population growth over time, market share of different brands). Pairs must decide which chart type (line, bar, pie, etc.) is best for each and why.

Design a system that effectively uses a queue to manage tasks or resources.

Facilitation Tip

For Think-Pair-Share, provide sentence stems like 'We chose a bar chart because…' to support precise mathematical reasoning.

What to look for

Ask students to write down one real-world example of a queue that was not discussed in class. Then, have them briefly explain why it functions as a queue (i.e., what is added first and removed first?).

• Understand
• Apply
• Analyze
• Self-Awareness
• Relationship Skills

A few notes on teaching this unit

Teach queues through objects students can manipulate, such as labeled cards for enqueue/dequeue, to make the FIFO property tangible. Avoid starting with code; begin with physical or visual models to prevent confusion between the abstract structure and its implementation. Research shows that students grasp abstract data structures faster when they first see them in everyday contexts before moving to pseudocode or programming.

Successful learning looks like students confidently explaining why a queue, not a stack, models processes such as customer service lines or printer jobs. They should critique visualizations for clarity and bias, and justify chart choices with data context.

---

Watch Out for These Misconceptions

• During Gallery Walk: Spot the Bias, watch for students who assume a chart is good simply because it looks attractive or colorful.

  Redirect their attention to the rubric, asking them to focus first on whether the chart accurately represents the data before evaluating its design.

• During Collaborative Investigation: Data Storytelling, watch for students who believe data visualizations are always neutral and free from bias.

  Prompt them to revisit their own data sets and adjust scales or colors to produce two contrasting visualizations, then discuss how audience perception changes.

---

Methods used in this brief

• Gallery Walk
• Inquiry Circle
• Think-Pair-Share