Know how to implement standard operations, including insert, delete, find, traverse Stacks and Queues Know the basic operations for each data structure. Know how to implement them using access variables. Know how to implement them using arrays. Packages Know how to define and use a package in Ada. Know how to instantiate a generic subprogram, including generic parameters that are types and subprograms.
Generic packages Know how to specify a generic package.
Know how to implement the body of a generic package. Understand private and public type declarations. Be able to use a generic package to specify the data types and operations of an ADT as a generic package. Know how to represent a binary tree using access types. Understand how to represent mathematical expressions using a binary tree.