Design a generic unit that implements maps

Assignment Help Computer Engineering

Reference no: EM131859347

Problem

Design a generic unit that implements maps. A map is an unordered collection of (key, value) entries in which no key is duplicated. Parameterize your generic unit with respect to the type of the keys and the type of the values. Provide an operation that constructs an empty map, an operation that adds a given (key, value) entry to a map, an operation that tests whether a map contains an entry with a given key, and an operation that retrieves the value in the entry with a given key. Implement your generic unit in either ADA, C++, or JAVA. Assume as little as possible about the type of the keys and the type of the values. What assumption(s) are you absolutely forced to make about these types?

Reference no: EM131859347

Questions Cloud

Draw a transition diagram for a tm accepting pal : Draw a transition diagram for a TM accepting Pal, the language of palindromes over {a, b}, using the following approach.

Emergency operations center : How often should roles and assignments in the EOC (emergency operations center) be tested? Should there be periodic

Discuss about the marketing mix : In a market segmentation approach, the marketing mix is designed to appeal to subgroups of consumers who are as homogeneous .

General scheme of policy analysis : How does evaluation research fit into the general scheme of policy analysis? Using the NIJ program, what role can research have in public policy debates

Design a generic unit that implements maps : Design a generic unit that implements maps. A map is an unordered collection of (key, value) entries in which no key is duplicated.

How does research design control for rival causal factors : Describe, for example, how the classic experimental design controls for history and maturation. 200-300w

How inditex addresses the factors necessary for mutually : Explain how Inditex addresses the factors necessary for mutually beneficial partnerships, according to its code of conduct.

Design a generic unit that implements sets : Design a generic unit that implements sets. A set is an unordered collection of values in which no value is duplicated.

Research which countries have the highest crime rate : 1. Research which countries have the highest crime rate. Name your source. What are the top five? What is the crime rate per capita?

User Account

All Pages