Is iad an dá cheann ADT líneach le O(1) ag an deireadh, ach is é an ord bhaint an contrárthacht: is LIFO a bhíonn stack (an ceann is déanaí ar dtús), is FIFO a bhíonn queue (an ceann is sine ar dtús). Meaitseáil an struchtúr don ord a bhíonn de dhíth ar do fhadhb.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Úsáid STACK nuair a bhíonn... | Úsáid QUEUE nuair a bhíonn... |
|---|---|
| Cealacan/ath-dhéanamh (gníomh is déanaí ar dtús) | Sceidealú poist (ord teacht) |
| Cnaipe cúil an bhreabhsáir | Scuaine phriontéara / scuaine thasc |
| Glaoch feidhme/athchúrsáil | BFS / an cosán is gearr ar ghraf |
| Comhoiriúnú lúibíní, parsáil | Foluain theachtaireachta idir seirbhísí |
| DFS (iniúchta an domhain ar dtús) | Srianadh ráta / láimhseáil iarratas |
# 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)
Baineann an rogha LIFO-vs-FIFO go díreach le hiompar an algartam: tagann an samh thrasnú graif ina DFS le stack nó ina BFS le queue.
An roghnú a dhéanamh ar bhealach a bhfuil de dhíth ar do fhadhb "an ceann is déanaí" nó "an ceann is sine ar dtús" cuireann sé i dtreo an struchtúir cheart thú ar an toirt.