308-203A Introduction to Computing II Lecture 6: Lists, Stacks, and Queues

9/25/00


Click here to start


Table of Contents

308-203A Introduction to Computing II Lecture 6: Lists, Stacks, and Queues

To glue data together...

Terminology

Possible Operations on Lists

A Simple Java Implementation

Orders of Growth

Orders of Growth

A Variation: Doubly Linked Lists

Orders of Growth

Orders of Growth

Stacks

Stacks - the intuition

Why do we care?

Queues (aka FIFO)

Queues

Why do we care?

Orders of growth??

Orders of growth??

A Class Hierarchy of List-Like Objects

Any questions?

Author: Alfred Holz

Email: wrenne@acm.org

Home Page: http://www.cs.mcgill.ca/~cs203