Many application programs use a data structure called a dictionary in which one can

use a key value to retrieve its associated data value. For example, we might want to

associate automobile part numbers with the names of the corresponding parts:

Key

$100000$

$100001$

$100002$

$100003$

Value

tire

wheel

distributor

air filter

The following class interface presents an approach to implementing the above

scenario:

class Dictionary

$\{$

public:

Dictionary$()$;

void Add$($int key, const string &value$)$;

string Find $($int key$)$ const;

private:

vector