Skip to main content

Courses About Pricing Educators

Sign in Get started

Courses About Pricing Educators

Get started Sign in

Loading courses

Loading lessons

Stacks and Queues: Data Structures and Algorithms: Uncharted

Courses Data Structures and AlgorithmsStacks and Queues

Stacks and QueuesPro

Control access order with LIFO stacks, FIFO queues, and double-ended variants.

Data Structures and Algorithms
Unit 5 of 16
20 lessons
132 min
420 XP

This unit is part of Pro. Upgrade to open every lesson in it.

Lessons

20 total

1Plates and LinesDistinguish LIFO and FIFO removal order using a stack of plates and a waiting line.ProInteractiveConcept6 min20 XPOpen
2Build a StackApply array-backed push, pop, and peek to implementing push, pop, and peek over an array.ProCodeConcept6 min20 XPOpen
3Undo, RedoApply two-stack undo and redo history to using two stacks to move editor states backward and forward.ProCodeConcept6 min20 XPOpen
4Matched BracketsApply opening-bracket stack validation to validating nested delimiters with an opening stack.ProCodeConcept6 min20 XPOpen
5The Back ButtonApply two-stack browser navigation to tracking browser back and forward history with two stacks.ProCodeConcept6 min20 XPOpen
6Predict the StackPredict stack state after ordered pushes, pops, and peeks by reading only the top.ProInteractiveConcept6 min20 XPOpen
7Reverse PolishApply operand-stack postfix evaluation to evaluating postfix arithmetic with an operand stack.ProCodeConcept6 min20 XPOpen
8Build a QueueApply front-removal queue with measured shifts to counting the shifts caused by front-removal.ProCodeConcept6 min20 XPOpen
9The Ring BufferApply circular head-and-tail queue to wrapping head and tail indexes around fixed storage.ProCodeConcept6 min20 XPOpen
10Printer LineApply arrival-order FIFO processing to processing office jobs in arrival order.ProCodePractice8 min20 XPOpen
11Deque: Both EndsApply double-ended queue operations to adding and removing at either end.ProCodeConcept6 min20 XPOpen
12Recent CallsApply sliding timestamp queue to evicting timestamps outside a sliding time window.ProCodeConcept6 min20 XPOpen
13Predict the QueuePredict queue state by adding at the back and removing from the front in FIFO order.ProInteractiveConcept6 min20 XPOpen
14Stack or Queue?Choose a stack for newest-first work and a queue for oldest-first work from a brief's required next item.ProInteractiveConcept6 min20 XPOpen
15Next Warmer DayApply monotonic decreasing index stack to keeping unresolved temperature indexes on a monotonic stack.ProCodeConcept6 min20 XPOpen
16Queue from Two StacksApply amortized queue from input and output stacks to transferring values only when the output stack empties.ProCodePractice8 min20 XPOpen
17Min StackApply parallel minimum stack to tracking the current minimum beside each pushed value.ProCodePractice8 min20 XPOpen
18Round-Robin TurnsApply queue rotation for fair turns to rotating game-night players through a queue.ProCodePractice8 min20 XPOpen
19Why Not Both?Assign stack and queue responsibilities when a workflow needs both recency and arrival order.ProInteractiveConcept6 min20 XPOpen
20Stacks and Queues Mastery CheckApply paired LIFO and FIFO trace to tracing LIFO and FIFO behavior side by side.ProCodeMastery check10 min40 XPOpen

Linked Lists Recursion and Divide and Conquer