CS201: Elementary Data Structures

2.3: Overview of Stacks and Queues

• York College: David Hovemeyer's "Stacks and Queues" Page

  Read this introduction to stacks and queues.
  

• 2.3.1: Introduction to Stacks

  • Wikipedia: "Stacks" Page

    Read this introduction to stacks, which are also known as last-in/first-out lists.
    

  • Virginia Tech: Clifford Shaffer's "Data Structures and Algorithm Analysis: Stacks" File

    Read section 4.2 on stacks. You will notice that this section is not nearly as long as the section on lists; this is because stacks are based on lists.
    

  • University of Delhi: "Data Structures: Stacks" Page

    Equation parsing is one application of stacks, as explained on this page.
    

  • GeeksForGeeks: "Stack Data Structure" Page

    This page illustrates the basics of stacks via a simple program.
    

• 2.3.2: Introduction to Queues

  • Wikipedia: "Queues" Page

    Read this introduction to queues, which are also known as first-in/first-out lists.
    

  • Virginia Tech: Clifford Shaffer's "Data Structures and Algorithm Analysis: Queues" File

    Read section 4.3 on queues, which discusses some modifications to the list implementation that help to facilitate queues.
    

  • University of Delhi: "Data Structures: Queues" Page

    Job scheduling is one application of queues, as explained on this page.