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ụ.
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 = ""