Study Guide

Resources Course Website Study Checklist (Excel) This is a study guide aimed at helping you to get a better grasp of core concepts of the module. There are points of the course that aren't covered here, such as some of the more hands-on code (which, as you know, has a bad habit of appearing in exams) . Use the available past papers in conjunction with this website. Download the study checklist too so you know what revision resources are on offer.

• Intro and Revision
• Using this Guide
• Navigating Sahni's Website
• Learning Outcomes
• Basic Revision Topics
• Recursion
• Programming Keywords Overview
• List Data Structure
• What is an Interface?
• Array based mapping options
• Linked Representations
• Doubly Linked, Header and Circular
• List Questions
• Stacks
• One Array with Two Stacks
• Towers of Hanoi
• Stack Quiz
• Stack Questions
• Trees (1)
• Tree Terminology
• Tree Traversal Methods
• Tree Traversal Quiz
• Building Trees from Traversal Pairs
• Tree Questions
• Trees (2)
• Balanced Tree (B-Tree) Overview
• B-Tree Quiz
• B-Trees - Extended Examples
• B-Tree Questions
• Queues
• Custom Array Queue
• Queue Questions
• Priority Queues
• Simple Heap
• Heap
• P-Queue Questions

©Heriot-Watt University 2001