Write a method that uses two data structures, a stack and a queue, to split numbers The numbers must be split into even and odd numbers. If the number is odd and divisible by 3, it is added into the queue; otherwise the top element, if any, of the stack is removed and the square of the number is added onto the stack.

Write a method that uses two data structures, a stack and a queue, to split numbers The numbers must be split into even and odd numbers. If the number is odd and divisible by 3, it is added into the queue; otherwise the top element, if any, of the stack is removed and the square of the number is added onto the stack.

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

Write a program for implementing queue using linked lists, for which you should use a structure to create a node with data and the next pointer. The program should be able to insert, delete and display nodes in the queue. The user will be asked to enter his choice either to insert a node (enqueue), delete a node (dequeue), display or to exit from the program.The options for the user should be as the following:1. Insert a node (Enqueue)2. Delete a node (Dequeue)3. Display4. Exit  For example if user selected option 1 then the following should appear in the output:Enter the value to insert:Node is inserted If user selected option 2 then the following should appear in the output:Deleted Element is:  If the user selected option 3 then the program should display the elements that are available in the queue The program will keep on running and taking inputs from the user until he selects the 4th option to exit.
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 the queue.
Develop an application in java language that stores characters A, B and C in a queue array and then displays both the size and the first-in element of the stack. The application should then remove the first element of the queue and then display both the size and the first-in element of the queue again. Appropriate queue methods should be used to add, delete and display characters.
Describe how we might effectively design a Queue as a "stack pair," which is a set of Stacks. (Hint: Picture one tower as being at the front of the line and the other as being at the back.)
The minimum number of stacks are needed to implement a queue is. Consider the situation where no other data structure like arrays, linked list is available to you. a. Three b. One c. Four d. Two
Compare an Array, Single Linked List and Circular Linked List. Which is better to use in general and why? Which one is better for implementing a Queue or Stack?
What is the main advantage of implementing a queue using a linked list rather than an array?
Describe how we might effectively design a Queue as a "stack pair," which is a pair of Stacks. (Hint: Imagine one stack as the front of the line and the other as the back of the line.
Write a program the typical structure/class used in linked lists, stacks and queues. Then show what you would need to change to make it a doubly linked list.
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
Write a Java program that allow the user 1.Implement a queue in an array2. Enter the following number 3,4,6,7,2,1,0) in the queue 3. Reverse the queue element using a stack to display them in this order (i.e. 0,1,2,7,6,4,3).
java program to CircularArrayQueue represents an array implementation of a queue in which the indexes for the front and rear of the queue circle back to 0 when they reach the end of the array.