Computer ScienceCode 9618
Introduction to Abstract Data Types (ADT)
What this topic asks you to be able to do
- Demonstrate comprehension that an ADT consists of a collection of data together with a set of operations performed on that data.
- Demonstrate comprehension that a stack, queue and linked list all serve as instances of ADTs.
- Describe the key features that a stack, a queue and a linked list each have, and justify using them in a particular situation
- Apply a stack, queue and linked list in order to hold data.
- Describe how arrays can be used to implement a queue, a stack and a linked list