Thuật ngữ chính xác cho hàng đợi FIFO có kích thước cố định là gì?

Question

Tên chính xác cho cấu trúc dữ liệu sau là gì? Đó là:

• Một danh sách các kích thước cố định
• yếu tố mới được thêm vào đầu
• Bất cứ khi nào hàng đợi được trên một kích thước nhất định một số yếu tố được loại bỏ từ cuối

Answer 1

tôi nghĩ rằng nó có thể phụ thuộc vào việc thực hiện thực tế về điều này. Một ví dụ thực tế về những gì bạn mô tả là Circular Buffer hoặc Ring Buffer nơi dữ liệu cũ nhất được ghi đè bởi dữ liệu mới khi bộ đệm đầy. Đây sẽ là một trong những cách truyền thống để triển khai cấu trúc dữ liệu như vậy ở C.

EDIT: Ok, vì vậy bộ đệm tròn không phù hợp. Làm thế nào về Hàng đợi bộ đệm hữu hạn hoặc Hàng đợi dung lượng hữu hạn? Nhưng những người không thực sự bao gồm các khía cạnh tự giới hạn ...

tự giới hạn hữu hạn Công suất Bratt Queue.

Auto-popping ...

Quan điểm của tôi là tôi không nghĩ rằng có một cái tên chính thức cho một cấu trúc dữ liệu với tính chính xác mà bạn đề cập, vì vậy bạn cũng có thể làm cho một trong những động dựa trên cấu trúc dữ liệu gần giống nhất, có lẽ kết hợp với một số thuộc tính duy nhất của cấu trúc của bạn. Nó có thể sẽ khá đẹp ...

EDIT: Hoặc có lẽ nó là Cyclic Queue. Bài viết mô tả nó là:

bài viết này mô tả Hàng đợi tương tự như System.Collections.Queue, ngoại trừ nó có> kích thước bộ đệm cố định. Điều này có nghĩa, tất nhiên, bộ đệm không thể đủ lớn để> giữ tất cả các mục được thêm vào Hàng đợi, trong trường hợp đó các mục lâu đời nhất đang bị loại bỏ.

... nghe có vẻ giống bạn. Đẹp và ngắn gọn quá.

Answer 2

nó là một circular buffer

Answer 3

Trong phần cứng, một cấu trúc tương tự được gọi là một shift register.

Answer 4

"hàng đợi FIFO có kích thước cố định"

Đôi khi đệm, đôi khi đệm vòng (vì đó là cách nó thường được triển khai). Tôi không biết bất cứ điều gì biểu thị chiến lược của bạn để loại bỏ các mục theo lô, mặc dù nó không phải là không phổ biến.

Answer 5

Trong các hệ thống nhúng, điều này gần như được gọi chung là bộ đệm tròn.