Implement a simple dictionary application, such as the one described in Exercise 4 of Chapter 18, using the external dictionary of Programming Problem 3.

Programming Problem 3:

Implement an ADT dictionary that uses a sorted index fi le using the STL map container.

Chapter 18 Exercise 4:

When you use a word processor's spell checker, it compares the words in your document with words in a dictionary. You can add new words to the dictionary as necessary. Thus, this dictionary needs frequent retrievals and occasional insertions. Which implementation of the ADT dictionary would be most efficient as a spell checker's dictionary?