Review of Stacks and Queues

Purpose

Stacks and queues are temporally ordered container types. Elements are removed in an order based upon the order in which they were added.

Implementaion

There are many ways to implement Stacks and Queues. We looked at some of them last time in class.

Performance

Ideally we would like all operations of adding and removing from stacks and Queues to take constant time, independent of the size of the stack or queue. What implementation method fails this test?

Pure v.s. Commands

Both stacks and queues can be given both pure and command based implementations.

Demos of several stack and queue implementations.

Back to the Daily Record.

Back to the class web-page.