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.

• 11th Grade
• Computer Science
• 3 activities
• 20 min–45 min

Learning Objectives

1. Explain the First-In, First-Out (FIFO) principle as it applies to a queue data structure.
2. Compare and contrast the operational differences and use cases of stacks and queues in software design.
3. Design a program that utilizes a queue to manage a sequence of operations or resources.
4. Implement a queue data structure using arrays or linked lists in a chosen programming language.
5. Analyze the efficiency of queue operations in terms of time and space complexity.

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.

Prepare & details

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.

Setup: Wall space or tables arranged around room perimeter

Materials: Large paper/poster boards, Markers, Sticky notes for feedback

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

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.

Prepare & details

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.

Setup: Groups at tables with access to source materials

Materials: Source material collection, Inquiry cycle worksheet, Question generation protocol, Findings presentation template

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

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.

Prepare & details

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.

Setup: Standard classroom seating; students turn to a neighbor

Materials: Discussion prompt (projected or printed), Optional: recording sheet for pairs

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

Teaching This Topic

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.

What to Expect

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

Common Misconception

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

What to Teach Instead

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

Common Misconception

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

What to Teach Instead

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

Assessment Ideas

Quick Check

After Gallery Walk: Spot the Bias, collect each student’s notes about one biased visualization and use them to assess whether they can identify subjective choices in design.

Discussion Prompt

During Collaborative Investigation: Data Storytelling, listen for students’ justifications of chart choices and note whether they connect the visualization type to the data’s purpose.

Exit Ticket

After Think-Pair-Share: Choosing the Right Chart, collect exit tickets that include one real-world example of a queue and an explanation of why a queue fits that scenario.

Extensions & Scaffolding

• Challenge: Ask students to design a system that uses two queues to simulate a printer spooler handling high-priority and low-priority jobs.
• Scaffolding: Provide a partially completed sequence of operations for students to fill in the queue states step-by-step.
• Deeper exploration: Have students compare the performance of a circular queue versus a linear queue for a fixed-size buffer, recording the number of operations needed for each.

Key Vocabulary

Queue	A linear data structure that follows the First-In, First-Out (FIFO) principle, where elements are added at one end (rear) and removed from the other end (front).
FIFO	First-In, First-Out, a method of processing where the first element added to a structure is the first one to be removed.
Enqueue	The operation of adding an element to the rear of the queue.
Dequeue	The operation of removing and returning the element from the front of the queue.
Rear (or Tail)	The end of the queue where new elements are added.
Front (or Head)	The end of the queue from which elements are removed.