10. Write a program which will rearrange and sort a stack of integer values, using two other stacks. The following algorithm describes how to do this: 1. Start with a stack of numbers named primary and two empty stacks named 1ower and higher. 2. Pop the first number from your primary stack and put it into the lower stack 3. Pop the next number from your primary stack, if it is smaller than the number you previously put into the 1ower stack, then add it to the lower stack, otherwise put it in the higher stack. 4. Repeat step 3 until the primary stack is empty. 5. Pop each of the elements from the lower stack and add them back into the primary stack. 6. Pop each element of the higher stack. If the value is greater than the value at the head of the primary stack, then add it onto the primary stack, otherwise add the number into the lower stack. 7. Repeat the process from steps 3 through to step 6 until both the higher and lower stacks contain no elements. At this point, the primary stack

10. Write a program which will rearrange and sort a stack of integer values, using two other stacks. The following algorithm describes how to do this: 1. Start with a stack of numbers named primary and two empty stacks named 1ower and higher. 2. Pop the first number from your primary stack and put it into the lower stack 3. Pop the next number from your primary stack, if it is smaller than the number you previously put into the 1ower stack, then add it to the lower stack, otherwise put it in the higher stack. 4. Repeat step 3 until the primary stack is empty. 5. Pop each of the elements from the lower stack and add them back into the primary stack. 6. Pop each element of the higher stack. If the value is greater than the value at the head of the primary stack, then add it onto the primary stack, otherwise add the number into the lower stack. 7. Repeat the process from steps 3 through to step 6 until both the higher and lower stacks contain no elements. At this point, the primary stack

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

java /* Practice Stacks and ourVector Write a java program that creates a stack of integers. Fill the stack with 30 random numbers between -300 and +300. A)- With the help of one ourVector Object and an additional stack, reorganize the numbers in the stack so that numbers smaller than -100 go to the bottom of the stack, numbers between -100 and +100 in the middle and numbers larger than +100 in the top (order does not matter) B)- (a little harder) Solve the same problem using only one ourVector object for help C)- (harder) Solve the same problem using only one additional stack as a helper */ public class HWStacks { public static void main(String[] args) { // TODO Auto-generated method stub } }
Draw a stack: We start with an empty stack and then execute the following commands: push 4 push 7 pop push 5 push 5 push 8 push 7 push 8 pop pop pop push 7 push 6 pop pop push 8
Write a program to sort a stack such that the smallest items are on the top. You can use an additional temporary stack, but you may not copy the elements into any other data structure (such as an array). The stack supports the following operations: push, pop, peek, and is Empty.
Can you explain in detail, line by line, what the attached algorithm is doing? I need further understanding. For further clarification the prompt asks the following: Write an algorithm Replace that takes a stack and two items. If the first item is in the stack, replace it with the second item, leaving the rest of the stack unchanged.
Suppose you have a stack with a maximum size of 1000 elements and you want to perform the following operations: Push 500 elements onto the stack. Pop 200 elements from the stack. Push 800 elements onto the stack. Pop all remaining elements from the stack. What is the final size of the stack after performing all these operations?
Create a stack S of ten elements. Take a number x from the user and delete the elements smaller than or equal to X from the stack.Example: Suppose your initial stack is S where you pushed 10 elements as below- Top {9, 3, 4, 15, 20, 1, 6, 4, 9, 10} BottomX is taken as input and X= 6. Then pop out and remove the elements smaller than or equal to X. Finally, the stack will look like-Top {9, 15, 20, 9, 10} Bottomin c++ please
In C++, Write a program which is menudriven ( i) Push, ii) POP, iii) Peek iv) Print). It will create a stack ofinteger type data. You have to implement the following operations.a. Push (Insert a data to the stack)b. Pop (Print the data at the TOP and remove thedata)c. Peek (Print the data at the TOP)d. Print (Print the whole stack)
Create a stack S of ten elements. Take a number x from the user and delete the elements smaller than or equal to X from the stack.Example: Suppose your initial stack is S where you pushed 10 elements as below- Top {9, 3, 4, 15, 20, 1, 6, 4, 9, 10} Bottom4. X is taken as input and X= 6. Then pop out and remove the elements smaller than or equal to X. Finally, the stack will look like-Top {9, 15, 20, 9, 10} BottomYou can use only one additional queue to solve this problem.In c++ please
Write a program that will read a string and display the string in reverse order. Use the codesnippet given below to solve the problem.Hint. Push each character of a string onto the stack and then pop and display each character from the stack.import osclass Stack: def __init__(self, size): self.stack = [0] * size self.top = 0 self.size = size def push(self,item): if (self.top < self.size): self.stack[self.top] = item self.top += 1 else: print("Stack Overflow") def pop(self):if (self.top > 0):self.top -= 1return self.stack[self.top]else:print("Stack Underflow")def is_empty(self):return (self.top == 0)def is_full(self):return (self.top == self.size)def makenull(self):self.top = 0def peek(self):if (self.top > 0):return self.stack[self.top - 1]else:print("Stack Underflow")string = input("Enter a string: ")# write code here to display the string in reverse order Sample Run:Enter a string:…
The following operations are performed on a stack:PUSH A, PUSH B, POP, PUSH C, PUSH D, POP, PUSH E, POP, POP, PUSH FWhat does the stack contain after the PUSH F?a. Fb. A B C D E Fc. A C Fd. A Fe. none of the above.
Suppose I add the following numbers 1, 2, 3, 4, 5 into a Stack, and then remove twonumbers from the Stack. What are the remaining numbers in the Stack? Now supposeI add the following numbers 1, 2, 3, 4, 5 into a Queue, and then remove two numbersfrom the Queue. What are the remaining numbers in the Queue?
The Nth Fibonacci number is defined as the sum of the two previous Fibonacci numbers where the 0th and 1st Fibonacci numbers are defined as 1. What is the maximum size of the stack when this function is called with the argument 5? What is the maximum size of stack when the function is called with n when n >= 4 (expression in term of n) int Fibonacci( int n ) { return (n <= 1) ? 1 : Fibonacci( n - 1 ) + Fibonacci( n - 2 ); }