Keduanya adalah ADT linier dengan O(1) di ujung, tetapi urutan penghapusan berlawanan: stack adalah LIFO (paling baru lebih dulu), queue adalah FIFO (paling lama lebih dulu). Sesuaikan struktur dengan urutan yang dibutuhkan masalah Anda.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Gunakan STACK ketika... | Gunakan QUEUE ketika... |
|---|
| Batalkan/ulangi (tindakan terbaru lebih dulu) | Penjadwalan pekerjaan (urutan kedatangan) |
| Tombol kembali peramban | Spooler cetak / antrian tugas |
| Pemanggilan fungsi/rekursi | BFS / jalur terpendek pada grafik |
| Pencocokan tanda kurung, penguraian | Buffering pesan antara layanan |
| DFS (jelajahi terdalam lebih dulu) | Pembatasan laju / penanganan permintaan |
# 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)
Pilihan LIFO-vs-FIFO secara langsung mengubah perilaku algoritma: traversal grafik yang sama menjadi DFS dengan stack atau BFS dengan queue.
Mengenali apakah masalah Anda memerlukan "paling baru" atau "paling lama lebih dulu" langsung mengarahkan Anda ke struktur yang tepat.