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.

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.

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 16PE: The implementation of a queue in an array, as given in this chapter, uses the variable count to...

See similar textbooks

Similar questions

QUESTION 9 Write a complete Java program to implement a QUEUE in a bank using LinkedList class as follows: • Provide the menu as shown below; use an infinite loop; stop when user opts 4. 1. Add a customer 2. Remove a customer 3. Show the queue 4. Exit • Add a customer should add an int number at the end of queue using the method addLast(). • Remove a customer should delete the int from front using the method removeFirst(). Show the queue should display the numbers in queue using the method System.out.printIn(). For the toolbar, press ALT+F10 (PC) or ALT+FN+F10 (Mac).
Java help, can you please explain this I'm a beginner and I'm lost:( Implement a nested class DoubleNode for building doubly-linked lists, where each node containsa reference to the item preceding it and the item following it in the list (null if there is no suchitem). Then implement methods for the following tasks:• Print the contents of the list• Insert at the beginning• Insert at the end• Remove from the beginning• Remove from the end• Insert before a give node (Insert before the first occurrence of the node, if thenode exists; else insert at the end)• Insert after a given node (Insert after the first occurrence of the node, if the nodeexists; else insert at the end)• Remove a given node (Remove the first occurrence of the node, remove nothing ifnode not found)• Move to front (move the first occurrence of the node to the front)• Move to end (moved and first occurrence of the node to the end)Write a tester program and test your implementation. You must test each of these cases…
Create a queue with three stacks, so that each queue operation requires a fixed (worst-case) number of stack operations. Caution: this game is quite challenging.
Please Use Java language 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
The implementation of a queue in an array, as given in this chapter, uses the variable count to determine whether the queue is empty or full. You can also use the variable count to return the number of elements in the queue. On the other hand, class linkedQueueType does not use such a variable to keep track of the number of elements in the queue. Redefine the class linkedQueueType by adding the variable count to keep track of the number of elements in the queue. Modify the definitions of the functions addQueue and deleteQueue as necessary. Add the function queueCount to return the number of elements in the queue. Also, write a program to test various operations of the class you defined.
Implement a stack with a single queue so that each stackoperations takes a linear number of queue operations. Hint : To delete an item, get allof the elements on the queue one at a time, and put them at the end, except for the lastone which you should delete and return. (
1 Implement a nested class DoubleNode for building doubly-linked lists, where each node contains a reference to the item preceding it and the item following it in the list (null if there is no such item). Then implement static methods for the following tasks: insert at the beginning, insert at the end, remove from the beginning, remove from the end, insert before a given node, insert after a given node, and remove a given node.
A stack is a collection of objects that are inserted and removed using Last in First out Principle (LIFO). User can insert elements into the stack, and can only access or remove the recently inserted object on top of the stack .In this following project, you will implement stack using doubly linked list(deque) as it was explained in the previous lectures.The following Project should have these classes:1. Class Book: The main Node for the deque stack where it should have the following attributes besides (next, prev nodes):a. Book Idb. Book Namec. Book Author2. Class BookLists: Where all the main operations are done.Note: you can add more classes if you want but must include the main ones.You need to apply these following operations: 1. AddBook() [push()] : The method Inserts the book object into deque Stack (form the last).2. RemoveBook() [pop()] : This method extracts an object from the last of the Deque stack and it removes it. If such object does not exist, the method returns…
Implementing a Double-Ended List:contains the firstLastList.cpp program, which demonstrates a doubleended list. (Incidentally, don’t confuse the double-ended list with the doubly linked list, which we’ll explore later in Hour 10, “Specialized Lists.”)
Assume class MyStack implements the following StackGen interface. For this question, make no assumptions about the implementation of MyStack except that the following interface methods are implemented and work as documented. Write a public instance method for MyStack, called interchange(T element) to replace the bottom "two" items in the stack with element. If there are fewer than two items on the stack, upon return the stack should contain exactly two items that are element.
Java Design and draw a method called check() to check if characters in a linked list is a palindrome or not e.g "mom" or "radar" or "racecar. spaces are ignored, we can call the spaces the “separator”. The method should receive the separator as a variable which should be equal to “null” when no separator is used.
Consider the implementation of the Ordered Linked list class, implement the following functions as part of the class definition: ▪ index(item) returns the position of item in the list. It needs the item and returns the index. Assume the item is in the list.   ▪ pop() removes and returns the last item in the list. It needs nothing and returns an item. Assume the list has at least one item.   ▪ pop_pos(pos) removes and returns the item at position pos. It needs the position and returns the item. Assume the item is in the list.   ▪ a function that counts the number of times an item occurs in the linked list ▪ a function that would delete the replicate items in the linked list (i.e. leave one occurrence only of each item in the linked list) Your main function should do the following: ▪ Generate 15 random integer numbers in the range from 1 to 5.▪ Insert each number (Item in a node) in the appropriate position in a linked list, so you will have a sorted linked list in ascending order.▪…