from pythonds.basic.deque import Deque

def palchecker(aString):
    que = Deque()
    for item in aString:
        que.addRear(item)
    equal =True
    while que.size > 1 and equal ：
        if que.removeRear() != que.removeFront():
            equal = False
    return equal