from collections import deque

# 创建空双向队列
d = deque()

# 从可迭代对象创建
d = deque([1, 2, 3, 4])

# 创建固定大小的双向队列
d = deque(maxlen=5)  # 最多保存5个元素

# 在右端添加元素
d.append(5)         # deque([1, 2, 3, 4, 5])

# 在左端添加元素
d.appendleft(0)     # deque([0, 1, 2, 3, 4, 5])

# 从右端移除元素
d.pop()             # 返回5 → deque([0, 1, 2, 3, 4])

# 从左端移除元素
d.popleft()         # 返回0 → deque([1, 2, 3, 4])

# 在右端批量添加元素
d.extend([5, 6])    # deque([1, 2, 3, 4, 5, 6])

# 在左端批量添加元素
d.extendleft([0, -1]) # deque([-1, 0, 1, 2, 3, 4, 5, 6])

# 旋转队列
d.rotate(2)         # 向右旋转2步 → deque([5, 6, -1, 0, 1, 2, 3, 4])
d.rotate(-2)        # 向左旋转2步 → deque([-1, 0, 1, 2, 3, 4, 5, 6])

# 访问元素
d[0]                # 访问第一个元素: -1
d[-1]               # 访问最后一个元素: 6

# 查找元素位置
d.index(3)          # 返回元素3的位置: 4

# 移除指定元素
d.remove(0)         # deque([-1, 1, 2, 3, 4, 5, 6])

# 清空队列
d.clear()           # deque([])

# 队列 - 先进先出
queue = deque()
queue.append("A")   # 入队
queue.append("B")
queue.popleft()     # 出队 → "A"

# 栈 - 后进先出
stack = deque()
stack.append("A")   # 入栈
stack.append("B")
stack.pop()         # 出栈 → "B"

def max_sliding_window(nums, k):
    dq = deque()
    result = []
    
    for i, num in enumerate(nums):
        # 移除超出窗口范围的索引
        if dq and dq[0] == i - k:
            dq.popleft()
            
        # 移除小于当前元素的索引
        while dq and nums[dq[-1]] < num:
            dq.pop()
            
        dq.append(i)
        
        # 当窗口完全形成时记录结果
        if i >= k - 1:
            result.append(nums[dq[0]])
    
    return result

# 示例
nums = [1, 3, -1, -3, 5, 3, 6, 7]
k = 3
print(max_sliding_window(nums, k))  # 输出: [3, 3, 5, 5, 6, 7]

def is_palindrome(s):
    dq = deque(s.lower().replace(" ", ""))
    
    while len(dq) > 1:
        if dq.popleft() != dq.pop():
            return False
    
    return True

print(is_palindrome("radar"))      # True
print(is_palindrome("Python"))     # False
print(is_palindrome("A man a plan a canal Panama"))  # True