ในคิวจุดไหนคือ "หัว"?

ฉันมักจะคิดว่า "หัว" ของคิวเป็นองค์ประกอบถัดไปที่จะอ่านและไม่เคยถามการใช้งานนั้นจริงๆ ดังนั้นฉันจึงเขียนไลบรารีรายการที่ลิงก์ซึ่งใช้สำหรับการดูแลคิวประมวลผลคำศัพท์นั้น: เรามีlist1_headแมโครที่ดึงองค์ประกอบแรก เมื่อใช้ไลบรารีนี้ในคิวนี่จะเป็นองค์ประกอบแรกที่จะถูกลบ

แต่นักพัฒนาใหม่ในทีมเคยชินกับการใช้คิวในลักษณะอื่น เขาอธิบายถึงคิวที่ทำตัวเหมือนสุนัข: คุณเสียบที่หัวแล้วเอาที่หาง นี่เป็นคำอธิบายที่ฉลาดพอที่ฉันรู้สึกว่าการใช้งานของเขาจะต้องแพร่หลายมากขึ้นและฉันก็ไม่ได้มีคำอธิบายที่กระตุ้นอารมณ์ในการใช้งานที่ฉันต้องการ

ดังนั้นฉันเดาว่ามีคำถามที่เกี่ยวข้องสองคำถาม: 1 "หัว" ของคิวมีความหมายต่อคุณอย่างไร และ 2 ทำไมเราจึงใช้คำว่า "หัว" เพื่ออธิบายแนวคิดนั้น

คุณป้อนที่ด้านหลังของคิวและออกจากด้านหน้า ในสังคมส่วนใหญ่นั่นจะบอกเป็นนัย ๆ ว่าศีรษะคือด้านหน้าและสิ่งของถูกลบออกจากหัว

Javadoc สำหรับคิวดูเหมือนว่าจะเห็นด้วยกับคำนิยามคลาสสิก (IE เดิมของคุณ):

ไม่ว่าการสั่งซื้อจะใช้ส่วนใดของส่วนหัวของคิวนั้นคือองค์ประกอบที่จะถูกลบออกโดยการโทรเพื่อลบ () หรือการสำรวจความคิดเห็น () ในคิว FIFO องค์ประกอบใหม่ทั้งหมดจะถูกแทรกที่ส่วนท้ายของคิว

สิ่งที่ผู้คนในสหรัฐอเมริกาเรียกกันทั่วไปว่าสายในขณะที่คุณยืนอยู่ที่ที่ทำการไปรษณีย์คนในประเทศที่ใช้ภาษาอังกฤษอื่น ๆ เรียกคิว ดังนั้นจึงเป็นเรื่องง่ายสำหรับคนอเมริกันที่จะรักษาคำศัพท์ให้ตรงถ้าคุณแทนที่ "line" สำหรับ "queue" กล่าวอีกนัยหนึ่งเมื่อคุณอยู่ในหัวหรือด้านหน้าของบรรทัดคุณเป็นคนถัดไปที่จะถูกเรียก

การประชุมทั้งสองเป็นการใช้งานทั่วไป จากประสบการณ์ของฉันเมื่อพูดถึงคิวโดยทั่วไปองค์ประกอบส่วนหัวเป็นส่วนต่อไปที่จะออกมาจากคิวและส่วนท้ายคือส่วนที่องค์ประกอบเข้าสู่คิว สิ่งนี้สอดคล้องกับการใช้ภาษาอังกฤษทุกวัน - เราเข้าแถวกันด้านหลังและสิ่งต่อไปที่จะเสิร์ฟคือที่ด้านหน้าหรือหัว (และถ้าคุณตัดมันก็อยู่ที่ด้านหลังของบรรทัดสำหรับคุณ!)

อย่างไรก็ตามเมื่อคิว (aka FIFO) ถูกนำมาใช้เป็นบัฟเฟอร์แหวนคำมักจะย้อนกลับเพราะส่วนที่ใช้ของบัฟเฟอร์แหวนคล้ายกับงูไปรอบ ๆ สมมติว่างูเคลื่อนที่ไปข้างหน้าหัวเป็นจุดสิ้นสุดตามธรรมชาติที่นำการเคลื่อนไหวซึ่งเป็นจุดสิ้นสุดที่มีการแทรกรายการที่เข้ามา