Question: 1) Write a program that reads a string of characters, pushing each character onto a stack as it is read and simultaneously adding it to

1) Write a program that reads a string of characters, pushing each character onto a stack as it is read and simultaneously adding it to a queue. When the end of the string is encountered the program should use basic stack and queue operations to determine if the string is a palindrome. Your solution must use the STL stack and queue classes.

2) Modify the basic assignment so it queries the user for the name of a file containing one word per line. Open that file, process each word using basic stack and queue operations to determine if it is a palindrome, and if so, print it. Do NOT treat one character strings as a palindrome (so the word a is not a palindrome). At the end report the total number of palindromes found and the total number of words processed. Test your program on the dictionary file found on fang:

/usr/share/dict/web2 That file contains 235924 words so that is what your program should report. For the purpose of this assignment ignore case, so Paap would be a palindrome.

I NEED PROGRAM NUMBER 2 IN C++ WITH COMPLETE DOCUMENTATION

THE PROGRAM SHOULD TAKE FILE NAME AS INPUT. READ THE COMPLETE FILE CONTENT INSIDE IT AND GIVE TOTAL NUMBER OF PALINDROMES FOUND AND TOTAL NUMBER OF WORDS PROCESSED AS SHOWN IN THE EXAMPLE OF PROGRAM 2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Write a program that reads a string of characters, pushing each character onto a stack as it is read and simultaneously adding it to a queue. When the end of the string is encountered the program...

IN C++ Use the queue and stack containers in a program that reads a string of characters, pushing each character onto a stack as it is read and simultaneously adding it to a queue. When the end of...

I needHelp for these two java, please 1) Post Fix Calculator (PostFix.java) Create a post fix calculator (34+ vs 3+4) using a Stack. The calculator should be able to handle all basic mathematical...

Write a program that reads a string from the keyboard and tests whether it contains a valid date. Display the date and a message that indicates whether it is valid. If it is not valid, also display a...

PAGE 55,132 STACK_SEG SEGMENT STACK USE16 DB 100 DUP(?) STACK_SEG ENDS DATA_SEG SEGMENT 'DATA' USE16 MESSAGE DB 'CE302 LAB2',0DH,0AH DB 'ENTER A STRING FROM KEYBORD: $' OUTMSG DB 0DH,0AH,'THE STRING...

In this lab, you will demonstrate your understanding of basic C++. There are 2 programs to be completed. All files require Javadoc documentation comments at the top to include a description of the...

https://prnt.sc/h14qdm There link below the picture is a screenshot of how the format should be. I posted this question before but the answer wasnt with the same format and it did not have a do while...

In java programming language Question 2: Expression Trees Read through all of the instructions for question 2 before beginning. You will use an expression tree to store and manipulate algebraic...

If you were to develop a regression line to predict y by x, what value would the coefficient of determinationhave? x 213 196 184 202 22 247 76 65 62 68 71 75

In 2005, Hurricane Katrina caused massive destruction to the U.S. Gulf Coast. Tens of thousands of people lost their homes and possessions. Even those who werent directly affected by the destruction...

Which of the below statements is FALSE? Group of answer choices C ) A synergy gain occurs when a new product can be introduced that complements another current product so that sales for this current...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Go to the website of the Federal Reserve Bank of St. Louis (http://www.stlouisfed.org) to find some information about the Fed. Find a map of the Federal Reserve districts. If you live in the United...

Suppose that the T-account for First National Bank is as follows: Assets Liabilities Reserves $100,000 Deposits $500,000 Loans 400,000 a. If the Fed requires banks to hold 5 percent of deposits as...

Imagine that you intend to buy a portfolio of ten stocks with some of your savings. Should the stocks be of companies in the same industry? Should the stocks be of companies located in the same...