วันอังคารที่ 19 กรกฎาคม พ.ศ. 2554
สรุปครั้งที่ 5 เรื่อง Stack
สแตก (Stack) เป็นโครงสร้างข้อมูลที่ข้อมูลแบบลิเนียร์ลิสต์
>>การดำเนินงานพื้นฐานของสแตก จะกระทำที่ปลายข้างหนึ่งของ สแตกเท่านั้น
>>การทำงานของสแตกจะประกอบด้วย 3 กระบวนการที่สำคัญ
1.Push คือ การนำข้อมูลใส่ลงไปในสแตก
2.Pop คือ การนำข้อมูลออกจากส่วนบนสุดของสแตก
3.Stack Top คือ การคัดลอกข้อมูลที่อยู่บนสุดของสแตก แต่ไม่ได้นำเอาข้อมูล
นั้นออกจากสแตก
>>Stack Empty คือ ไม่มีสมาชิกอยู่ในสแตกเลย
>>แต่ถ้าไม่มีสมาชิกในสแตก แล้วทำการ pop จะทำให้เกิดความผิดพลาดที่เรียกว่า
Stack Underflow
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น