O'Reilly logo

Joe Celko's SQL for Smarties, 5th Edition by Joe Celko

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 29

Queues

Abstract

Queue is a fancy name for a waiting line. The basic idea is that things enter one end of the queue (the tail), wait for awhile, and get serviced at the other end of the queue (the head). This is what happens to people in a grocery store checkout line or to DVDs in a Netflix list.

Keywords

Dequeue

Enqueue

FIFO

LIFO

Netflix

Priority queues

Rearrangement

Waiting line

Queue is a fancy name for a waiting line. The basic idea is that things enter one end of the queue (the tail), wait for awhile and get serviced at the other end of the queue (the head). This is what happens to people in a grocery store checkout line or to DVDs in your Netflix list.

Each element has a position in the queue, so we know that a table to model ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required