10/12/2015 02:57:37 PM
Bài viết sưu tầm
Thuật toán định giá biểu thức Q dùng ngăn xếp
Bước 1: Tạo stack S rỗng
Bước 2: Xét từng phần tử X của Q:
- Nếu X là toán hạng cho vào S
- Nếu X là toán tử thì thực hiện:
+ Lấy b
+ Lấy a
+ Tính z = a X b với X là toán tử của Q.
+ Cho z vào S.
Bước 3: Lấy phần tử của S ra và trả về kết quả.
» Tin mới nhất:
- Ứng dụng ngăn xếp trong việc chuyển biểu thức trung tố sang hậu tố (18/11/2024)
- Tìm hiểu về FIREWALL (18/11/2024)
- Hướng dẫn khác phục lỗi VPCS không PING ra được Internet (17/11/2024)
- White-Box Testing - Phần 3 (17/11/2024)
- Các hàm xử lý list trong Python (17/11/2024)
» Các tin khác:
- 6to4 tunnel (18/11/2015)
- Dynamic Multipoint Virtual Private Network (18/11/2015)
- Giới thiệu MySQL WorkBench (16/11/2015)
- Giới thiệu trình soạn thảo Sublime text 3 (16/11/2015)
- Nền tảng Bảo mật mạng máy tính (4) (16/11/2015)
- Nền tảng Bảo mật mạng máy tính (3) (16/11/2015)
- Hướng dẫn cài ClamAV trên CentOS 7 (15/11/2015)
- Hướng dẫn cài sandboxie trên windows 10 (15/11/2015)
- Xây dựng chương trình chuyển biểu thức từ trung tố sang hậu tố (15/11/2015)
- Dùng stack để chuyển biểu thức tư trung tố sang hậu tố (15/11/2015)
