1
มีโครงสร้างข้อมูลที่มีขนาดคงที่และจะผลักองค์ประกอบที่เก่าที่สุด / สุดท้ายออกหากใส่องค์ประกอบใหม่หรือไม่
ฉันกำลังมองหาโครงสร้างข้อมูลที่จะผลักองค์ประกอบที่เก่าที่สุด / สุดท้ายออกหากมีการแทรกองค์ประกอบใหม่ ตัวอย่างเช่นให้Dเป็นตัวแทนของโครงสร้าง Dมี 3 องค์ประกอบของประเภทNumber Dของค่าเริ่มต้นจะเริ่มต้นได้และ1, 23 D = [ 1 , 2 , 3 ]D=[1,2,3]D = [1, 2, 3] หากผู้Numberที่มีค่าที่5ถูกแทรกลงD, 3จะถูกผลักออกไปในขณะที่1และ2จะถูกเลื่อนขวา D = [ 5 , 1 , 2 ]D=[5,1,2]D = [5, 1, 2] สิ่งแรกที่อยู่ในใจคืออาร์เรย์ แต่คำจำกัดความไม่รวมถึงพฤติกรรมการผลัก