Topic+5+(Abstract+data+structures)

Advanced Data Structures

Stacks:

Questions 1. Define a Stack. 2. Define stack pointer. 3. Outline the operations that happen in a stack? 4. Outline one application of a stack data structure. 5. Outline the two checks required to implementing an array stack efficiently. 6. Reverse polish notation or postfix notations can be evaluated using a stack.

Trees


 * Binary Search Trees **


 * root, parent node, child node, leaf node CH, pg 796-797
 * subtrees, adding to a tree, tree traversal CH, 807-808
 * expression trees
 * tree code