数据结构 假设称正读和反读都相同的字符序列为“回文”，例如，“abba”和“abcba”是回文，“abcde”和“ababab”则不是回文。利用栈和队列的知识，写一算法判别读入的一个以“@”为结束符的字符序列是否是“回文”。

为了判断一个以“@”结束的字符序列是否为回文，我们可以采用双指针法结合栈和队列的数据结构。以下是步骤：

1. 首先，创建两个指针，一个从字符串开始（i=0），另一个指向字符串结尾（j=str.length() - 1）。同时，初始化两个辅助数据结构：一个栈用于存储左半部分的字符，一个空队列用于保存中间的部分（如果长度为偶数）。

2. 当`i < j`时，继续循环执行：
a. 将当前字符（str[i]）压入栈中。
b. 如果`i+1`位置的字符（str[i+1]）也满足回文条件（即`str[i]`等于`str[j]`），将它加入队列。
c. 同时，移动指针：`i++`和`j--`。

3. 在每一步结束后，检查栈顶元素是否等于队首元素（如果存在的话），如果不等，则说明不是回文，返回false。
4. 当`i >= j`时，说明已经比较完了一半的字符对，此时栈只包含前半部分字符，而中间部分（如果有）已经在队列里。只需验证栈顶元素与队列的每个元素是否相等即可。如果所有元素都匹配，说明整个序列是回文，返回true；否则返回false。

def is_palindrome(s):
    stack = []
    queue = [] if s[::-1].count('@') % 2 == 0 else None

    for i in range(len(s) - 1, -1, -1):
        char = s[i]
        if char != '@':
            stack.append(char)
            
            # 对于奇数长度的回文，不需要处理中间字符
            if queue is not None and s[i + 1] != '@':
                queue.append(char)

    while queue:
        if stack.pop() != queue.pop(0):
            return False

    return True