การแปลงนิพจน์ postfix เป็น infix
1 เริ่มทำจากซ้ายไปขวา
2 ถ้าเจอ โอเปอแรนด์ให้นำไปใส่ไว้ใน Stack ไปเรื่อยๆ
3 ถ้าเมื่อไหร่เจอตัว โอเปอเรเตอร์ จึงทำการหาผลลัพธ์
จากคู่ของโอเปอแรนด์ที่พบก่อนหน้า
จากคู่ของโอเปอแรนด์ที่พบก่อนหน้า
ตัวอย่าง จงแปลงนิพจน์ postfix ต่อไปนี้ให้เป็น infix
A B C + *
A B C + *
แบบฝึกหัด
ไม่มีความคิดเห็น:
แสดงความคิดเห็น