Kedua-duanya adalah ADT linear dengan O(1) di hujungnya, tetapi urutan penyingkiran adalah bertentangan: stack ialah LIFO (terbaharu dahulu), antrian ialah FIFO (tertua dahulu). Padankan struktur dengan urutan yang diperlukan 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 apabila... | Gunakan QUEUE apabila... |
|---|
| Urungkap/Ulang (tindakan terbaharu dahulu) | Penjadualan kerja (urutan ketibaan) |
| Butang kembali pelayar | Pembaris cetak / baris tugas |
| Panggilan fungsi/rekursi | BFS / laluan terpendek pada graf |
| Pemadanan kurungan, parsing | Pembuffering mesej antara perkhidmatan |
| DFS (jelajahi paling dalam dahulu) | Had kadar / pengendalian 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 tingkah laku algoritma: sama traversal graf menjadi DFS dengan stack atau BFS dengan antrian.
Mengiktiraf sama ada masalah anda memerlukan "terbaharu" atau "tertua dahulu" dengan serta-merta menunjukkan struktur yang tepat.