Module 6 · stack and queue: Last In First Out, First In First Out
Full Programs: From Reversing a Line to a Shortest Path
Free with an accountReading
You have met every shape in this lesson already, just without names. A sentence read backwards, brackets in code, Ctrl+Z (undo), a printer's jobs and a maze: each is a stack or a queue. Six programs follow, each a little bigger. Read the "new thing" line above each one first; it is what that program is for.
Checking what this lesson needs for you…
What is inside Full Programs: From Reversing a Line to a Shortest Path
- Program 1: a line, backwards
- Program 2: are the brackets balanced?
- Program 3: undo in a drawing app
- Program 4: Maria's print queue
- Program 5: the fewest steps through a mazeIntermediate
- Program 6: a browser's Back and ForwardIntermediate