Trên một hàng đợi, kết thúc nào là đầu của Google?

Tôi đã luôn nghĩ rằng "cái đầu" của hàng đợi là yếu tố tiếp theo được đọc và không bao giờ thực sự đặt câu hỏi về cách sử dụng đó. Vì vậy, một thư viện danh sách liên kết mà tôi đã viết, được sử dụng để duy trì hàng đợi, đã mã hóa thuật ngữ đó: chúng tôi có một list1_headmacro truy xuất phần tử đầu tiên; khi sử dụng thư viện này trong hàng đợi, đây sẽ là phần tử đầu tiên bị xóa.

Nhưng một nhà phát triển mới trong nhóm đã quen với việc hàng đợi được thực hiện theo cách khác. Ông mô tả một hàng đợi giống như một con chó: bạn nhét vào đầu và gỡ ra ở đuôi. Đây là một mô tả đủ thông minh mà tôi cảm thấy như việc sử dụng của anh ta phải được phổ biến rộng rãi hơn và tôi không có một mô tả tương tự gợi lên về việc sử dụng ưa thích của tôi.

Vì vậy, tôi đoán, có hai câu hỏi liên quan: 1, "cái đầu" của hàng đợi có ý nghĩa gì với bạn? và 2, tại sao chúng ta sử dụng từ "đầu" để mô tả khái niệm đó?

Bạn vào phía sau hàng đợi và rời khỏi phía trước. Trong hầu hết các xã hội, điều đó có nghĩa là cái đầu là mặt trước, và các vật phẩm được loại bỏ khỏi đầu.

Các Javadoc cho Queue dường như đồng ý với định nghĩa cổ điển (tức là một bản gốc của bạn):

Dù thứ tự được sử dụng là gì, phần đầu của hàng đợi là phần tử sẽ bị xóa bởi một lệnh gọi để loại bỏ () hoặc thăm dò ý kiến ​​(). Trong hàng đợi FIFO, tất cả các phần tử mới được chèn vào phần đuôi của hàng đợi.

Những gì mọi người ở Hoa Kỳ thường gọi là một dòng, như trong những gì bạn đứng ở bưu điện, những người ở các nước nói tiếng Anh khác gọi một hàng đợi. Vì vậy, người Mỹ sẽ dễ dàng giữ thuật ngữ này hơn nếu bạn thay thế "dòng" cho "hàng đợi". Nói cách khác, khi bạn ở trong đầu, hoặc phía trước của dòng, bạn là người tiếp theo được gọi.

Cả hai quy ước đều được sử dụng chung. Theo kinh nghiệm của tôi, khi nói về hàng đợi nói chung, phần tử đứng đầu là phần tiếp theo ra khỏi hàng đợi và phần đuôi là nơi các phần tử đi vào hàng đợi. Điều này phù hợp với việc sử dụng tiếng Anh hàng ngày, chúng tôi xếp hàng ở phía sau và tiếp theo sẽ được phục vụ ở phía trước hoặc đầu. (Và nếu bạn cắt, nó sẽ ở phía sau của dòng dành cho bạn!)

Tuy nhiên, khi một hàng đợi (còn gọi là FIFO) được triển khai như một bộ đệm vòng , các thuật ngữ thường được đảo ngược, bởi vì phần được sử dụng của bộ đệm vòng giống như một con rắn đi vòng tròn. Giả sử con rắn đang di chuyển về phía trước, đầu tự nhiên là đầu dẫn đến sự di chuyển, cũng là kết thúc mà các vật phẩm đến được đưa vào.