如何设计一个用于存储字符的顺序栈，并利用其特性实现输入字符串的回文检测功能？

设计一个用于存储字符的顺序栈（也称为动态数组栈），可以按照以下步骤进行：

1. 定义栈结构：创建一个数组作为栈的基础，数组下标表示元素在栈中的位置。同时维护两个变量，`top` 表示栈顶元素的位置，初始值为 -1。

class CharacterStack:
    def __init__(self):
        self.stack = [-1]  # 初始化一个空栈，用-1作为栈顶标志

2. 添加/删除操作：
- `push`: 当有新字符需要入栈时，将下一个可用位置 `top + 1` 存储新字符，并更新 `top`。
- `pop`: 如果栈非空，移除并返回栈顶元素，同时更新 `top`。

    def push(self, char):
        if top < len(self.stack) - 1:
            self.stack.append(char)
            top += 1

    def pop(self):
        if not isEmpty():
            result = self.stack[top]
            self.stack[top] = -1  # 标记为空
            top -= 1
            return result

3. 回文检测功能实现：
- 输入一个字符串，从左到右遍历每个字符并将它们推入栈中。
- 然后从栈顶开始，从右到左弹出字符并与当前遍历到的字符比较，如果匹配，则继续；如果不匹配则说明不是回文。
- 当左右指针相遇（或一个指向栈底，另一个到达字符串末尾）且所有字符都匹配时，字符串是回文。

    def isPalindrome(self, s):
        left, right = 0, len(s) - 1
        while left < right and self.stack[right] != -1:
            self.push(s[left])
            left += 1
            right -= 1
        while left < right:
            if self.pop() != s[right]:
                return False
            right -= 1
        return True