Queues - What are they and how do I implement one in Go?

In this video we cover the queue data structure. Specifically, we talk about how they relate to lines (like lines at the grocery story or DMV) in the real world, and some of the terminology used when describing a queue. We then move into implementing a Queue in Go, translating everything we just talked about into something that our program can understand and work with to achieve our desired results.

This post is part of the Let's Learn Algorithms series where we learn how algorithms work, see how to implement them, and then spend some time working on practice problems to reinforce that knowledge. This particular tutorial is part of the section on basic data structures where we discuss things like linked lists, queues, and stacks.

Historically these articles have all been text based, with video coming afterwards when I find time to record. In the data structures section and later posts I tried a slightly different approach; there aren’t any text articles, and instead there are only videos. If anyone is willing to help transcribe these I’d happily work with them to get the transcriptions published with the post, but I unfortunately haven’t been able to do this on my own lately.

Learn Web Development with Go!

Sign up for my mailing list and I'll send you a FREE sample from my course - Web Development with Go. The sample includes three chapters from the book, and over 2.5 hours of screencasts.

You will also receive notifications when I release new articles, along with other freebies that I only share with my mailing list.

Avatar of Jon Calhoun
Written by
Jon Calhoun

Jon Calhoun is a full stack web developer who also teaches about Go, web development, algorithms, and anything programming related. He also consults for other companies who have development needs. (If you need some development work done, get in touch!)

Jon is a co-founder of EasyPost, a shipping API that many fortune 500 companies use to power their shipping infrastructure, and prior to founding EasyPost he worked at google as a software engineer.

More in this series

This post is part of the series, Let's Learn Algorithms.

Spread the word

Did you find this page helpful? Let others know about it!

Vote on Hacker News

Sharing helps me continue to create both free and premium Go resources.

Want to discuss the article?

See something that is wrong, think this article could be improved, or just want to say thanks? I'd love to hear what you have to say!

You can reach me via email or via twitter.

Recent Articles Mini-Series Tags About Me Go Courses

©2018 Jonathan Calhoun. All rights reserved.