Suppose you are designing data structure for storing a list of legal words to be used in a spell-checking application. For each of the following, indicate whether they are decisions that should be made at the time of ADT Speci?cation, or ADT Implementation and give a few words (no more than one short sentence) of justi?cation each of your answers:
- Decide whether to store the words in a linked list or a trie
- Decide what characters are allowed to appear in a word
- Decide whether words are allowed to be deleted from the dictionary
- Decide whether testing for equality of words is case-sensitive
- Decide what language to use to write the spell-checker