Thuật toán chuyển từ hậu tố sang trung tố????

[coicomnhom]

Cho mình hỏi có ai biết thuật toán chuyển từ hậu tố sang trung tố không????


Không cần có đủ số ngoặc (tức là 1 biểu thức trung tố đầy đủ là có số cặp () bằng số toán tử, nhưng bài toán chuyển hậu tố sang trung tố không yêu cầu có đủ số cặp ngoặc).


VD: Biểu thức hậu tố: 53+4*32+6*-


Biểu thức trung tố đầy đủ: (((5+3)*4)-((3+2)*6))


Biểu thức trung tố cần chuyển sang: (5+3)*4-(3+2)*6



Thanks tất cả người trước nha!!!!