คุณควรใช้ stack เมื่อไรเทียบกับ queue ให้ตัวอย่างจริงๆ

Question

IT Interview Practice · Accepted Answer

ทั้งสองเป็น linear ADT ที่มี O(1) ที่ปลายสุด แต่ **ลำดับการลบ** ตรงกันข้าม: **stack เป็น LIFO** (ล่าสุดก่อน), **queue เป็น FIFO** (เก่าสุดก่อน) ให้คู่กลั่นโครงสร้างกับลำดับที่ปัญหาของคุณต้องการ

## ความแตกต่างหลัก

```text
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 (สำรวจลึกที่สุดก่อน) | การจำกัดอัตรา / การจัดการคำขอ |

## เปรียบเทียบโค้ด

```python
# 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

การจดจำว่าปัญหาของคุณต้องการ "ล่าสุด" หรือ "เก่าสุดก่อน" จะชี้ให้เห็นโครงสร้างที่ถูกต้องได้ทันที

Undo/redo (การกระทำล่าสุดก่อน)	การจัดตารางงาน (ลำดับการมาถึง)
ปุ่มย้อนกลับของเบราว์เซอร์	เครื่องพิมพ์ spooler / คิวงาน
เรียกใช้ฟังก์ชัน/การเรียกซ้ำ	BFS / เส้นทางที่สั้นที่สุดบนกราฟ
จับคู่วงเล็บ การแยกวิเคราะห์	การบัฟเฟอร์ข้อความระหว่างบริการ
DFS (สำรวจลึกที่สุดก่อน)	การจำกัดอัตรา / การจัดการคำขอ

ความแตกต่างหลัก

ตัวอย่างจริงๆ

เปรียบเทียบโค้ด

ทำไมจึงสำคัญ

คำถามที่เกี่ยวข้อง