void Dosomething ()The following routine making use of two{ int x.y,z;while(lemptyQ(Q1)queues : Q1,Q2 and one stack :S Initially thequeue Q1 contains 5, 6, 9, 0, 7, 5, 0, 2, 6, 0dequeue(QI, x):if(x equals 0)from front to rear. What are the contents ofqueue Q2 from front to rear after thez- 0;while(lemptystack(s))execution of following function.popstack(s.y):z t= y;enqueue(Q2, z);elsepushstack(s,x);

The Answer is in given below steps

void Dosomething () The following routine making use of two { int x.y,z; while(lemptyQ(QI) queues : Q1,Q2 and one stack :S Initially the queue Q1 contains 5, 6, 9, 0, 7, 5, 0, 2, 6, 0 dequeue(QI, x): iffx equals 0) from front to rear. What are the contents of queue Q2 from front to rear after the while(!emptystack(s)) execution of following function. popstack(s.y); z+- y: enqueue(Q2, 2); else pushstack(s,x);

void Dosomething () The following routine making use of two { int x.y,z; while(lemptyQ(QI) queues : Q1,Q2 and one stack :S Initially the queue Q1 contains 5, 6, 9, 0, 7, 5, 0, 2, 6, 0 dequeue(QI, x): iffx equals 0) from front to rear. What are the contents of queue Q2 from front to rear after the while(!emptystack(s)) execution of following function. popstack(s.y); z+- y: enqueue(Q2, 2); else pushstack(s,x);

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 21SA

See similar textbooks

Similar questions

There is one stacks and one queue q and then following operations are performed upon these two. Push A, enqueue B, push C, pop, pop, enqueue D, push E, dequeue, enqueue F .What is the total number of elements, which are left in the queue and stack in the end.
Please answer the following, #3. Write clearly please. If postfix math is easy to analyze with a stack, would prefix math like ”/ * + 2 2 8 4” (which equals 8) be easy to analyze with a queue? How would you attempt to analyze this math with a queue? Lay out assumptions and use those in your solution as well.
2. Given the following stack A = { 29,18,10,15,20,9,5,13,2,4,15} Create a queue by taking the elements from the top of the stack and adding them to a queue
Implement a stack S with two queues Q1 and Q2 so that the operations PUSH (S, X) and POP(S, Y), where S is presumably a stack and X is the element to be added to S and Y is the element removed from S, are handled by the queues that function as a stack as a whole. Assume that only queues are accessible to ADT's ENQUEUE, DEQUEUE, and EMPTYQUEUE operations.Show how your function operates on a list of items (a, b, and c) that will be used as a stack by the queues Q1 and Q2.
Implement in Python a double-ended queue (deque): A double-ended queue is a data structure (ordered collection of items) similar to a traditional queue. It has two ends, front and end, but it is not restricted to adding or removing items. New items can be added on the front or on the end. Existing items can be removed from either end. The image graphically shows how the structure is. - Implement the requested structure using a single linked list, which implements the following functions: enterFront, enterEnd, removeFront, removeEnd- The data to be entered are animal-type objects; name, type of animal, age- Create a Main function with the available operations
Implement a queue Q with two stacks S1 and S2, so that the stacks that operate together as a queue may perform the operations ENQUEUE(Q, X) and DEQUEUE(Q, Y), where Q appears to be a queue and X is the element to be inserted into Q and Y is the element to be removed from Q. Assume that the ADT operations PUSH, POP, and EMPTYSTACK are only available for stacks.Show how your technique works on a list a, b, c, which will be utilised as a queue by the stacks S1 and S2.
What is the time complexity of pushing and popping items to/from a stack containing n items, respectively? What is the time complexity of dequeue and enqueue operations on a FIFO queue containing n itmes, respectively?Suppose you push 1, 4, 7, and 10 onto the stack. Then you pop two times. Then add 3 to the number at the top and push the sum to the stack. Which are the numbers left on the stack? (write from bottom to the top). As other items are inserted and removed, does a particular item in a queue move along the array from lower to higher indices, or higher to lower, or not move?
IN JAVA This triple-ended queue exercise can be found at https://open.kattis.com/problems/teque. The requirements for this program are compatible with those of the Kattis problem, so a solution should produce correct results when submitted on Kattis. The Triple-Ended QUEue supports four operations: push_back x: inserts the element x at the end of the TEQUE push_front x: inserts the element x at the front of the TEQUE push_middle x: inserts the element x so that the insertion index for x is (k + 1)/2 for a 0-based indexed TEQUE. get i: prints out the ith index element (0-based) of the TEQUE. The TEQUE will be implemented as a linked list. The usual implementation requirements apply along with a screenshot of the results from Kattis. Sample input 10 push_back 1 push_front 2 push_back 3 push_front 4 push_middle 5 push_back 6 get 3 push_middle 7 push_middle 8 get 5 Sample Output 1 1 Subject: Java Programming
Implement a queue Q using two stacks S1 and S2 so that the operations ENQUEUE(Q, X) and DEQUEUE(Q, Y), where Q is presumably a queue and X is the element to be added to Q and Y is the element deleted from Q, are handled by the stacks that function as a queue. Assume that only stacks are accessible to the ADT functions of PUSH, POP, and EMPTYSTACK. Show how your technique operates on the lists "a," "b," and "c," which the stacks S1 and S2 will use as a queue.
Use java language please 1.Write a method “mergeQueueStack” that takes a queue as a parameter of type: Queue of integers and a stack as a second parameter of type: Deque of integers Remove all the items from the queue and remove all the items from the stack then add them to a LinkedList by alternating between an item from queue then an item from stack. Don’t assume initially both the queue and the stack have the same number of items. The method should return the linked list of type integers. Example: If queue has : 1,2,3,4,5 and stack has 10, 20, 30 (where 10 is at top of the stack) then the linkedList should contain: 1,10,2,20,3,30,4,5
There is a bag-like data structure, supporting two operations: 1 x1 x: Throw an element xx into the bag. 22: Take out an element from the bag. Given a sequence of operations with return values, you’re going to guess the data structure. It is a stack (Last-In, First-Out), a queue (First-In, First-Out), a priority-queue (Always take out larger elements first) or something else that you can hardly imagine! Input There are several test cases. Each test case begins with a line containing a single integer nn (1≤n≤10001≤n≤1000). Each of the next nn lines is either a type-1 command, or an integer 22 followed by an integer xx. This means that executing the type-2 command returned the element xx. The value of xx is always a positive integer not larger than 100100. The input is terminated by end-of-file (EOF). The size of input file does not exceed 1MB. Output For each test case, output one of the following: stackIt’s definitely a stack. queueIt’s definitely a queue. priority queueIt’s definitely…
Implement a queue Q with two stacks S1 and S2 so that the stacks that work together as a queue may perform operations ENQUEUE(Q, X) and DEQUEUE(Q, Y), where Q is apparently a queue and X is the element to be inserted into Q and Y is the element removed from Q. Assume that the PUSH, POP, and EMPTYSTACK ADT operations are only accessible for stacks.Demonstrate the operation of your method on a list a, b, c, which will be used as a queue by the stacks S1 and S2.