Use C language: 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: 1 10 11 100 101 1000 1001

You can either choose (C language) an array implementation or a linked list implementation of the queue.