C语言：用顺序栈基本运算判断字符串是否为回文（附完整代码）

要判断一个字符串是否为回文，可以使用顺序栈来帮助实现。以下是一个完整的C语言代码示例，包括顺序栈的基本运算，以及判断字符串是否为回文的逻辑。 ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdbool.h> #define MAX_SIZE 100 // 顺序栈结构 typedef struct { char data[MAX_SIZE]; int top; } Stack; // 初始化栈 void initStack(Stack *s) { s->top = -1; } // 判空 bool isEmpty(Stack *s) { return s->top == -1; } // 判满 bool isFull(Stack *s) { return s->top == MAX_SIZE - 1; } // 入栈 bool push(Stack *s, char value) { if (isFull(s)) { return false; } s->data[++(s->top)] = value; return true; } // 出栈 bool pop(Stack *s, char *value) { if (isEmpty(s)) { return false; } *value = s->data[(s->top)--]; return true; } // 判断字符串是否为回文 bool isPalindrome(const char *str) { Stack s; initStack(&s); int length = strlen(str); // 入栈 for (int i = 0; i < length; i++) { push(&s, str[i]); } // 比较原字符串与出栈的字符 for (int i = 0; i < length; i++) { char ch; pop(&s, &ch); if (ch != str[i]) { return false; } } return true; } int main() { char str[MAX_SIZE]; printf("请输入一个字符串: "); fgets(str, MAX_SIZE, stdin); // 去除换行符 str[strcspn(str, "\n")] = 0; if (isPalindrome(str)) { printf("该字符串是回文。\n"); } else { printf("该字符串不是回文。\n"); } return 0; } ``` 代码说明： 1. Stack 数据结构: 定义了一个顺序栈，包括初始化、判空、判满、入栈和出栈的基本操作。 2. isPalindrome 函数: 利用顺序栈来判断输入的字符串是否是回文。首先将字符串的每个字符入栈，然后出栈并与原字符串进行比较。 3. main 函数: 接收用户输入的字符串并调用 `isPalindrome` 函数来判断其回文性质。 使用说明： 1. 编译并运行程序。 2. 输入需要判断的字符串。 3. 程序将输出该字符串是否为回文。 ######[AI写代码神器 | 1305点数解答 | 2024-10-24 11:24:14]