回文是指正读反读均相同的字符序列，如"abba"和"abdba"均是回文，但"good"不是回文。试写一个算法判定给定的字符向量是否为回文。(提示：将一半字符入栈)。

要判断一个字符向量（字符串）是否为回文，你可以使用双指针法结合栈的数据结构。以下是步骤：

1. 初始化两个指针，一个指向字符串的起始位置（left），另一个指向结束位置（right）。
2. 创建一个空栈用于存储字符。
3. 当left小于等于right时，循环执行以下操作：
a. 将左指针指向的字符压入栈中。
b. 左指针右移一位（left++）。
c. 如果right大于左指针，弹出栈顶元素并与右指针指向的字符比较：
- 如果两者相等，继续移动右指针（right--）；
- 否则，返回false，因为非回文。
4. 当所有字符都被检查过，并且栈顶元素和当前指针指向的元素都匹配，说明该字符串是回文，返回true。

以下是这个算法的伪代码实现：

function isPalindrome(str):
    stack = []
    left = 0
    right = len(str) - 1
    
    while left < right:
        stack.push(str[left])
        left += 1
        if str[left] != str[right]:
            return false
        right -= 1
        
    # 如果所有的字符都已检查，且栈顶元素与左右两侧匹配，那么它是回文
    return stack.isEmpty() or (stack.pop() == str[left])