Giải thuật chuyển hậu tố thành trung tố có đầy đủ dấu ngoặc

Ý tưởng:
1. Duyệt cho đến hết M
a. Đọc một phàn tử x
b. Nếu x là toán hạng thì nạp vào stack
c. Nếu x là toán tử thì:
Thành lập một chuỗi mô tả phép tính: (A x B) trong đó: Toán hạng 1 là A, Toán tử là x và toán hạng 2 là B. Dựa trên nguyên tắc:
- Toán hạng có thể là một giá trị số.
- Toán hạng là một chuỗi biểu thức mà bắt đầu bằng các dấu mở ngoặc đến các con số, toán tử và kết thúc bằng các dấu đóng ngoặc (Số ngoặc mở = với số ngoặc đóng).
- Nếu phần tử trên đỉnh stack là các dấu đóng ngoặc thì: Lấy hết các dấu đóng ngoặc tương ứng, đến các toán hạng, toán tử đến đủ số lượng dấu mở ngoặc tương ứng, nạp vào chuỗi cho toán hạng thứ tương ứng.
- Sau khi thành lập xong chuỗi, push chuỗi đó lần lượt vào stack.
Khi kết thúc chuỗi M, pop từng phần tử trong stack ra và đưa vào chuỗi, viết ra màn hình.
[You must be registered and logged in to see this image.]

Giải thuật:
- Xác định chuỗi M đúng cú pháp, có thể thực hiện được.
- Khởi tạo Stack rỗng. Chuỗi N rỗng.
CASE Mi of

For i:=1 to /M/
	CASE Mi of
	Toán hạng:
		Push (Mi, S)
	Toán tử:		'Thành lập toán hạng thứ 2
		CASE Top(S) of
		Toán hạng:	Pop(S, B)
		Dấu đóng	ngoặc:
			While (Top(S)<> Dấu mở ngoặc) AND DemDauNgoac <>0 Do
			Pop (S,x);
			B:= x B;
			IF Dấu ngoặc là đóng	THEN
				DemDauNgoac=DemDauNgoac +1
			IF Dấu ngoặc là mở	THEN
				DemDauNgoac=DemDauNgoac-1
			'Thành lập tiếp toán hạng thứ nhất
		CASE Top(S) of
		Toán hạng:	Pop(S, A)
		Dấu đóng ngoặc:
			While (Top(S)<> Dấu mở ngoặc) AND DemDauNgoac <>0 Do
			Pop (S,x);
			A:= x A;
			IF Dấu ngoặc là đóng	THEN
				DemDauNgoac=DemDauNgoac +1
			IF Dấu ngoặc là mở	THEN
				DemDauNgoac=DemDauNgoac-1
			'Thành lập công thức
			N:=(A Mi B);	'N chứa cả 2 dấu ngoặc 2 đầu
			For j: = 1 to /N/
			Push (S, Nj);
'Lấy từng	phần tử	ra
While	NOT	Empty(S)	Do
			Pop(S,x)
			N:=x N;
			Output (N).

các anh chị xem lại giúp là chuyển từ trung tố sang hậu tố hay la hậu tố sang trung tố?
Vì ở đây sẽ có hai thủ tục khác nhau mà?
Thanks
BQT:
1. Đề nghị đọc và hiểu đầu bài (đọc khoảng 20 lần sẽ nhớ đầu bài, phần tiêu đề)
2. Khi nhớ rồi, đọc thuật toán sẽ hiểu là thuật toán chuyển.

3. Chuyển trung tố sang hậu tố đã giải quyết ở Topic khác [You must be registered and logged in to see this image.] [You must be registered and logged in to see this link.]

[You must be registered and logged in to see this link.]

Biểu thức M cho ở dạng trung tố không đầy đủ dấu ngoặc, viết thủ tục chuyển M sang dạng hậu tố?

Anh chị nào biết thì xin chỉ giáo.

Ban QT: Đề nghị đọc hoặc search trước khi hỏi. Đường Link đã để sẵn ở ngay phần trên, nhưng bạn này không chịu nháy vào vẫn cứ hỏi, lạ thật.
3. Chuyển trung tố sang hậu tố đã giải quyết ở Topic khác [You must be registered and logged in to see this image.] [You must be registered and logged in to see this link.]

anh chị nào có thể đưa ra 1 ví dụ cụ thể cho đề tài này đc ko ạ.
xin cảm ơn. [You must be registered and logged in to see this image.]

Ban QT: Ví dụ chuyển 1 2 + 3 * sẽ chuyển thành ((1 + 2) * 3)