Về Chương 3
Radar Ngoặc Đơn

Radar Định Dạng Ngoặc (Bracket Matching)

Sử dụng Ngăn Xếp (Stack) tĩnh để lưu vết trạng thái chờ đóng.

Máy Quét Biểu Thức (Scanner)

{
 
a
 
+
 
[
 
5
 
*
 
(
b
 
-
 
1
)
 
]
 
}
EOF
Stack rỗng
Chuẩn bị khởi chạy thuật toán quét ngoặc đơn.
Delay

⚙️ Biểu Thức Cần Kiểm Tra

Triết lý LIFO của Ngăn Xếp

Đặc tính LIFO (Last-In First-Out) là hệ thống bộ nhớ hoàn hảo để giải quyết các cấu trúc lồng nhau (như Ngoặc Đơn, hoặc Call Stack Function).

Chiếc ngoặc mở mới nhất phải được ưu tiên chờ chiếc ngoặc đóng đầu tiên xuất hiện.

- Push khi gặp dấu mở.
- Pop và kiểm tra khi gặp dấu đóng.