-ได้ทราบว่าสแตก เป็นโครงสร้างข้อมูลแบบลิเนียร์ลิสต์ ที่มีคุณสมบัติที่ว่า การเพิ่มหรือลบข้อมูลในแสตก จะทำที่ปลายข้างเดียวกัน ที่เขาเรียกว่า Top ของแสตก
-ได้รู้ถึงลักษณะที่สำคัญของแสตก คือข้อมูลที่ใส่หลังสุดจะถูกนำออกมาจาก สแตกเป็นลำดับแรกสุด เรียกคุณสมบัตินี้ว่า LIFO (Last ln First Out)
-ได้ทราบว่าการดำเนินงานพื้นฐานของสแตก ว่าการทำงานต่าง ๆของสแตกจะกระทำที่ปลายข้างหนึ่งของสแตกเท่านั้น
-ได้รู้ว่าการทำงานของสแตกมี 3 กระบวนการคือ
1. Push คือการนำข้อมูลใส่ลงในสแตก
2. Pop คือการนำข้อมูลออกจากส่วนบนสุดของสแตก
3. Stack Top เป็นการคัดลอกข้อมูลที่อยู่บนสุดของสแตก แต่ไม่ได้นำเอาข้อมูลนั้นออกจากสแตก
-ได้ทราบถึงการแทนที่ข้อมูลของสแตก ว่าทำได้ 2วิธีนี้คือ
1. การแทนที่ข้อมูลของสแตกแบบลิงค์ลิสต์
2. การแทนที่ข้อมูลของสแตกแบบอะเรย์
-ได้ทราบว่าการแทนที่ข้อมูลของแสตกแบบลิงค์ลิสต์จะประกอบไปด้วย 2 ส่วนคือ
1. Head Node จะประกอบไปด้วย 2 ส่วนคือ Top pointer และจำนวนสมาชิกในสแตก
2. Data Node จะประกอบไปด้วยข้อมูล และ pointer ที่ชี้ไปยังข้อมูลตัวถัดไป
DTS05-22-07-09
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น