Mục lục:
Định nghĩa - Ring Buffer có nghĩa là gì?
Bộ đệm vòng là một cấu trúc dữ liệu được coi là hình tròn mặc dù nó được thực hiện theo tuyến tính. Một bộ đệm tròn thường được sử dụng như một hàng đợi dữ liệu. Bộ đệm tròn là một cách phổ biến để thực hiện luồng dữ liệu vì mã có thể nhỏ gọn.
Một bộ đệm vòng còn được gọi là bộ đệm tròn, hàng đợi tròn hoặc bộ đệm tuần hoàn.
Techopedia giải thích về bộ đệm vòng
Một bộ đệm vòng là một thực hiện phổ biến của một hàng đợi. Nó là phổ biến vì hàng đợi tròn dễ thực hiện. Trong khi bộ đệm vòng được biểu diễn dưới dạng vòng tròn, trong mã bên dưới, bộ đệm vòng là tuyến tính. Một bộ đệm vòng tồn tại dưới dạng một mảng có độ dài cố định với hai con trỏ: một con trỏ đại diện cho đầu của hàng đợi và một mảng khác đại diện cho đuôi. Trong một hàng đợi, các yếu tố được thêm vào phần đuôi của hàng đợi theo kiểu thời trang HOÀN TOÀN (đầu tiên vào trước ra trước). Các yếu tố đầu tiên của hàng đợi được xóa khỏi đầu theo thứ tự chúng được thêm vào. Khi con trỏ đầu đến cuối mảng, nó sẽ bao quanh phần tử đầu tiên trong mảng. Bất kỳ dữ liệu trong bộ đệm được ghi đè. Phần đầu của hàng đợi khác với phần tử đầu tiên trong mảng thực tế và cả hai con trỏ di chuyển khi các phần tử được thêm và xóa.
Một nhược điểm của bộ đệm vòng là kích thước cố định của nó. Đối với các hàng đợi trong đó các phần tử cần được thêm và xóa ở giữa, không chỉ ở đầu và cuối của bộ đệm, việc thực hiện như một danh sách được liên kết là cách tiếp cận ưa thích.
