Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνουν το Ring Buffer;
Ένα buffer buffer είναι μια δομή δεδομένων που αντιμετωπίζεται ως κυκλική αν και η εφαρμογή της είναι γραμμική. Ένα κυκλικό buffer χρησιμοποιείται συνήθως ως ουρά δεδομένων. Ένα κυκλικό buffer είναι ένας δημοφιλής τρόπος για την υλοποίηση μιας ροής δεδομένων, επειδή ο κώδικας μπορεί να είναι συμπαγής.
Ένα ρυθμιστικό δακτυλίων είναι επίσης γνωστό ως κυκλικό ρυθμιστικό, κυκλική ουρά ή κυκλικό ρυθμιστικό.
Η Techopedia εξηγεί το Buffer
Ένα buffer buffer είναι μια κοινή εφαρμογή μιας ουράς. Είναι δημοφιλές επειδή οι κυκλικές ουρές είναι εύκολο να εφαρμοστούν. Ενώ ένα buffer δακτυλίων αντιπροσωπεύεται ως κύκλος, στον υποκείμενο κωδικό, ένα buffer δακτυλίου είναι γραμμικό. Μια μνήμη δακτυλίων υπάρχει ως πίνακας σταθερού μήκους με δύο δείκτες: ένας που αντιπροσωπεύει το κεφάλι μιας ουράς και ένα άλλο που αντιπροσωπεύει την ουρά. Σε μια ουρά, τα στοιχεία προστίθενται στην ουρά της ουράς με τη σειρά "FIFO" (πρώτη σε πρώτο στάδιο). Τα πρώτα στοιχεία της ουράς αφαιρούνται από το κεφάλι με τη σειρά που προστέθηκαν. Όταν ο δείκτης κεφαλής φτάσει στο τέλος της συστοιχίας, περιτυλίγει γύρω από το πρώτο στοιχείο της συστοιχίας. Οποιαδήποτε δεδομένα στο buffer είναι αντικατασταθούν. Η κεφαλή της ουράς είναι διαφορετική από το πρώτο στοιχείο του πραγματικού πίνακα και οι δύο δείκτες κινούνται καθώς προστίθενται και αφαιρούνται τα στοιχεία.
Ένα μειονέκτημα ενός buffer δακτυλίου είναι το σταθερό του μέγεθος. Για ουρές όπου τα στοιχεία πρέπει να προστεθούν και να αφαιρεθούν στη μέση, όχι μόνο στην αρχή και στο τέλος ενός buffer, μια εφαρμογή ως συνδεδεμένη λίστα είναι η προτιμώμενη προσέγγιση.
