ICS4U- Abstract data Types

Test-Review

Linked Lists, Stacks and Queues (theory only)
- Define pointer, linked list, node and null
- What is the basic algorithm
  - to delete, insert a node
  - search for an item in the list
- Define ADT, FIFO, LIFO
- What is the major difference between a stack and a queue?
- What are the three operations on an existing stack?
Binary Trees
- Define root, child, parent, leaf, node, subtree, sorttree
- What is the recursive base case in a tree structure?
- What is the difference between a preorder, postorder and inorder traversal of a tree?
- When is a tree balanced?

Report abuse