Create a Java program that adds the numbers 1 through 50 to a stack called stack1.

Then perform the following:

• Finds all the odd numbers from stack1.Then, push them into a new stack named stack 2.
• Find and print the prime numbers from stack2.

[Note: Provide a screenshot of your code output].

 

Question two

Consider the following initial state of a queue implemented using a circular array. Where F for “front” and B for “back” are shown on the queue.

 

							101	102
							F	B

Answer the following:

1. Why we need to use circular implementation in queues?
2. How circular implementation works in queues?
3. Show the queue state after each of the following operations with updating F & B as needed:
   • enqueue(103)

• enqueue(104)

• dequeue

 

• enqueue(105)

 

Question Three

Write the pre-order, in-order and post-order traversals of the following binary search tree:

Question Two

Draw the binary search tree if the pre-order traversals of that binary search tree is given as below:

Pre-order traversal: 7, 4, 2, 3, 6, 5, 12, 9, 8, 11, 19, 15, 20