นิพจน์ Infix คือ นิพจน์ที่ตัวดำเนินการอยู่ตรงกลางของตัวถูกดำเนินการ เช่นตัวถูกดำเนินการตัวถูกดำเนินการ นิพจน์ Postfix คือนิพจน์ที่ตัวดำเนินการอยู่หลังตัวถูกดำเนินการ เช่น ตัวดำเนินการตัวถูกดำเนินการ ระบบคำนวณนิพจน์ Postfix ได้ง่าย แต่มนุษย์ไม่สามารถอ่านได้
infix และ postfix ในโครงสร้างข้อมูลคืออะไร
พิจารณานิพจน์ infix A + B … เครื่องหมายนิพจน์คำนำหน้ากำหนดให้ตัวดำเนินการทั้งหมดนำหน้าตัวถูกดำเนินการสองตัวที่พวกมันทำงาน ในทางกลับกัน Postfix ต้องการให้โอเปอเรเตอร์ของมันอยู่หลังตัวถูกดำเนินการที่เกี่ยวข้อง.
ฉันจะรับ postfix จาก infix ได้อย่างไร
ขั้นตอนในการแปลง Postfix เป็น Infix:
- อ่านสัญลักษณ์จากอินพุต …
- ถ้าสัญลักษณ์เป็นตัวถูกดำเนินการ ให้ดันมันเข้าไปในกอง
- หากสัญลักษณ์เป็นตัวดำเนินการ ให้แสดงค่า 2 อันดับแรกจากสแต็ก
- ค่าที่โผล่มา 2 ค่านี้คือตัวถูกดำเนินการของเรา
- สร้างสตริงใหม่และใส่ตัวดำเนินการระหว่างตัวถูกดำเนินการนี้เป็นสตริง
- ดันสตริงนี้ลงในสแต็ก
คำนำหน้าและคำนำหน้าคืออะไร
Prefix: นิพจน์จะเรียกว่านิพจน์คำนำหน้า ถ้าตัวดำเนินการปรากฏในนิพจน์ก่อนตัวถูกดำเนินการ … Postfix: นิพจน์จะเรียกว่านิพจน์ postfix หากตัวดำเนินการ ปรากฏในนิพจน์หลังตัวถูกดำเนินการ ง่าย ๆ ของแบบฟอร์ม (ตัวถูกดำเนินการ 1 ตัวถูกดำเนินการ 2)
ทำไม postfix ดีกว่า infix
แก้ไขมีตัวเลขของข้อได้เปรียบเหนือ infix สำหรับการแสดงสูตรพีชคณิต ประการแรก สูตรใดๆ สามารถแสดงได้โดยไม่ต้องมีวงเล็บ ประการที่สอง จะสะดวกมากสำหรับการประเมินสูตรบนคอมพิวเตอร์ที่มีสแต็ค ประการที่สาม ตัวดำเนินการ infix มีความสำคัญ
