Please provide the solution in C language for the following question according to the instructions given and using the same functions as given. Kindly make sure the code provides the output similar to the example output shown in the question

2. Use a queue to generate binary number strings. For example, enqueue "1" onto the queue. Then dequeue "1", print it, and place "10" and "11" on the queue (add "0" and "1" at the end of the printed item "1"). Dequeue "10", print it, and add "100" and "101" onto the queue, etc. Strings only may be used and you are allowed to use string.h. You can input n from the user and count from 1 to n in binary using the queue. Suppose you have an empty string and you want to print 1 to 9 binary numbers. Your code will generate the following output: 10 11 100 101 1000 1001 You can either choose an array implementation or a linked list implementation of the queue