CSC300: Data structure [3/6]

A data structure provides code to implement an ADT.

The most important choice is how to store data.

For stack, we will look at two choices:

• Array stack - items stored contiguously, in an array
• Linked stack - items stored separately, with links to connect them Later in the course...

The way we choose to store the data affects the performance of the operations!