Molemmat ovat lineaarisia ADT-rakenteita, joiden päädyt toimivat O(1)-ajassa, mutta poistojärjestys on vastakkainen: pino on LIFO (uusin ensin), jono on FIFO (vanhin ensin). Sovita rakenne ongelmasi vaatimaan järjestykseen.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Käytä PINOA kun... | Käytä JONOA kun... |
|---|
| Kumoa/tee uudelleen (uusin toiminto ensin) | Töiden ajastus (saapumisjärjestys) |
| Selaimen takaisin-painike | Tulostin / tehtävä-jono |
| Funktiopuhelu/rekursio | BFS / lyhin polku graafissa |
| Sulkeiden yhdistäminen, jäsentäminen | Viestien puskurointi palveluiden välillä |
| DFS (tutkii syvimmäksi) | Nopeuden rajoitus / pyynnön käsittely |
# 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-vs-FIFO-valinta muuttaa suoraan algoritmin käyttäytymistä: sama graafin läpikäynti tulee DFS:ksi pinon kanssa tai BFS:ksi jonon kanssa.
Tunnistamalla, vaatiko ongelmatasi "uusinta" vai "vanhinta ensin", osoitat välittömästi oikeaan rakenteeseen.