المكدسات والطوابير وسياسات الترتيب

def balanced(text):
    pairs = {")": "(", "]": "[", "}": "{"}
    stack = []
    for char in text:
        if char in pairs.values():
            stack.append(char)
        elif char in pairs:
            if not stack or stack.pop() != pairs[char]:
                return False
    return not stack

print(balanced("a([{}])"))
print(balanced("([)]"))
print(balanced(""))

True
False
True

ينفذ append وpop في طرف القائمة نفسه سياسة المكدس. ولا يحوي النص الفارغ أي أقواس غير مطابقة.

from collections import deque

def turns(jobs):
    queue = deque()
    for name, remaining in jobs:
        if not isinstance(remaining, int) or remaining < 0:
            raise ValueError("Work must be a nonnegative integer")
        if remaining:
            queue.append((name, remaining))
    trace = []
    while queue:
        name, remaining = queue.popleft()
        trace.append(name)
        remaining -= 1
        if remaining:
            queue.append((name, remaining))
    return trace

print(turns([("A", 2), ("B", 1)]))
print(turns([("Idle", 0)]))

['A', 'B', 'A']
[]

تعمل A مرة، ثم تعمل B بينما تنتظر A، ثم تكمل A عملها. ولا تحتاج الوظائف ذات العمل الصفري إلى إدخال في الطابور.