Determine if a string is a palindrome

Assignment Help Basic Computer Science

Reference no: EM13306347

Using the stack and queue class, determine if a string is a palindrome. A palindrome is a string (empty to many sentences) that reads the same forwards and backwards. Some simple palindromes are: an empty string, "mom", "racecar", "madam, I'm Adam!!" Remove any punctuation or spaces from the inputted string before testing it as a palindrome.

In main, create a char stack and a char queue. Read in a string and push each character of the string on to the stack and into the queue (enqueue). Call a method (isPalindrome) to determine if the string is a palindrome, using the following algorithm: while neither structure is empty, pop a character from the stack and dequeue a character from the queue. Compare the two characters to see if they are unequal (if unequal, return false). At the end of the process when the stack and queue are empty, return true.

Run the program 3 times - once with "abca", once with "madam, I'm Adam!!", and once with a string of your choice.

Reference no: EM13306347

Questions Cloud

Calculate the entropy change of the universe that occurs : The tank is insulated on the outside and the partition between the two sections is also an insulator. The partition can withstand a pressure differential across it of 400 kPa, before rupturing.

Determine what would be the total consolidation settlement : A normally consolidated clay layer in the field has a thickness of 3.2 m with an average effective stress of 70 kN/m^2. A laboratory consolidation test on the clay gave the following results: Pressure (kN/m^2)=100, 200 Void Ratio=0.905, 0.815

Determine the power of the source : The intensity I of light from an isotropic point source is determined as a function of distance r from the source. What is the power of the source

Compare and contrast aggressive and conservative asset : Compare and contrast aggressive and conservativeasset mix strategies.Address the issues of goals, liquidity, and risk.

Determine if a string is a palindrome : Using the stack and queue class, determine if a string is a palindrome. A palindrome is a string (empty to many sentences) that reads the same forwards and backwards.

Improve the contracting process : Identify someone in your life who would benefit from taking this course, and explain the reasons why and speculate on what technology might be able to do in 15 years to improve the contracting process.

Write a few lines relating the following concepts : If the real interest rate is less than the growth rate of output, explain why governments can run a deficit yet not have to worry about the size of their debt.

Print the list after each value is inserted into the list : Generate 10 random numbers between in the range of 25 to 50. Insert them into a list, keeping the list in order as each value is inserted. Print the list after each value is inserted into the list.

Create a new account for a new customer : You have been asked to write a program to organize accounts in a bank. Suppose all the accounts are stored in a data file called account.dat.

User Account

All Pages