Palindromo con Pila

Esta es una vista previa del archivo. Inicie sesión para ver el archivo original

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 100
// Declaración de la pila
char stack[MAX];
int top = -1;
// Función para insertar elementos en la pila
void push(char item) {
 if (top == MAX-1) {
 printf("Stack Overflow");
 return;
 }
 stack[++top] = item;
}
// Función para eliminar elementos de la pila
char pop() {
 if (top == -1) {
 printf("Stack Underflow");
 exit(1);
 }
 return stack[top--];
}
// Función principal
int main() {
 char str[MAX];
 int i, len;
 printf("Ingrese una palabra: ");
 scanf("%s", str);
 len = strlen(str);
 for (i = 0; i < len; i++) {
 push(str[i]);
 }
 for (i = 0; i < len; i++) {
 if (str[i] != pop()) {
 printf("%s no es un palíndromo", str);
 return 0;
 }
 }
 printf("%s es un palíndromo", str);
 return 0;
}