Biểu thức infix làmột biểu thức trong đó toán tử ở giữa các toán hạng, giống như toán hạng toán hạng. Biểu thức hậu tố là một biểu thức trong đó toán tử đứng sau các toán hạng, giống như toán tử toán hạng. Hệ thống dễ dàng tính toán các biểu thức postfix nhưng con người không thể đọc được.
Infix và postfix trong cấu trúc dữ liệu là gì?
Hãy xem xét biểu thức tiền tố A + B.… Kí hiệu biểu thức tiền tố yêu cầu tất cả các toán tử đứng trước hai toán hạng mà chúng hoạt động. Mặt khác, Postfixyêu cầu các toán tử của nó đứng sau các toán hạng tương ứng.
Làm cách nào để lấy postfix từ infix?
Các bước chuyển đổi Postfix thành Infix:
- Đọc ký hiệu từ đầu vào. …
- Nếu biểu tượng là toán hạng thì đẩy nó vào ngăn xếp.
- Nếu biểu tượng là toán tử thì bật 2 giá trị hàng đầu từ ngăn xếp.
- giá trị xuất hiện 2 này là toán hạng của chúng ta.
- tạo một chuỗi mới và đặt toán tử giữa toán hạng này trong chuỗi.
- đẩy chuỗi này vào ngăn xếp.
Hậu tố và tiền tố là gì?
Tiền tố: Một biểu thức được gọi là biểu thức tiền tố nếu toán tử xuất hiện trong biểu thức trước các toán hạng. … Hậu tố: Một biểu thức được gọi là biểu thức hậu tố nếu toán tửxuất hiện trong biểu thức sau các toán hạng. Đơn giản chỉ có dạng (toán tử toán hạng 1 toán hạng 2).
Tại sao postfix lại tốt hơn infix?
Postfix có một sốưu điểm so với tiền tốđể thể hiện các công thức đại số. Đầu tiên, bất kỳ công thức nào cũng có thể được biểu thị mà không có dấu ngoặc đơn. Thứ hai, nó rất thuận tiện cho việc đánh giá công thức trên máy tính có ngăn xếp. Thứ ba, các toán tử infix được ưu tiên hơn.
