Describe the characteristics and applications of a queue.


Teaching Note:


- First in, first out (FIFO).

Examples of the applications of queues may include print queues and the computer modeling of physical queues (eg. supermarket checkouts).

Both linear and circular implementation of a queue are required.

LINK Connecting computational thinking and program design.


Sample Question:


JSR Notes:

For the assessment statement, simply see and appreciate the teaching note above.

But then go on to 5.1.9 for more information and a video on stacks and queues. (This is the same one as from 5.1.7.)