If given program is executed, what will be output?

Create Stack<Integer>

Queue<Integer> queue = new LinkedList<Integer>;

Create LinkedList<Integer> ll;

int[] array = { 16, 22, 399, 214, 351 };

for (i = 0; i < array.length; i++) {

int x = array[i];

if (i % 2 == 0)

addLast(x) in ll;

else

push(x) on stack;

}

while (“stack is not empty” || “linked list is not empty”) {

if (stack is not empty)

queue.enqueue(stack.pop());

if (“linked list is not empty”)

queue.enqueue(ll.removeLast());

if “queue is not empty”)

print("I am " + queue.getFront();}

Using the knowledge in computational language in JAVA it is possible to write a code that joins the data placed in the code and outputs a value.

Writting the code in JAVA:

import java.util.LinkedList;

import java.util.Queue;

import java.util.Stack;

public class ReversingTheFirstKElementsOfAQueue{

static Queue<Integer> queue;

static void reverseQueueFirstKElements(int k)

{

if (queue.isEmpty() == true

|| k > queue.size())

return;

if (k <= 0)

return;

Stack<Integer> stack = new Stack<Integer>();

for (int i = 0; i < k; i++) {

stack.push(queue.peek());

queue.remove();

}

while (!stack.empty()) {

queue.add(stack.peek());

stack.pop();

}

for (int i = 0; i < queue.size() - k; i++) {

queue.add(queue.peek());

queue.remove();

}

static void Print()

{

while (!queue.isEmpty()) {

System.out.print(queue.peek() + " ");

queue.remove();

}

public static void main(String args[])

{

queue = new LinkedList<Integer>();

queue.add(1);

queue.add(2);

queue.add(3);

queue.add(4);

queue.add(5);

int k = 3;

reverseQueueFirstKElements(k);

Print();

}

See more about JAVA at brainly.com/question/12975450

#SPJ1