Key Concepts

Review core concepts you need to learn to master this subject

Queue follows FIFO protocol

A queue is a data structure composed of nodes, which follows a first in, first out (FIFO) protocol.

This is analogous to a line at a grocery store, for which the first customer in the queue is the first to checkout.

Queue data structure methods

The queue data structure has three main methods:

  • enqueue (adds a node to the back of the queue)
  • dequeue (removes node at the front of the queue)
  • peek (returns value of node at the front of the queue, without removing it)
Chevron Left Icon
Queues: Conceptual
Lesson 1 of 2
Chevron Right Icon
  1. 1
    A queue is a data structure which contains an ordered set of data. Queues provide three methods for interaction: - Enqueue - adds data to the “back” or end of the queue - Dequeue - provides and re…
  2. 2
    Queues can be implemented using a linked list as the underlying data structure. The front of the queue is equivalent to the head node of a linked list and the back of the queue is equivalent to th…
  3. 3
    Let’s take a minute to review what we’ve covered about queues in this lesson. Queues: - Contain data nodes - Support three main operations: - Enqueue adds data to the back of the queue - Dequeue…
  1. 1
    As previously mentioned, a queue is a data structure that contains an ordered set of data that follows a FIFO (first in, first out) protocol. You can visualize it as a line at a deli: - The custome…
  2. 2
    Bounded queues require limits on the number of nodes that can be contained, while other queues don’t. To account for this, we will need to make some modifications to our Queue class so that we can…
  3. 3
    “Enqueue” is a fancy way of saying “add to a queue,” and that is exactly what we’re doing with the enqueue() method. There are three scenarios that we are concerned with when adding a node to the…
  4. 4
    We can add items to the tail of our queue, but we remove them from the head using a method known as dequeue(), which is another way to say “remove from a queue”. Like enqueue(), we care about the s…
  5. 5
    Congrats! You have just implemented a queue data structure in Python by creating a Queue class that: - follows FIFO protocol with enqueue(), dequeue(), and peek() methods - gives you the option of…

How you'll master it

Stress-test your knowledge with quizzes that help commit syntax to memory

Pro Logo