ผลต่างระหว่างรุ่นของ "กองซ้อน"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
SieBot (คุย | ส่วนร่วม)
โรบอต เพิ่ม: mn:Stack
Octahedron80 (คุย | ส่วนร่วม)
แทนที่ "สแตก" → "สแต็ก" ด้วยสจห.
บรรทัด 1:
{{ความหมายอื่น|||สแตกสแต็ก (แก้ความกำกวม)}}
{{ต้องการอ้างอิง}}
 
บรรทัด 13:
}}
 
'''กองซ้อน''' หรือ '''สแตกสแต็ก''' ({{Lang-en|Stack}}) หมายถึง [[ประเภทข้อมูลอย่างย่อ]]ที่มีลักษณะการเรียงลำดับข้อมูล ในการเข้า-ออกในลักษณะเข้าก่อนออกทีหลัง ''FILO (First In Last Out)'' กล่าวคือข้อมูลที่เข้าใหม่ๆจะได้ออกก่อน คล้ายกองที่ทับถมซึ่งสิ่งที่เข้ามาใหม่จะอยู่ด้านบนๆ จึงเรียกว่า
กองซ้อน (stack)
 
กองซ้อนจึงเป็นวิธีการจัดการเข้า-ออกของข้อมูลอีกแบบหนึ่ง เป็น[[โครงสร้างข้อมูล]]ที่นำมาใช้ในการทำงานของโปรแกรมคอมพิวเตอร์หลายประการ อาทิการสร้าง subroutine การเรียงลำดับนิพจน์ ฯลฯ
 
== จุดเด่นของกองซ้อน ==
กองซ้อนมีจุดเด่นในการจัดการการเข้า-ออกของข้อมูล ใช้เก็บข้อมูลที่ต้องการจัดเรียงเป็นระบบ โดยพิจารณาข้อมูลที่มาใหม่ๆก่อน จึงทำให้สะดวกต่อการจัดการข้อมูลซึ่งต้องการเรียงลำดับใหม่ หรือการย้อนกลับไปจากข้อมูลใหม่ไปข้อมูลเก่า เช่น subroutine,การเรียงลำดับนิพจน์