3
ลำดับความสำคัญของฟังก์ชั่นในอัลกอริทึม Shunting-yard
ฉันกำลังทำงานผ่านอัลกอริทึม Shunting-yardดังที่วิกิพีเดียอธิบายไว้ คำอธิบายของอัลกอริทึมเมื่อจัดการกับตัวดำเนินการเป็นดังนี้: ถ้าโทเค็นเป็นตัวดำเนินการ o1 ดังนั้น: ในขณะที่มีโทเค็นของโอเปอเรเตอร์ o2 ที่ด้านบนสุดของโอเปอเรเตอร์สแต็กและอย่างใดอย่างหนึ่ง o1 is left-associative and its precedence is less than or equal to that of o2, or o1 is right associative, and has precedence less than that of o2, จากนั้นป๊อป o2 จากตัวดำเนินการสแต็กลงบนเอาต์พุตคิว กด o1 ลงบนสแต็กโอเปอเรเตอร์ อย่างไรก็ตามพวกเขาให้ตัวอย่างต่อไปนี้: การป้อนข้อมูล: sin max 2 3 / …