هياكل البيانات: المكدّسات والطوابير والكومات
يعمل المكدّس (stack) مثل كومة من الصحون: آخر عنصر يُضاف هو أوّل عنصر يُسحب (LIFO). وتكفي قائمة عادية مع append() وpop().
ويعمل الطابور (queue) مثل صفّ الانتظار: من يصل أوّلًا يُخدَم أوّلًا (FIFO). نستخدم collections.deque مع append() وpopleft()، وهي سريعة من الطرفين. أمّا الكومة (الوحدة heapq) فتعطي دائمًا أصغر عنصر أوّلًا، وهي مثالية لإدارة الأولويات.
from collections import deque
import heapq
stack = []
stack.append("a")
stack.append("b")
print(stack.pop())
queue = deque(["first", "second"])
queue.append("third")
print(queue.popleft())
tasks = [5, 1, 3]
heapq.heapify(tasks)
print(heapq.heappop(tasks))