Stack — LIFO

1. Push / Pop

đỉnh ở trên cùng

2. Kiểm tra ngoặc cân bằng

Thử: gõ ([)] — lỗi bị bắt ngay khi ] gặp ( trên đỉnh stack: LIFO khớp đúng bản chất lồng nhau của ngoặc.

stack ngoặc đang mở

3. Min Stack — getMin() O(1) (bài 2 README)

Mỗi lần push x, push thêm min(x, top(mins)) vào stack phụ. getMin = top stack phụ.

getMin() = –

data

mins (stack phụ)

4. Tính biểu thức postfix (bài 3 README)

Gặp số → push. Gặp toán tử → pop 2 số, tính, push lại.

5. Undo / Redo bằng 2 stack (README §6.2)

Editor giữ 2 stack: undo (quá khứ) và redo (vừa hoàn tác). Gõ thứ mới → xóa redo.

text = ""

undo stack

redo stack