4 5 - 3 2 / + 5 * 2 3 4 + * 5 – 2 2 * + 1/giải thích và cho ra đáp án của biểu thức với ạ 2/cách chuyển đổi infix sang postfix và ngược lại ạ
1 câu trả lời
2,Có hai cách để chuyển một biểu thức từ trung tố sang hai loại còn lại đó là dùng:
– Stack
– Expression Tree (cây biểu thức)
Việc dùng Stack phổ biến hơn có ưu điểm là dễ cài đặt, đơn giản còn dùng Expression Tree sẽ giúp việc chuyển đổi được dễ hiểu và trực quan hơn tuy nhiên lại mất thời gian cài đặt. Trong bài viết này tôi sẽ chỉ trình bày kĩ thuật sử dụng Stack, kĩ thuật dùng Expression Tree sẽ được giới thiệu trong bài viết sau.
Việc cài đặt các thuật toán chuyển đổi này bằng C# có một lợi điểm là C# hỗ trợ sẵn các collection, ngoài ra chúng còn có khả năng truy vấn và lọc dữ liệu nếu như bạn dùng C# 3 trở lên. Bên cạnh đó kĩ thuật Regular Expression cũng được sử dụng để làm giảm các câu lệnh so sánh và thao tác chuỗi.
mn chỉ làm được câu 2 thôi bạn thông cảm