Stack (cont.)
การดำเนินการเกี่ยวกับ Stack
Create stack
Push stack
Pop stack
stack top
empty stack
Full stack
Stack count
Destroy stack
การคำนวณนิพจน์ทางคณิตศาสตร์
1.นิพจน์ intfix จะมี operator อยู่ตรงกลางระหว่างoperand 2 ตัว
2.นิพจน์ Postfix จะต้องเขียน operand ตัวที่1และ2 ก่อนแล้วตามด้วย operator
3.นิพจน์ Prefix ต้องเขียน operator ก่อน แล้วตามด้วย operand ตัวที่ 1 และ 2
การแปลง intfix ไป postfix
1.อ่านcharในนิพจน์intfix เข้ามาทีละตัว
2.ถ้าเป็นoperandจะถูกย้ายเป็นcharในนิพจน์ postfix
3.ถ้าเป็นoperator จะนำค่าลำดับความสำคํญของตัว นำมาเทียบค่ากับoperator ที่อยู่ในstack top
4.operator ที่เป็น ) จะไม่push ลงใน stack แต่จะให้operand อื่น popก่อน จนกว่าจะเจอ (
5.เมื่ออ่านchar ทุกตัวในintfixหมดแล้วให้ทำการpop operator ทุกตัวในstack นำมาเรียงต่อในนิพจน์ postfix
ไม่มีความคิดเห็น:
แสดงความคิดเห็น