สารบัญ:
วีดีโอ: คุณประเมินคำนำหน้าอย่างไร
2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54
การประเมินนิพจน์คำนำหน้า
- เริ่มสแกนสตริงจากอักขระที่ถูกต้องทีละตัว
- หากเป็นตัวถูกดำเนินการ ให้ดันเข้าไปในสแต็ก
- หากเป็นโอเปอเรเตอร์ ให้ป๊อป opnd1, opnd2 และดำเนินการตามที่ระบุโดยโอเปอเรเตอร์ ดันผลในกอง
- ทำซ้ำขั้นตอนเหล่านี้จนกว่า arr ของสตริงคำนำหน้าอินพุตจะสิ้นสุด
อย่างง่ายๆ คุณจะประเมินคำนำหน้าโดยใช้ stack อย่างไร?
การประเมินนิพจน์คำนำหน้า
- เริ่มสแกนสตริงจากอักขระที่ถูกต้องทีละตัว
- หากเป็นตัวถูกดำเนินการ ให้ดันเข้าไปในสแต็ก
- หากเป็นโอเปอเรเตอร์ ให้ป๊อป opnd1, opnd2 และดำเนินการตามที่ระบุโดยโอเปอเรเตอร์ ดันผลในกอง
- ทำซ้ำขั้นตอนเหล่านี้จนกว่า arr ของสตริงคำนำหน้าอินพุตจะสิ้นสุด
ทราบด้วยว่า postfix และ prefix ถูกประเมินอย่างไร? ใน postfix และคำนำหน้า นิพจน์ที่ตัวดำเนินการมาก่อนจะเป็น ประเมินแล้ว ประการแรกโดยไม่คำนึงถึงลำดับความสำคัญ นอกจากนี้ยังไม่มีวงเล็บในนิพจน์เหล่านี้ ตราบใดที่เราสามารถรับประกันได้ว่าถูกต้อง คำนำหน้า หรือ postfix ใช้นิพจน์ก็ได้ ประเมินแล้ว ด้วยความถูกต้อง
ในทำนองเดียวกัน คุณอาจถามว่า คุณประเมินส่วนนำหน้าอย่างไร
ขั้นตอนการแปลง infix การแสดงออกถึง คำนำหน้า หากอักขระเป็นตัวถูกดำเนินการ ให้คัดลอกไปที่ คำนำหน้า เอาต์พุตสัญกรณ์ หากอักขระเป็นวงเล็บปิด ให้ดันไปที่สแต็ก หากอักขระเป็นวงเล็บเปิด ให้เปิดองค์ประกอบในสแต็กจนกว่าเราจะพบวงเล็บปิดที่ตรงกัน
นิพจน์คำนำหน้าคืออะไร?
คำนำหน้า : หนึ่ง การแสดงออก เรียกว่า คำนำหน้านิพจน์ หากตัวดำเนินการปรากฏใน การแสดงออก ก่อนที่ตัวถูกดำเนินการ ง่าย ๆ ของแบบฟอร์ม (ตัวดำเนินการ Operand1 ตัวถูกดำเนินการ2) ให้ คำนำหน้านิพจน์ , แปลงเป็น Postfix การแสดงออก.