Program plan: String, ch, k, flag variables are used for input. There is structure stknode having ch, nextval member variables which represent the stack value. void push(stack top, char alphabet) function inserts the node in the stack. char pop(stack top) function delete the value in the given and returns the delete value. char peep(stack top) function returns the value which exists at the top of the stack. void dispalystack(stack top) function displays the contents of the stack. Program description: The main purpose of the program is to create a stack from the input string as a character by character. Then it compares the original string with stack value by ignoring the space and punctuation marks and checks whether input string is palindrome or not.

Question

Want to see the full answer?

Answer 1

Question

Chapter 12, Problem 12.11E

Program Plan Intro

Program plan:

String, ch, k, flag variables are used for input. There is structure stknode having ch, nextval member variables which represent the stack value.

void push(stack top, char alphabet) function inserts the node in the stack.

char pop(stack top) function delete the value in the given and returns the delete value.

char peep(stack top) function returns the value which exists at the top of the stack.

void dispalystack(stack top) function displays the contents of the stack.

Program description:

The main purpose of the program is to create a stack from the input string as a character by character. Then it compares the original string with stack value by ignoring the space and punctuation marks and checks whether input string is palindrome or not.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

Expression Conversion [Problem Description] Design a program which can tansfer an infix expression into a postfix expression and compute its result. Suppose the infix expression only includes’ *’, ‘/’, ‘+’, ‘-‘, ‘(‘, ‘)’ and the numbers are all integers. [Basic Requirements] You are required to use stack. The infix expression is inputted from keyboard as a string. If the input is legal, please convert the infix expression into postfix expression, calculate the result, and finally output the postfix expression and its value. If the infix expression entered is illegal, the program can prompt the user to input incorrectly and prompt the user to re-enter. please i need the program in c or c++ and please read the requirement below Algorithm design: The required data structure is designed, the algorithm idea and algorithm steps are given, and the time complexity of the algorithm is analyzed. Annotated source code: Paste the source code, preferably annotate the code.…

Expression Conversion [Problem Description] Design a program which can tansfer an infix expression into a postfix expression and compute its result. Suppose the infix expression only includes’ *’, ‘/’, ‘+’, ‘-‘, ‘(‘, ‘)’ and the numbers are all integers. [Basic Requirements] You are required to use stack. The infix expression is inputted from keyboard as a string. If the input is legal, please convert the infix expression into postfix expression, calculate the result, and finally output the postfix expression and its value. If the infix expression entered is illegal, the program can prompt the user to input incorrectly and prompt the user to re-enter. If the input is do the code in c++ please

D. If the values of A, B , C and D are 2, 3, 4 and 5 respectively, manually calculate the value of the following postfix expressions using stack. a. AB*C-D+ b. ABC +*D- ||