==[ questions to ask for each ADT we encounter ]== Abstract Data Type (ADT) X - What's in an X? - What operations are allowed/supported by an X? Java - What would the Java interfaces for X look like? - Does Java have a built-in X? Implementation - What are the implementation options? - What performance implications does each implementation have? Applications - What can you do with an X?