Using the ADT defined below, create a homegrown string data type. These are the deliverables that must be supplied:The code implementing the ADT.A simple program to prove that it works.The only additional restriction I’ll put on you is that you must use a simple...