বিহেভিয়ারাল প্যাটার্ন — Command ও Iterator

# Command pattern -- প্রতিটি Command একটি অ্যাকশনকে encapsulate করে -- execute()
# করলে অ্যাকশন ঘটে, undo() করলে সেটি reverse হয়। CommandHistory একটি LIFO
# স্ট্যাক রাখে (../dsa/-এর Stack ADT-এর বাস্তব প্রয়োগ) যাতে সবচেয়ে সাম্প্রতিক
# কমান্ডটিই সবার আগে undo হয়।

class Command:
    def execute(self):
        raise NotImplementedError

    def undo(self):
        raise NotImplementedError

class Document:
    def __init__(self):
        self.text = ""

class AddTextCommand(Command):
    def __init__(self, document, text):
        self.document = document
        self.text = text

    def execute(self):
        self.document.text += self.text

    def undo(self):
        self.document.text = self.document.text[: -len(self.text)]

class CommandHistory:
    def __init__(self):
        self._stack = []  # LIFO স্ট্যাক -- সর্বশেষ executed command সবার উপরে

    def execute(self, command):
        command.execute()
        self._stack.append(command)

    def undo_last(self):
        if not self._stack:
            return
        command = self._stack.pop()
        command.undo()

doc = Document()
history = CommandHistory()

history.execute(AddTextCommand(doc, "প্রথম লাইন। "))
history.execute(AddTextCommand(doc, "দ্বিতীয় লাইন। "))
history.execute(AddTextCommand(doc, "তৃতীয় লাইন। "))
print("৩টি কমান্ডের পর  :", repr(doc.text))

history.undo_last()
print("১ বার undo-এর পর :", repr(doc.text))

history.undo_last()
print("২ বার undo-এর পর :", repr(doc.text))

# Iterator pattern -- Python-এর নিজস্ব for-loop __iter__/__next__ প্রোটোকল
# ব্যবহার করে -- BinaryTreeCollection ভেতরে কীভাবে ডেটা সাজানো (../dsa/-এর
# বাইনারি ট্রি) তা client কোড থেকে সম্পূর্ণ লুকিয়ে রাখে, শুধু একটি uniform
# sequential access দেয় -- ইন-অর্ডার ট্রাভার্সালের জন্য ভেতরে আবার একটি
# স্ট্যাকই (LIFO) ব্যবহার হচ্ছে।

class TreeNode:
    def __init__(self, value, left=None, right=None):
        self.value = value
        self.left = left
        self.right = right

class BinaryTreeCollection:
    def __init__(self, root):
        self.root = root

    def __iter__(self):
        return _InOrderIterator(self.root)

class _InOrderIterator:
    def __init__(self, root):
        self._stack = []
        self._push_left(root)

    def _push_left(self, node):
        while node is not None:
            self._stack.append(node)
            node = node.left

    def __iter__(self):
        return self

    def __next__(self):
        if not self._stack:
            raise StopIteration
        node = self._stack.pop()
        self._push_left(node.right)
        return node.value

#           5
#          / \
#         3   8
#        / \   \
#       1   4   9
tree = TreeNode(5,
    TreeNode(3, TreeNode(1), TreeNode(4)),
    TreeNode(8, None, TreeNode(9)))

collection = BinaryTreeCollection(tree)

result = []
for value in collection:  # আসল Python for-loop -- __iter__/__next__ ব্যবহার করছে
    result.append(value)

print("In-order sequence:", result)