Begin an array-based implementation of the ADT dictionary according to the data structure illustrated in Figure 20-1b. Declare the data fields, define the constructors, and define the method add for unsorted data. Use arrays that you can resize during execution.
![2149_b4087203-bcda-4921-a94e-aab1e9e36a5e.png](https://secure.tutorsglobe.com/CMSImages/2149_b4087203-bcda-4921-a94e-aab1e9e36a5e.png)