12 คำตอบ Stack เป็นโครงสร้างข้อมูล LIFO (เข้าก่อนออกก่อน) ลิงก์ที่เกี่ยวข้องไปยังวิกิพีเดียมีคำอธิบายโดยละเอียดและตัวอย่าง คิวเป็นโครงสร้างข้อมูล FIFO (เข้าก่อนออกก่อน)
สแต็คเป็นฟิโลหรือเปล่า
Stack เป็นโครงสร้างข้อมูลเชิงเส้นซึ่งทำตามลำดับเฉพาะในการดำเนินการ คำสั่งอาจเป็น LIFO(เข้าก่อนออกก่อน) หรือ FILO(เข้าก่อนออกก่อน) มีตัวอย่างในชีวิตจริงมากมายของสแต็ก พิจารณาตัวอย่างจานที่วางซ้อนกันในโรงอาหาร
เป็นกอง LIFO หรือ filo?
สแตกเรียกว่า เข้าก่อนออกก่อน (LIFO) และเข้าก่อนออกก่อน (FILO) โครงสร้าง
ทำไมเรียกสแต็ค LIFO
ลำดับที่องค์ประกอบหลุดออกจากสแต็กทำให้เกิด ชื่อสำรองคือ LIFO (เข้าสุดท้าย ออกก่อน) นอกจากนี้ การดำเนินการแอบมองอาจให้สิทธิ์เข้าถึงด้านบนโดยไม่ต้องแก้ไขสแต็ก ชื่อ "stack" สำหรับโครงสร้างประเภทนี้มาจากการเปรียบเทียบกับชุดของรายการทางกายภาพที่ซ้อนกัน
ทำไมเรียกว่า FIFO
Stack สแต็คเป็นโครงสร้างข้อมูลเชิงเส้นที่องค์ประกอบสามารถแทรกและลบได้จากด้านใดด้านหนึ่งของรายการเท่านั้นที่เรียกว่าด้านบน … โครงสร้างข้อมูลคิวเป็นไปตามหลักการ FIFO (เข้าก่อนออกก่อน) กล่าวคือ องค์ประกอบที่แทรกอยู่ในอันดับแรกในรายการ เป็นองค์ประกอบแรกที่จะลบออกจากรายการ.
