Bạn đánh giá tiền tố như thế nào?

2024 Tác giả: Lynn Donovan | [email protected]. Sửa đổi lần cuối: 2023-12-15 23:55

Đánh giá biểu thức tiền tố

1. Bắt đầu quét chuỗi từ bên phải một ký tự tại một thời điểm.
2. Nếu nó là một toán hạng, hãy đẩy nó vào ngăn xếp.
3. Nếu đó là một toán tử, hãy bật opnd1, opnd2 và thực hiện thao tác, do toán tử chỉ định. Đẩy kết quả vào ngăn xếp.
4. Lặp lại các bước này cho đến khi kết thúc chuỗi tiền tố đầu vào.

Đơn giản như vậy, làm thế nào để bạn đánh giá các tiền tố bằng cách sử dụng ngăn xếp?

Đánh giá biểu thức tiền tố

1. Bắt đầu quét chuỗi từ bên phải một ký tự tại một thời điểm.
2. Nếu nó là một toán hạng, hãy đẩy nó vào ngăn xếp.
3. Nếu đó là một toán tử, hãy bật opnd1, opnd2 và thực hiện thao tác, do toán tử chỉ định. Đẩy kết quả vào ngăn xếp.
4. Lặp lại các bước này cho đến khi kết thúc chuỗi tiền tố đầu vào.

Cũng cần biết, postfix và prefix được đánh giá như thế nào? Trong hậu tố và tiền tố các biểu thức mà toán tử từng xuất hiện trước đó sẽ là đánh giá đầu tiên, bất kể mức độ ưu tiên của nó. Ngoài ra, không có dấu ngoặc trong các biểu thức này. Miễn là chúng tôi có thể đảm bảo rằng tiếp đầu ngữ hoặc hậu tố biểu thức được sử dụng, nó có thể được đánh giá với tính đúng đắn.

Tương tự như vậy, bạn có thể hỏi, làm thế nào để bạn đánh giá tiền tố infix?

Các bước chuyển đổi infix biểu hiện với tiếp đầu ngữ Nếu ký tự là một toán hạng, hãy sao chép nó vào tiếp đầu ngữ ký hiệu đầu ra. Nếu ký tự là một dấu ngoặc đóng, thì hãy đẩy nó vào ngăn xếp. Nếu ký tự là một dấu ngoặc mở, hãy bật các phần tử trong ngăn xếp cho đến khi chúng ta tìm thấy dấu ngoặc đóng tương ứng.

Biểu thức tiền tố là gì?

Tiếp đầu ngữ : Một biểu hiện nó được gọi là biểu thức tiền tố nếu toán tử xuất hiện trong biểu hiện trước các toán hạng. Đơn giản chỉ có dạng (toán tử toán hạng1 toán hạng2). Đưa ra Biểu thức tiền tố , chuyển đổi nó thành một Postfix biểu hiện.