Consider the following code (written as pseudocode): myfunction( stack1 ) stack2 = createStack() while stack1 is NOT empty value = top(stack1) pop(stack1) while stack2 is NOT empty and top(stack2) > value push(stack1, top(stack2)) pop(stack2) push(stack2, value) print(stack2) // Prints the current stack as [element_1, element_2, ..., element_n] return stack2 From the answers below, select the correct output for the first 4 print statements if myFunction is executed with: myFunction( [ 70, 10, 50, 80, 20] )
Consider the following stack, which can be written as [70, 10, 50, 80, 20] i.e. the "top" of the stack is the first element in the list
Consider the following code (written as pseudocode):
myfunction( stack1 )
stack2 = createStack()
while stack1 is NOT empty
value = top(stack1)
pop(stack1)
while stack2 is NOT empty and top(stack2) > value
push(stack1, top(stack2))
pop(stack2)
push(stack2, value)
print(stack2) // Prints the current stack as [element_1, element_2, ..., element_n]
return stack2
From the answers below, select the correct output for the first 4 print statements if myFunction is executed with:
- myFunction( [ 70, 10, 50, 80, 20] )
Step by step
Solved in 2 steps with 1 images
