كلاهما عبارة عن ADTs خطية مع O(1) في الطرفين، لكن ترتيب الإزالة معاكس: stack هو LIFO (الأحدث أولاً)، queue هو FIFO (الأقدم أولاً). طابق البنية مع الترتيب الذي يتطلبه مشكلتك.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| استخدم STACK عندما... | استخدم QUEUE عندما... |
|---|
| Undo/redo (الإجراء الأحدث أولاً) | جدولة الوظائف (ترتيب الوصول) |
| زر العودة في المتصفح | طابعة spooler / طابور المهام |
| استدعاء دالة / recursion | BFS / أقصر مسار على رسم بياني |
| مطابقة الأقواس، parsing | buffering الرسائل بين الخدمات |
| DFS (استكشاف الأعمق أولاً) | تحديد المعدل / معالجة الطلبات |
# DFS uses a stack: explore newest branch first
stack = [start]
while stack:
node = stack.pop() # LIFO -> goes deep
for nb in graph[node]: stack.append(nb)
# BFS uses a queue: explore nearest first
from collections import deque
q = deque([start])
while q:
node = q.popleft() # FIFO -> goes level by level
for nb in graph[node]: q.append(nb)
اختيار LIFO مقابل FIFO يغير السلوك الخوارزمي بشكل مباشر: نفس اجتياز الرسم البياني يصبح DFS باستخدام stack أو BFS باستخدام queue.
التعرف على ما إذا كانت مشكلتك تحتاج إلى "الأحدث" أو "الأقدم أولاً" يشير على الفور إلى البنية الصحيحة.