1. LISTHASH TABLEBIT VECTORSTREE 2. Simplest and straight forward Best suited for dynamic storage facility. This allow multiplicity of elements ie; Bag structure.…