Lab 18: Stack, SentenceReverserUse a stack to reverse the words of a sentence. Keep reading words until you have a word that endsin a period, adding them onto a stack. When you have a word with a period, pop the words off andprint 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.

Code :- import java.util.*; public class Main { public static void main(String[] args) { Scanner…

Answered: Lab 18: S stac in a perioc Use a print…

Engineering

Computer Science

Lab 18: S stac in a perioc Use a print them

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

Related questions

Q: what is Counter-controlled loop ?

A: Counter-controlled loop: A process of executing a set of program instructions repeatedly for a…

Q: The statement or block that is repeated is known as the __________ of the loop.

A: GIVEN: The statement or block that is repeated is known as the __________ of the loop.

Q: using do-while loop

A: import java.util.*;public class LongestLine{ public static void main(String[] args) {…

Q: Design a Full Subtractor. Show all the necessary st

A: Actually, A full subtractor is a combinational circuit that performs subtraction of two bits, one is…

Q: Write a program that prints the following pattern. Use loops to generate the pattern

A: The required program to print given pattern, we need to use 3 for loops. That's are formed as a…

Q: (True/False): The ReadConsole function reads mouse information from the input buffer

A: ReadConsole function: The ReadConsole function is used to read character input from the console…

Q: Create a for loop counter that shows number on a label. Make sure to show the numbers counting and…

A: A loop counter is the variable that controls the iterations of a loop (a computer programming…

Q: C Programming) (BITWISE OPERATIONS AND EXTERNAL HARDWARE) Write a C language program that will…

A: The Answer is in given below

Q: What is a count-controlled loop?

A: The loop which is repeated its execution for the specific number of times is known as a count…

Q: v = [1 6 0-8 599 7]; count = 0; for n=l:length (v) a = v(n); while a > 0 --a; ++count; end display…

A: display(a); display(n); display(count); 0 8 37

Q: mode is used when the increment or decrement operator appears before the operand (or to its left).

A: Given: mode is used when the increment or decrement operator appears before the operand (or to its…

Q: Calculate x5 using while loop.

A: #include<iostream> using namespace std; int main(){ int x, result;…

Q: If the start state of a DFA is final, then L(M)=Σ* L(M)=∅ ε∈L(M) |L(M)| is infinite None of…

A: Here in this question we have given that if the start start is final then which is true among given…

Q: Write a for loop to print all even numbers between 1 and 20. 15. Repeat with a while loop.

A: Answer 1:

Q: b) Based on the code segment in Figure 2, revise the for loop statement to while loop statement. int…

A: #include<stdio.h> int main() // main function { int a, b;…

Q: The while loop checks the loop-continuation-condition ______.

A: while is a conditional statement that is supported by many programming languages

Q: Write C++ code that causes a while loop to run 1,000 times. Write C++ code that causes a for loop to…

A: We have to write to program to run loops for different size of numbers

Q: Differentiate counting loop and sentinel-controlled loop.

A: A sentinel controlled loop is an indefinite repetition loop because the number of repetitions is…

Q: In console.log() function in JavaScript a newline character is automatically printed at the end. So,…

A: Write a Javascript program to show how to print a text without printing the newline character.

Q: Write a for loop that prints the multiples of 3 from 300 down

A: Since programming language not mentioned let's use c++

Q: In _____________________ technique one loop runs in another loop.

A: Given In _____________________ technique one loop runs in another loop. Explanation :- A loop runs…

Q: print multiplication table of 24,50 and 29 using loop Note : Write an infinte Loop

A: As no programming language is mentioned, it is solved using basic C++

Q: Defining a loop

A: Answer: A loop is a series of instructions that is repeatedly executed until a certain condition is…

Q: (True/False): The LENGTHOF operator returns the number of bytes in an operand.

A: LENGTHOF operator The LENGTHOF operator is used to return the number of elements in an array. It…

Q: Define basic loop

A: A loop is a structure that repeats a sequence of instructions until a particular condition is…

Q: Q6: - Write pIogram that prompts user input time for event is seconds. Then the outputs the time in…

A: prompt user for input. get input from user. take mod of second by 24*60*60, that is seconds in one…

Q: 1. simple pseudocode for , do-while loop 2. simple pseudocode for, for while loop

A: Pseudo Code: It is used to describe the step by step details of a program. It is used to explain…

Q: Convert the following for loop into do-while loop : for(int c =11; c>=0; c-=2)…

A: Step 1 : create main class and int c = 11; Step 2 : create do while loop having condition in while…

Q: 3.in for...next loop statement if the counter less than or equal the end the computer exists from…

A: For-Next loop: - The For loop is also known as the For Next Loop in VB.NET. It is used to run a…

Q: Describe sentinel controlled while loop.

A: While loop A while loop has the following syntax. while( condition = true ) { // code to be…

Q: (True/False): The SIZEOF operator returns the number of bytes in an operand.

A: SIZEOF: The SIZEOF operator determines the number of bytes that an operand requires for its memory…

Q: Example 8.0 Warm-up E Call the print() function within a while loop to print a specific pattern as…

A: Here we have given a program to print the following pattern in step 2.

Q: Define the term " nested loop " .

A: Nested loop means defining a loop inside a loop. The complexity of code increases when we use…

Q: A for loop is a ______ loop. Select one: a. Limit-controlled b. Function-controlled c.…

A: The correct option is d. Count- controlled

Q: 2. Using for loop; display a passcode for the user that is in range of 0-9 and skips 3 digits at…

A: fun main() { var name: String = "Zara Ali" val pass = intArrayOf(0, 1, 2, 3, 4, 5, 6, 7, 8, 9)…

Q: C++ Coding: Nested Loops Create a constant DIM. Set DIM to 7, and use a nested loop to display the…

A: #include <iostream>using namespace std;#define DIM 7//declaring constant DIM as 7 int main(){…

Q: 6- the loop statement are: if for switch while

A: According to the question below the solution:

Q: A for loop is a special case of a eos-controlled while loop count-controlled while loop O…

A: for loop is a looping statement where initialization, terminating condition and updating are stated…

Q: C# code see picture for sample output. Must be decision making

A: First, take name as a user input. Print the options on the console. Take user's choice for the…

Q: Fill-in-the-Blank The __________ loop is ideal for situations that require a counter.

A: Lets see the solution.

Q: 1. The benefit of (stdio) library is: a) to use cin and cout c) to use getch() function b) to use…

A: We mention stdio at the begining of every program so that we can use the input and output functions…

Q: • Write a C progr loop.

A: Code: /** * C program to print all even numbers from 1 to n */ #include <stdio.h> int main(){…

Q: Description Write a þrogram using two for loops to produce the following pattern of asterisks Sample…

A: According to the Question below the solution: Programming language is not mention so i am using…

Q: Exercise - For-In Loops Create a for-in loop that loops through values 1 to 100, and prints each of…

A: Solution :

Q: (i) Write the fragment 'C' code to disable the ADC Enable conversion. Write the fragment C' code to…

A: To do: Referring TO ADC12 module

Concept explainers

Computational Systems

The computation systems can be defined as the systems that are capable of solving a problem that includes calculations either mathematical or logical, and are able to produce the result as an output. For example, a simple calculator that is given a set of numbers and operators as input and produces the result as an output can be defined as a computational system. The above example is a simple illustration only, the computational systems range from simple devices to complex devices such as the systems that control the SpaceX companies, Starlink satellites which are being quite recently seen in the skies at many places globally.

Question

Lab 18: Stack, SentenceReverser
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 input
Mary had a little lamb. Its fleece was white as snow.
into
Lamb little a had mary. Snow as white was fleece its.
Pay attention to capitalization and the placement of the period.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

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.
Try a spatuladef pancake_scramble(text):Analogous to flipping a stack of pancakes by sticking a spatula inside the stack and flipping over the stack of pancakes resting on top of that spatula, a pancake flip of order k performed for the text string reverses the prefix of first k characters and keeps the rest of the string as it were. For example, the pancake flip of order 2 performed on the string 'ilkka' would produce the string 'likka'. The pancake flip of order 3 performed on the same string would produce 'klika'.A pancake scramble, as defined in the excellent Wolfram Challenges programming problems site, consists of the sequence of pancake flips of order 2, 3, ... , n performed in this exact sequence for the given n-character text string. For example, the pancake scramble done to the string 'ilkka' would step through the intermediate results 'likka', 'kilka', 'klika' and 'akilk'. This function should compute and return the pancake scramble of its parameter text string. text…
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…
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.
It's a very nice application of stacks. Consider that a freight train has n railroad cars. Each to be left at different station. They're numbered 1 through n & freight train visits these stations in order n through 1. Obviously, the railroad cars are labeled by their destination. To facilitate removal of the cars from the train, we must rearrange them in ascending order of their number (i.e. 1 through n). When cars are in this order, they can be detached at each station. We rearrange cars at a shunting yard that has input track, output track & k holding tracks between input & output tracks (i.e. holding track). The figure shows a shunting yard with three holding tracks H1, H2 & H3, also n = 9. The n cars of freight train begin in the input track & are to end up in the output track in order 1 through n from right to left. The cars initially are in the order 5,8,1,7,4,2,9,6,3 from back to front. Later cars are rearranged in desired order. To rearrange cars, we…
Use 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: TITLEYEARGENREPUBLISHER
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:
Find out how well the stack works when it's free to be itself.
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.
Find out what happens when you just leave the stack alone.
Project Description: In this project you implement an ArrayStack ADT and use the stack for implementing the following methods: a) Reverse an array of Words: Accept an array of words as input parameter and return an array of words in reverse order. Use the method signature: public static String[] reverse Words (String[] wordList) Example Input: Bird Cat Dog Elephant Output: Elephant Dog Cat Bird
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 ArrayList