Stack vs. Queue — How To, When To, and Why To Use Them

Everything you need to know about using the stack and queue data structures

Stack and queue diagram | Created by author

Linear data structures are essential to software engineering and provide the foundations required to build the many features we use every day — think news feeds and notifications systems. When given the task to build these features, many engineers simply turn to arrays without considering two very important data structures: stacks and queues.

This article is a deep dive into the stack and queue data structures, their use cases, trade-offs and implementations. By the end of this article, you’ll have a clear understanding of stacks and queues to be able to use them in your own engineering tasks.

Table of Contents

1. Why Should You Care About Stacks and Queues?
2. What is a Stack?
3. What is a Queue?
4. Stack vs Queue — Use Cases
   a) Stack use cases
   b) Queue use cases
5. How to Implement a Stack and Queue
   a) How to build a stack
   b) How to build a queue
6. Stack vs Queue Summary

Why Should You Care About Stacks and Queues?