用c加加利用栈来判断回文数

在 C++ 中，我们可以使用栈的数据结构来判断一个整数是否是回文数。回文数是指正序读和反序读都一样的数字。下面是基本步骤：

1. **初始化栈**：创建一个空的栈，用于存储从输入数字中取出的数字。

2. **将数字转换成字符串**：因为整数可以很大，直接处理可能会遇到溢出的问题，所以先将其转换成字符串便于操作。

3. **遍历数字并压入栈**：从字符串的两端开始，依次把字符（即对应的数值）压入栈。这一步相当于把字符串的一半元素放入栈里。

4. **比较栈顶元素与剩余部分**：逐个弹出栈顶元素并与原字符串未处理的部分进行对比。如果每次弹出的字符与对应位置的字符相等，说明数字是回文；反之则不是。

5. **检查完整**：当栈为空或只剩下一个字符（如果是奇数位的回文），说明已经完成了一半的比较，整个过程表明该数字是回文。

以下是简单的 C++ 代码示例：

#include <iostream>
#include <stack>
#include <string>

bool isPalindrome(int x) {
    std::stack<int> s;
    if (x < 0)
        return false; // 负数不是回文

    std::string str = std::to_string(x);
    int start = 0, end = str.length() - 1;

    while (start < end) {
        s.push(str[start]);
        s.push(str[end]);
        start++;
        end--;
    }

    while (!s.empty()) {
        if (s.top() != str[start]) {
            return false;
        }
        s.pop();
        start++;
    }
    
    return true;
}

int main() {
    int num;
    std::cout << "Enter an integer: ";
    std::cin >> num;
    if (isPalindrome(num))
        std::cout << num << " is a palindrome." << std::endl;
    else
        std::cout << num << " is not a palindrome." << std::endl;
    return 0;
}