ใน postfix และ infix?

ใน postfix และ infix?
ใน postfix และ infix?
Anonim

นิพจน์ Infix คือ นิพจน์ที่ตัวดำเนินการอยู่ตรงกลางของตัวถูกดำเนินการ เช่นตัวถูกดำเนินการตัวถูกดำเนินการ นิพจน์ Postfix คือนิพจน์ที่ตัวดำเนินการอยู่หลังตัวถูกดำเนินการ เช่น ตัวดำเนินการตัวถูกดำเนินการ ระบบคำนวณนิพจน์ Postfix ได้ง่าย แต่มนุษย์ไม่สามารถอ่านได้

infix และ postfix ในโครงสร้างข้อมูลคืออะไร

พิจารณานิพจน์ infix A + B … เครื่องหมายนิพจน์คำนำหน้ากำหนดให้ตัวดำเนินการทั้งหมดนำหน้าตัวถูกดำเนินการสองตัวที่พวกมันทำงาน ในทางกลับกัน Postfix ต้องการให้โอเปอเรเตอร์ของมันอยู่หลังตัวถูกดำเนินการที่เกี่ยวข้อง.

ฉันจะรับ postfix จาก infix ได้อย่างไร

ขั้นตอนในการแปลง Postfix เป็น Infix:

  1. อ่านสัญลักษณ์จากอินพุต …
  2. ถ้าสัญลักษณ์เป็นตัวถูกดำเนินการ ให้ดันมันเข้าไปในกอง
  3. หากสัญลักษณ์เป็นตัวดำเนินการ ให้แสดงค่า 2 อันดับแรกจากสแต็ก
  4. ค่าที่โผล่มา 2 ค่านี้คือตัวถูกดำเนินการของเรา
  5. สร้างสตริงใหม่และใส่ตัวดำเนินการระหว่างตัวถูกดำเนินการนี้เป็นสตริง
  6. ดันสตริงนี้ลงในสแต็ก

คำนำหน้าและคำนำหน้าคืออะไร

Prefix: นิพจน์จะเรียกว่านิพจน์คำนำหน้า ถ้าตัวดำเนินการปรากฏในนิพจน์ก่อนตัวถูกดำเนินการ … Postfix: นิพจน์จะเรียกว่านิพจน์ postfix หากตัวดำเนินการ ปรากฏในนิพจน์หลังตัวถูกดำเนินการ ง่าย ๆ ของแบบฟอร์ม (ตัวถูกดำเนินการ 1 ตัวถูกดำเนินการ 2)

ทำไม postfix ดีกว่า infix

แก้ไขมีตัวเลขของข้อได้เปรียบเหนือ infix สำหรับการแสดงสูตรพีชคณิต ประการแรก สูตรใดๆ สามารถแสดงได้โดยไม่ต้องมีวงเล็บ ประการที่สอง จะสะดวกมากสำหรับการประเมินสูตรบนคอมพิวเตอร์ที่มีสแต็ค ประการที่สาม ตัวดำเนินการ infix มีความสำคัญ

แนะนำ: