用c语言利用栈结构判断回文

可以使用栈结构来判断回文。具体方法是将字符串的前一半依次入栈，然后再将后一半与栈中的元素依次比较，如果全部相等，则说明该字符串是回文。以下是示例代码：

#include <stdio.h>
#include <string.h>

#define MAX_SIZE 100

int main()
{
char str[MAX_SIZE];
int len, i, mid;
char stack[MAX_SIZE];
int top = -1;

printf("请输入一个字符串：");
scanf("%s", str);

len = strlen(str);
mid = len / 2;

for (i = 0; i < mid; i++) {
stack[++top] = str[i];
}

if (len % 2 == 1) {
i = mid + 1;
} else {
i = mid;
}

while (i < len) {
if (stack[top--] != str[i++]) {
printf("%s 不是回文\n", str);
return 0;
}
}

printf("%s 是回文\n", str);

return 0;
}