CSC300: Data structure [4/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 apart, with links to connect them

Data storage affects performance of all the operations