วันจันทร์ที่ 24 มกราคม พ.ศ. 2554

การแปลงนิพจน์ postfix เป็น infix

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


ตัวอย่าง      จงแปลงนิพจน์  postfix ต่อไปนี้ให้เป็น infix

                                   A B C + *  
  














แบบฝึกหัด


ไม่มีความคิดเห็น:

แสดงความคิดเห็น