Beide sind lineare ADTs mit O(1) an den Enden, aber die Reihenfolge des Entfernens ist entgegengesetzt: ein Stack ist LIFO (aktuellste zuerst), eine Queue ist FIFO (älteste zuerst). Passe die Struktur an die Reihenfolge an, die dein Problem erfordert.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Verwende einen STACK wenn... | Verwende eine QUEUE wenn... |
|---|
| Rückgängig/Wiederherstellen (aktuellste Aktion zuerst) | Job-Planung (Ankunftsreihenfolge) |
| Browser-Zurück-Schaltfläche | Druckwarteschlange / Task Queue |
| Funktionsaufruf/Rekursion | BFS / kürzester Weg in einem Graphen |
| Klammern abgleichen, Parsing | Nachrichtenpufferung zwischen Services |
| DFS (tiefste zuerst erkunden) | Rate Limiting / Request-Handling |
# 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)
Die LIFO-vs-FIFO-Wahl ändert das Algorithmusverhalten direkt: dieselbe Graphentraversierung wird mit einem Stack zu DFS oder mit einer Queue zu BFS.
Die Erkenntnis, ob dein Problem "aktuellste" oder "älteste zuerst" benötigt, zeigt dir sofort die richtige Struktur.