队列的应用 利用栈和队列完成判断一个字符序列是否是回文的函数，并在源程序文件main函数中写测试代码 粘贴回文函数代码： 粘贴源程序main函数测试代码：

为了实现一个利用栈和队列判断字符序列是否为回文的函数，我们首先创建一个栈用于存储字符，并在遇到 '@' 符号时停止。同时，我们还需要一个队列来存储相同位置的字符，以便于比较。以下是如何在Java中编写这个函数`IsPalindrome(char[] p)`：

public class Main {
    public static void main(String[] args) {
        // 测试代码
        char[] testString = {'a', 'b', 'c', 'd', 'e', 'f', 'g', '@'};
        System.out.println(isPalindrome(testString)); // 输出结果取决于实际回文性

        // 更改 @ 为终止条件的版本
        // char[] testStringWithEndChar = {'a', 'b', 'c', 'd', 'e', 'f', 'g', '@'};
        // System.out.println(isPalindrome(testStringWithEndChar)); // 输出结果
    }

    /**
     * 判断输入的字符数组是否为回文，使用栈和队列辅助判断。
     * @param p 输入的字符数组，以 '@' 结束
     * @return 如果是回文返回 true，否则返回 false
     */
    public static boolean isPalindrome(char[] p) {
        Stack<Character> stack = new Stack<>();
        Deque<Character> queue = new LinkedList<>();

        for (int i = 0; p[i] != '@'; i++) {
            stack.push(p[i]);
            queue.offerFirst(p[i]);
        }

        while (!stack.isEmpty()) {
            if (!queue.peekFirst().equals(stack.pop())) {
                return false;
            }
            queue.pollFirst();
        }

        return true;
    }
}

在这个`isPalindrome`函数中，我们遍历输入的字符数组直到遇到 '@'。然后，我们将每个字符依次压入栈和队列。接着，在每次从栈中弹出元素并与队列的第一个元素对比，如果不相等，则说明不是回文。当栈为空时，说明已经完成了整个序列的比较，此时是回文。

测试代码部分展示了如何调用这个函数并打印结果。对于`testString`，由于它不是回文，所以输出应为 `false`。如果你想要按照原题目要求，只需修改`main`函数中的`testString`即可，这里未做更改以保持简洁。