Stack เป็นโครางสร้งข้อมูลที่มีข้อมูลแบบลิเนียร์ลิสต์ที่มีคุณสมบัติ การเพิ่มหรือลบข้อมูลในสแตก จะกระทำที่ปลายข้างเดียวเรียกว่าtop ของสแตก และสแตกสามารถทำได้2แบบคือ
1.การแทนข้อมูลแบบลิงค์ลิสต์
2.การแทนข้อมูลของสแตกแบบอะเรย์
การใช้ สแตค เพื่อแปลรูปนิพจน์ทางคณิตศาสตร์รูปแบบนิพจน์ทางคณิตศาสตร์• นิพจน์ Infix คือ นิพจน์ที่เครื่องหมายดำเนินการ (Operator) อยู่ระหว่างตัวดำเนินการ (Operands) เช่น A+B-C• นิพจน์ Prefix คือ นิพจน์ที่เครื่องหมายดำเนินการ (Operator) อยู่หน้าตัวดำเนินการ (Operands) เช่น +-AB• นิพจน์ Postfix คือ นิพจน์ที่เครื่องหมายดำเนินการ (Operator) อยู่หลังตัวดำเนินการ (Operands) เช่น AC*+
การคำนวณนิพจน์ทางคณิตศาสตร์ จะสามารถทำได้ 3 วิธี
1.นิพจย์ Infin
2.นิพจย์postfix
3.นิพจย์prefix
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น