Computing - Stacks

AQA Computer Science 2022

Stack ordering

Is a stack FIFO or LIFO?

LIFO.

Where do you remove items from the stack?

From the top.

What does LIFO stand for?

Last-in First-out

What does the Pop operation do to a stack?

Returns and removes the item at the top of the stack.

What does the Top operation do to a stack?

Returns but doesn’t remove the top item of the stack.

What does the Push operation do to a stack?

Puts a new item of the top of a stack.

Computing - Recursion^A

(sim: 0.501)
Computing - Programming Languages^A

(sim: 0.458)
Computing - Queues^A

(sim: 0.455)
Computing - Translators and Machine Code^A

(sim: 0.433)
Computing - Syllabus^A

(incoming)
Notes - Imperative Programming TT23, Tree traversal^U

(sim: 0.478)