Question

C Programming -- please use simple coding

Write a C program that determines whether a line entered by a user is a palindrome or not. You must demonstrate it as an application of stack (you may use linked list implementation).  Hint! Think of the basic property of a stack i.e. LIFO (list-in-first-out).

Answer 1

`Hey,

Note: Brother in case of any queries, just comment in box I would be very happy to assist all your queries

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 50

int top = -1, front = 0;
int stack[MAX];
void push(char);
void pop();

int main()
{
int i, choice;
char s[MAX], b;
  
  
printf("Enter the String\n");
scanf("%s", s);
for (i = 0;s[i] != '\0';i++)
{
b = s[i];
push(b);
}
for (i = 0;i < (strlen(s) / 2);i++)
{
if (stack[top] == stack[front])
{
pop();
front++;
}
else
{
printf("%s is not a palindrome\n", s);
break;
}
}
if ((strlen(s) / 2) == front)
printf("%s is palindrome\n", s);
front = 0;
top = -1;

  
  
}

/* to push a character into stack */
void push(char a)
{
top++;
stack[top] = a;
}

/* to delete an element in stack */
void pop()
{
top--;
}

Kindly revert for any queries

Thanks.