1.c++ data struc algorithms

Implement a Queue on a char []array. Do not use:: Queue:: class from the STD library for this example. The user will input a string and the program will return the string with each letter in the string duplicated. Displaying correct Queue implementation Utilize the conventional static methods as needed. empty() push back() pop front() Sample Execution Please input String: happy hhaappyy