USING C LANGUAGE Use a queue to generate binary number strings. Hint: 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 print 10 11 enque 0 and 1 10 print 100 101 enque 0 and 1
USING C LANGUAGE
Use a queue to generate binary number strings.
Hint: 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 print
10 11 enque 0 and 1
10 print
100 101 enque 0 and 1
….
You can either choose an array implementation or a linked list implementation of the queue.
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 2 images
