CSC300 / CSC402: Data structure [3/9]

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

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