Stack คืออะไรและใช้ทำอะไร?

Question

Accepted Answer

**Stack** คือ collection แบบ **LIFO** (Last-In, First-Out): element ตัวสุดท้ายที่ push เข้าไปจะเป็นตัวแรกที่ถูก pop ออกมา คุณจะเข้าถึงได้เฉพาะตำแหน่ง **top** เท่านั้น

## Operations

```text
push(3)   push(7)   pop()->7   peek()->3
 [ 3 ]     [ 7 ]      [ 3 ]      [ 3 ]
           [ 3 ]                 top
            top
```

## Example

```python
stack = []
stack.append('a')   # push
stack.append('b')   # push
top = stack[-1]     # peek -> 'b'
stack.pop()         # pop  -> 'b'
```

ทุก operation มีความซับซ้อนเป็น **O(1)** เมื่อรองรับด้วย dynamic array หรือ linked list

| Operation | Time |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Common uses

- **Function call stack** — ติดตามการเรียกที่กำลังทำงานอยู่และตัวแปร local
- **Undo/redo** — push แต่ละ action เข้าไป; pop ออกมาเพื่อ undo
- **Expression evaluation / parsing** — จับคู่วงเล็บ, แปลง infix เป็น postfix
- **Backtracking & DFS** — จดจำว่าจะต้องย้อนกลับไปที่ใด

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

Stack จำลองแนวคิด "ทำสิ่งที่เพิ่งเกิดขึ้นล่าสุดก่อน" ซึ่งปรากฏอยู่ทุกที่ ตั้งแต่ recursion ไปจนถึงปุ่ม back ของเบราว์เซอร์

การมองออกทันทีว่าเป็นรูปแบบ LIFO มักชี้นำไปสู่การใช้ stack ซึ่งบ่อยครั้งช่วยเปลี่ยนปัญหาที่ยุ่งเหยิงให้กลายเป็นโค้ด push/pop ที่สะอาดเพียงไม่กี่บรรทัด