Data structures Array and string Binary heap Binary search tree (BST) Dynamic array Graph Hash table Singly-linked list Abstract data types …