Skip to Main Content
Introducing Data Structures with Java
book

Introducing Data Structures with Java

by David Cousins
March 2013
Intermediate to advanced content levelIntermediate to advanced
416 pages
9h 41m
English
Pearson Education India
Content preview from Introducing Data Structures with Java

10

Queues

Queues Queues

Contents

  • Queues as data structures
  • Queue operations—initialize, en-queue, de-queue
  • Implementing a queue as a class—two versions
  • Priority queues
10.1 INTRODUCTION

Linked lists are useful for applications where frequent deletion and insertion of data occurs. A related structure is one where addition and deletion take place in a special manner. It is a ‘queue’; entering a cinema or sports event or boarding a bus is—or should be—an orderly process operating to the rule ‘first in, first out’ (FIFO). The first person joins an empty queue and will be first to leave it; others join behind at the tail. While queues have some of the ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Data Structures and Algorithms Using Java

Data Structures and Algorithms Using Java

William McAllister

Publisher Resources

ISBN: 9788131758649