10.15

今天数据结构，写了栈和队列实现回文，真的听一万遍不如动手一遍#include <stdio.h>

include <stdlib.h>

include <string.h>

define MAX_SIZE 100

typedef struct {
char items[MAX_SIZE];
int top;
} Stack;

// 初始化栈
void initStack(Stack* s) {
s->top = -1;
}

// 判断栈是否为空
int isEmpty(Stack* s) {
return s->top == -1;
}

// 入栈
void push(Stack* s, char item) {
if (s->top < MAX_SIZE - 1) {
s->items[++s->top] = item;
}
}

// 出栈
char pop(Stack* s) {
if (!isEmpty(s)) {
return s->items[s->top--];
}
return '\0';
}

// 检查回文
int isPalindromeWithStack(char* str) {
Stack stack;
initStack(&stack);

int len = strlen(str);  

// 将字符压入栈中  
for (int i = 0; i < len; ++i) {  
    push(&stack, str[i]);  
}  

// 逐字符比较  
for (int i = 0; i < len; ++i) {  
    if (str[i] != pop(&stack)) {  
        return 0; // 不是回文  
    }  
}  
return 1; // 是回文  

}

int main() {
char str[MAX_SIZE];
printf("请输入一个字符串: ");
scanf("%s", str);

if (isPalindromeWithStack(str)) {  
    printf("%s 是回文\n", str);  
} else {  
    printf("%s 不是回文\n", str);  
}  

return 0;  

}