ทั้งสองเป็น linear ADT ที่มี O(1) ที่ปลายสุด แต่ ลำดับการลบ ตรงกันข้าม: stack เป็น LIFO (ล่าสุดก่อน), queue เป็น FIFO (เก่าสุดก่อน) ให้คู่กลั่นโครงสร้างกับลำดับที่ปัญหาของคุณต้องการ
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| ใช้ STACK เมื่อ... | ใช้ QUEUE เมื่อ... |
|---|
| Undo/redo (การกระทำล่าสุดก่อน) | การจัดตารางงาน (ลำดับการมาถึง) |
| ปุ่มย้อนกลับของเบราว์เซอร์ | เครื่องพิมพ์ spooler / คิวงาน |
| เรียกใช้ฟังก์ชัน/การเรียกซ้ำ | BFS / เส้นทางที่สั้นที่สุดบนกราฟ |
| จับคู่วงเล็บ การแยกวิเคราะห์ | การบัฟเฟอร์ข้อความระหว่างบริการ |
| DFS (สำรวจลึกที่สุดก่อน) | การจำกัดอัตรา / การจัดการคำขอ |
# 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 เปลี่ยนพฤติกรรมของอัลกอริทึมโดยตรง: การท่องแบบเดียวกันในกราฟจะกลายเป็น DFS ด้วย stack หรือ BFS ด้วย queue
การจดจำว่าปัญหาของคุณต้องการ "ล่าสุด" หรือ "เก่าสุดก่อน" จะชี้ให้เห็นโครงสร้างที่ถูกต้องได้ทันที