Chapter 12, Problem 12.11E

Program Plan Intro

Program plan:

1. String, ch, k, flag variables are used for input. There is structure stknode having ch, nextval member variables which represent the stack value.
2. void push(stack **top, char alphabet) function inserts the node in the stack.
3. char pop(stack **top) function delete the value in the given and returns the delete value.
4. char peep(stack *top) function returns the value which exists at the top of the stack.
5. 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.