Sign inSign in

Queue

One word, taught differently in 2 fields. Each use is given apart.

In Systems & CS

A collection data structure operating on a first-in, first-out (FIFO) basis where new elements are added to the end and removed from the beginning.
as Ana Bell defines itMITThe wording closest to all 6 definitions

In AI & ML

A waiting list or line of paths under consideration during the search process.

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Opens up

Concepts that name this one as a prerequisite.

In Systems & CS

6

Each in their own terms, from the easiest level.

  • Brian Yu

    Harvard University · Undergraduate

    A first-in, first-out data type where the very first thing we add to the frontier is the first one we'll explore.
    • 31:35Harvard CS50’s Artificial Intelligence with Python – Full University Course
  • Hal Abelson & Gerald Jay Sussman

    MIT · Undergraduate

    A data structure supporting operations to make a new queue, insert items, delete the first item, access the front item, and test if it is empty.
    • 40:32Computational Objects
  • Gerald Jay Sussman

    MIT · Undergraduate

    A data structure with primitive operations like make-queue, insert-queue!, delete-queue!, front-queue, and empty-queue? where items are added at the end and removed from the beginning.
    • 40:36Computational Objects
  • David J. Malan

    Harvard University · Undergraduate

    An abstract data type operating on a First In, First Out (FIFO) basis.
  • Ryan O'Donnell

    Carnegie Mellon University · Undergraduate

    A data structure where you put things in on one side and take them out at the other side.

In AI & ML

1

    Lectures that assume it

    6

    Connections

    22

    The lectures that define it or assume it, and the concepts next to it.

    7 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.