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:
Why we need to use circular implementation in queues?
How circular implementation works in queues?
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