Write a Java program that implements a queue and a stack. Your program will ask users to: Input odd and even numbers ( into a queue ) as the user wish or -1 to stop. Print all elements in the queue. Checks if the number is even it will push it into the 1st stack and if it's odd it will push it into the 2nd stack. Then the program will display back the elements in both stacks (even numbers) and (odd numbers) at the end of the program.
Q: Write a class MyArrayQueue that Inherit the ArrayBoundedQueue class show in screen shot and such…
A: public class MyArrayQueue<T> implements ArrayBoundedQueue<T>{ private final int…
Q: Write a piece of code that finds and prints the longest string in a stack of strings. For example,…
A: Given : Write a piece of code that finds and prints the longest string in a stack of strings. For…
Q: write a program that maintains a personal phone book. The program allows to: ▪ Add and Delete…
A: The Personal Phone Book program in C is Adding new records, listing them, modifying them and…
Q: Write a program that reads a line of text, changes each uppercase letter to lowercase, and places…
A: #include<iostream> using namespace std; class MyQueue { char *queue; int front;…
Q: Answer in detail
A: Program: #include <iostream>#include <random>using namespace std; //Node class for…
Q: Write a Java program that extracts the repeated numbers from the stack, i.e. eliminates the repeated…
A: // main methodpublic class Finals2 { public static Stack<Integer> slist = new…
Q: Write a Java program that implements a queue and stack. The program will ask users to: Input a…
A: The program uses in-built stack and priority queue of java language. If the number is positive, it…
Q: 1. For a given integer n> 1, the smallest integer d > 1 that divides n is a prime factor. We can…
A: Kindly Note: As per our guidelines we are supposed to answer only one question. Kindly repost other…
Q: If an array of size 6 is used to implement a circular queue, and the current values of rear and…
A:
Q: Write a program that reads 10 integers anddisplays them in the reverse of the order in which they…
A: Program: //import the required header files import java.util.Scanner; import java.util.Stack;…
Q: Write a Java full program that implements a Queue. Your program will ask users to input letters then…
A: We need to write a java program to implement a queue of characters for user input.
Q: This is Java Move the Nth element to the back of the Queue. Write the Java program that reads 5…
A: Actually, java is a object oriented programming language. It is a platform independent.
Q: In Java Write a method rearrange that takes a queue of integers as a parameter and rearranges the…
A: import java.util.*;public class Main{public static void rearrange(Queue<Integer> q)…
Q: Write a program in Java to implement a Singly linked list with two fields: String name and Integer…
A: Creating a Node Class. Inside the Node class declare fields for linked list. Take constructor for…
Q: The next question asks you to draw a stack. To draw it in Canvas, simply list the numbers in the…
A: Required:
Q: Write a program SentenceReverser that reverses the words in a sentence by reading words into a Stack…
A: Given: Write a program SentenceReverser that reverses the words in a sentence by reading words…
Q: Trace through the state of the queue q in the following code fragment in the main method. You need…
A: Given question tracing through the state of the queue q in the given code fragment in the main…
Q: Write a program using the queue in the Java language, as it works on entering several random values…
A: Introduction: Queue: A queue is a data structure that follows the FIFO(first-in-first-out)…
Q: For given two sorted stacks (of integer type) A (maximum value on top) and B (minimum value on top),…
A: Actually, java is a object oriented programming language. It is a platform independent.
Q: Imagine you have an empty Queue of integers, Q, with 5 elements size, and two integer numbers x and…
A: X=3,y=10 Queue Q X Y 3 10…
Q: A popular way to implement queues using the java.util package is to use the Queue interface. Write…
A: Java Queue – Queue Methods, Queue Implementation With Examples Last Updated:March 3, 2022 In…
Q: Write a complete java program to read 10 integers from array. Store the odd values in a stack and…
A: code :-- import java.util.*; public class Main{ public static void main(String[] args) { //…
Q: Given a stack of positive integers, write a Java method called movePrimes that rearranges elements…
A: Algorithm: Start Define 2 stacks stack, stack1 Store the given data in the 1st stack i.e stack Now…
Q: Create a new Java class in a file named "ListPQ.java" that implements the Queue interface and uses…
A: Here is the complete code of the above problem. See below steps for code
Q: Write a non-recursive Java method for printing all permutations of the numbers {1,2, ..., n}
A: public class PermUtil <T> { private T[] arr; private int[] permSwappings; public PermUtil(T[]…
Q: Write in java Program a methad to Sort the elements jn a queue , and then find the sum of the even e…
A: ALGORITHM:- 1. Declare and initialise a queue. 2. Pass it to the function. 3. Print the result. 4.…
Q: Write a java program which follows conditions written below: Consisting of four (4) book titles…
A: Input 4 Strings and then pop each element and push to queue Finally print the queue
Q: Given the following stack: P WH K M S B G Assuming Top is at G, what is the results for the…
A: Answer is given in step2.
Q: Write a program that reads a line of text, changes each uppercase letter to lowercase, and places…
A:
Q: Write a java program that reads ten numbers into a linked list and prints them then displaying the…
A: Actually, java is a object oriented programming language. It is a platform independent.
Q: Write a JAVA program that will maintain a phone directory using a Linked-List. The program should be…
A: Answer :
Q: Write a method “reverseOrderQueue” that takes a queue of integers (Queue type), then it reverses its…
A: Solution
Q: I am trying to write a program, in JAVA, that will show the output of the following sequence of…
A: PROGRAM: //Importing the header files import java.util.*; // Defining the main() class…
Q: Write a Java program to reverse a linked list. Assume the type of linked list will be integer.
A: A linked list is a sequence of data structures is which are connected together via links.
Q: For given two sorted stacks (of integer type) C (minimum value on top) and D (maximum value on top),…
A: Here I am adding the source code of the program along with the screenshot of the running console…
Q: We implement a stack with a LinkedList where the top of the stack is the front of the list. The…
A: NOTE Below is the answer for the given question. Hope you understand it well. If you have any…
Q: Write a method “mergeQueueStack” that takes a queue as a parameter of type: Queue of integers…
A: Here our task is to write a function named mergeQueueStack which merges a queue of integers and a…
Q: The output produced when the following method is passed the queue [1,2,3,4,5,6] is [1,3,5,2,4,6].…
A: Java Source code is attached below. Comments have been added for proper explanation: import…
Q: Why would we use a linked list instead of an array to implement a stack? Or a queue
A: Limitation of array is fixed size. Once you define a size of array then in whole programme you can't…
Q: Write a program that reads a line of text, changes each uppercase letter to lowercase, and places…
A: PROGRAM CODE: #include<iostream>#include<string>#define MAX 100using namespace std;char…
Q: Use a stack to reverse the words of a sentence. Keep reading words until you have a word that ends…
A: According to the information given:- We have to follow the instruction in order to reverse the words…
Q: Use a stack to reverse the words of a sentence. Keep reading words until you have a word that ends…
A: Given:- Use a stack to reverse the words of a sentence. Keep reading words until you have a word…
Q: Write a queue method, called duplicateOdd that will duplicate every odd number in a queue.
A: Here have to determine about code for given queue problem.
Q: The following method is intended to pop an item from the top of an Integer stack that is implemented…
A: Language is one of the most widely used programming language which has been used to create…
Q: r Science Write a program in Java to build a binomial queue of N elements, using at most N − 1…
A: It is defined as a programming language and a platform. Java is a high level, robust,…
Q: For given two sorted stacks (of integer type) A (maximum value on top) and B (minimum value on top),…
A: Here I am adding the source code of the program along with the screenshot of the running console…
Step by step
Solved in 3 steps with 2 images
- Implement a simple stack in java using the scenario below. A company wishes to keep track of the order in which it employed staff. Users can enter either "f" to fire, "h" to hire or "e" to end the program. When a member of staff is employed, their employee number is added to the top of a stack when someone has to be made redundant, the last person to join the company is removed from the top of the stack. Hint: Use ArrayListUse stacks from the STL to implement a video game library functionality. In this implementation, consider a VideoGame class with title, release year, genre and publisher as variables. Provide setters and getters to these variables. In main, create a stack of video games. Add 5 different game objects into the stack. Then in a loop, for each item that you retrieve from the stack display the game information as follows: TITLEYEARGENREPUBLISHERUse 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 method moveUp for the ArrayBoundedStack class. The method has a parm named item (type T). moveUp finds the first occurrence of item (the occurrence closest to the top of the ti ww stack) and moves it to the top. Throw NoSuchElementException if item is not in the stack. DO NOT USE ANY METHODS OF THE STACK CLASS. For example, here is the before and after if item is "blue". "red" "blue" "green" "red" before: "purple" after: "green" "purple" "yellow" "blue" "yellow" "blue" "blue"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).Write a program SentenceReverser that reverses the words in a sentence by reading words into a Stack until you find a period. Your program should then pop off the words from the stack. Begin your reverse sentence with a capital letter and end it with a period. Your program should be able to handle multiple sentences. Use while (scan.hasNext()) to capture your input. Mary had a little lamb. His fleece was as white as snow. Becomes: Lamb little a had mary. Snow as white as was fleece his. Note: Your test input should include multiple sentences as shown above. There should NOT be a space before your periods.
- in java A queue q stores int values. Show what q will look like after each of the following instructions is executed. Show elements from front to rear of the queue. E.g., If you show it as (a,b,c) a is in the font, c in the rear of the queue. q.enqueue(13); q.enqueue(6); q.enqueue(12); q.dequeue(); q.dequeue(); q.enqueue(15); q.enqueue(46); q.dequeue(); q.enqueue(13); q.enqueue(30);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,5Write a program that reads 10 integers anddisplays them in the reverse of the order in which they were read. If two consecutivenumbers are identical, then only display one of them. Implement yourprogram using only stack and not arrays or queues.
- Write a method of the ArrayBoundedStack class to swap the item at the bottom of the stack with the item at the top of the stack. Do not use any other stack methods in your code. The fields of the ArrayBoundedStack are:In this lab the task is to write a program that maintains a personal phone book. The program allows to: ▪ Add and Delete entries from the phone book, ▪ Search the phone book for a specific entry by last name or by phone number, and ▪ Print out the entire entries in the phone book. The data in the phone book is maintained by storing in memory with the use of a singly linked list, with one list node per entry. Each node contains members for storing a person’s family name, first name, address, and the phone number. Use strings to store this information. The linked list must be kept in increasing alphabetical order, sorted by family name. There are no duplicate entries with the same family name allowed in the phone book. This program should be menu driven, with the user being offered a choice of the following commands described below: ▪ Insert a new entry into the phone book. The program should prompt the user for a new family name and first name, an address and a phone number. This…Use a stack to reverse the words of a sentence. Keep reading words until you have a word that ends in a period, adding them onto a stack. When you have a word with a period, pop the words off and print them. Stop when there are no more words in the input. For example, you should turn the inputMary had a little lamb. Its fleece was white as snow.intoLamb little a had mary. Snow as white was fleece its.Pay attention to capitalization and the placement of the period. This is what I have so far: import java.util.Scanner;import java.util.Stack; /** Class for reversing the order of a sentence.*/public class SentenceReverser{ /** Reverses the given sentence. @param sentence Sentence to be reversed. @return Reversed sentence. */ public static String reverse(String sentence) { String reversed = ""; Scanner scanner = new Scanner(sentence); Stack<String> stack = new Stack<String>(); // put your work below // ... return…