ผลต่างระหว่างรุ่นของ "กองซ้อน"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Nullzerobot (คุย | ส่วนร่วม) ล เก็บกวาด |
Nullzerobot (คุย | ส่วนร่วม) ล เก็บกวาด |
||
บรรทัด 3:
{{กล่องข้อมูล แบบชนิดข้อมูลนามธรรม
| ชื่อ=กองซ้อน
| ภาพ=
| description=
| order=''FILO (First In Last Out)''
| same=อนุญาตให้ซ้ำกันได้
| access=PUSH/POP
| accesstime=[[สัญกรณ์โอใหญ่|O(1)]]
| children=
}}
'''กองซ้อน''' หรือ '''สแต็ก''' ({{Lang-en|Stack}}) หมายถึง [[แบบชนิดข้อมูลนามธรรม]]ที่มีลักษณะการเรียงลำดับข้อมูล ในการเข้า-ออกในลักษณะเข้าก่อนออกทีหลัง ''FILO (First In Last Out)''
กองซ้อนจึงเป็นวิธีการจัดการเข้า-ออกของข้อมูลอีกแบบหนึ่ง เป็น[[โครงสร้างข้อมูล]]ที่นำมาใช้ในการทำงานของโปรแกรมคอมพิวเตอร์หลายประการ อาทิการสร้าง subroutine การเรียงลำดับนิพจน์ ฯลฯ
|