Comment on page
Stacks and Queues
Adding an item to a stack or queue is called pushing. This will either put the item on the top of a stack or in the back of a queue.
You can think of a stack like a pile of pizza boxes- the one on the top is the first one you have to take off if you need one!
On the other hand, you can think of a queue like lining up for a ride at Disneyland. The first person who gets in line will get to go first, and the last person who gets in will go last. (Of course, we all know people cut and stuff- see Priority Queues to see how this is better handled.)
those lines tho
Taking an item out of a stack or queue is called popping.
Stacks are last in, first out (LIFO). That means the last item that you put in will be the first item that gets popped.
Queues are first in, first out (FIFO). That means that the first item that you put in will be the first item that gets popped.
Let's say you bought a VIP pass and get to cut to the front of the line for your favorite Disneyland ride! Well, a normal Queue won't be able to model this behavior since it puts everything in the back by default.
A priority queue will solve this design need by introducing a new priority tracking system for each item in the queue! If an item has a lower priority number, it will get to go first.
gotta grab those fastpasses yEEt 🎟