使用顺序栈和c语言写验证一个数是不是回文数

在C语言中，我们可以利用顺序栈（数组实现的栈）来验证一个数是否是回文数。回文数是指正读反读都一样的数字，如121、12321等。以下是简单的步骤：

1. 首先，将给定的整数转换成字符串，因为整数直接操作不方便检查奇偶位。

2. 初始化两个指针，一个指向字符串开始（`str[0]`），另一个指向字符串结束（`str[strlen(str)-1]`）。这两个指针分别代表当前检查的最小值和最大值。

3. 创建一个顺序栈，用于存储从左到右扫描过程中遇到的字符。每次将当前指针位置的字符压入栈。

4. 同时，从栈顶取出一个字符，与对应的原字符串字符比较。如果两者相等，继续比较；如果不等，则该数不是回文数，返回false。移动较小的那个指针（即栈顶元素对应的位置）。

5. 当两个指针相遇（`str[i] == str[j]`），说明已经完成了一半的比较，如果没有发现不匹配的字符，那么这个数就是回文数，返回true。

以下是C语言代码示例：

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

#define MAX_SIZE 100

bool isPalindrome(int num) {
    char str[MAX_SIZE + 1]; // 存储数字字符串
    sprintf(str, "%d", num); // 转换为字符串
    int len = strlen(str);
    
    stack<char> s; // 顺序栈结构
    for (int i = 0; i < len / 2; ++i) {
        s.push(str[i]);
    }
    
    for (int i = 0; i < len / 2; ++i) {
        if (s.top() != str[len - 1 - i]) {
            return false;
        }
        s.pop();
    }
    
    return true;
}

int main() {
    int num;
    printf("Enter a number: ");
    scanf("%d", &num);

    if (isPalindrome(num)) {
        printf("%d is a palindrome.\n", num);
    } else {
        printf("%d is not a palindrome.\n", num);
    }

    return 0;
}