บทที่ 4 การแปลงนิพจน์

การแปลงนิพจน์ Infix เปน็ Postfix

จะเปน็ การใชค้ ุณสมบัติของ Stack มาลาดบั การทางาน คือเขา้ ทหี ลังออกกอ่ น operator ความสาคญั output 3 4 ∗̅̅∗̅ 2 2 *, / 1 1 +, - 0 4 ()

ตวั อยา่ ง operator วา่ ง ( A + B * C ) ∗̅̅∗̅ D ( ( Input Output (+ ( วา่ ง (+ A วา่ ง (+* +A (+* BA +* * AB C AB + * ∗̅̅∗̅ ) ABC + * ∗̅̅∗̅ ∗̅̅∗̅ ABC D ABC +* วา่ ง ABCD + วา่ ง ABCD∗̅̅∗̅ วา่ ง วา่ ง ABCD∗̅̅∗̅ * วา่ ง ABCD∗̅̅∗̅ * +

1. ( A * B – C * D ) + F