"Stack"
สแตกจะสามารถแทนที่ข้อมูลทำได้ 2 วิธี คือ
1.แบบลิงค์ลิสต์
2.แบบอะเรย์
การแทนที่ข้อมูลแบบลิงค์ลิสค์ประกอบด้วย 2 ส่วน
1.Head Node จะประกอบไปด้วยส่วนที่เป็น Top pointer
2.Data Node จะประกอบไปด้วยส่วนที่เป็นข้อมูลและพอย์เตอร์จะชี้ไปยังตำแหน่งถัดไป
ขั้นตอนในการทำงานของสแตกจะประกอบด้วย
-Create Stack จะเป็นตัวที่จัดข้อมูลและส่งค่าที่ชี้ไปยัง Head ของสแตก
--Push Stack จะเป็นการเพิ่มข้อมูลลงไปในสแตก
---POp Stack จะเป็นการนำข้อมูลที่อยู่บนสุดออกจากสแตก
----Stack Top จะเป็นการคัดลอกข้อมูลที่อยู่ด้านบนสุดของสแตกโยไม่มีการลบข้อมูลออกจากสแตก
-----Empty Stack จะเป็นการตรวจการว่างของสแตก เพื่อไม่ไห้เกิดข้อผิดพลาด หรือที่เรียกว่า Stack Underflow
------Full stack จะเป็นการเช็กว่าสแตกเต็มหรื่อไม่ เพื่อไม่ให้เกิดความผิดพลาดในการนำข้อมูลใส่ลงในสแตก หรื่อที่เรียกว่า Stack Overflow
-------Stack Count เป็นการนับจำนวนสมาชิกในสแตก
--------Destroy Stack เป็นกาลบข้อมูลทั้งหมดที่มีอยู่ในสแตก
การคำนวณนิพจน์ทางคณิตศาสตร์ จะสามารถทำได้ 3 วิธี
1.นิพจย์ Infin
2.นิพจย์postfix
3.นิพจย์prefix
DTS 06-29-07-2552
ไม่มีความคิดเห็น:
แสดงความคิดเห็น