วันอังคารที่ 19 กรกฎาคม พ.ศ. 2554

สรุปครั้งที่ 5 เรื่อง Stack



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


>>Stack Empty คือ ไม่มีสมาชิกอยู่ในสแตกเลย
>>แต่ถ้าไม่มีสมาชิกในสแตก แล้วทำการ pop จะทำให้เกิดความผิดพลาดที่เรียกว่า
Stack Underflow

ไม่มีความคิดเห็น:

แสดงความคิดเห็น