ADTs Theory

The majority of information needed here can be found in your text books (pages 322 - 334) and the PowerPoint slides found above. The web resources give additional and supplement information. Section Unit 19.1 has a lot of resources on abstract data types although mostly focuses on their operation through code (along with some other ADTs introduced in the A2).

Web Resources

The links below give different perspectives and descriptions, which should help if you are struggling to nail down a particular definition. Different web resources have been deliberately picked rather than using the same source for each.

General overview

Start here: A comprehensive visual demonstration of each ADT - Visual Algorithms

TeachICT Data Structures

Linked Lists

Video below

Wiki article

Detailed PDF on linked lists

Linked lists in VB.NET

Stacks

Stacks

Queues

Queues

What is a circular queue