ผมได้ลองค้นหาข้อมูลการ Implement Breadth-first traversal เท่าที่ผมลองหาข้อมูลพบว่า ทุกเว็บใช้โครงสร้างข้อมูลแบบ queue ในการ implement แต่ในเว็บไม่ได้อธิบายเหตุผลว่า เพราะเหตุใดจึงใช้โครงสร้างข้อมูลแบบ queue เท่านั้น ไม่ใช้โครงสร้างข้อมูล stack หรือโครงสร้างข้อมูลอื่น ๆ ผมจึงอยากรบกวนสอบถามว่า ท่านใดพอทราบเหตุผลบ้างไหมครับ

ตัวอย่างเว็บที่ผมลองอ่าน https://en.wikipedia.org/wiki/Breadth-first_search

ขอบคุณล่วงหน้าสำหรับคำตอบครับ