Τι είναι μια δομή δεδομένων πίνακα;

Μια δομή δεδομένων συστοιχίας είναι μια μέθοδος αποθήκευσης παρόμοιων τύπων δεδομένων σε μια γραμμική ακολουθία. Αυτή η γραμμική ακολουθία επιτρέπει πολύ γρήγορη και αποτελεσματική πρόσβαση σε οποιοδήποτε τμήμα της συστοιχίας. Κάθε κομμάτι δεδομένων σε μια συστοιχία βρίσκεται σε αριθμόθέση που ονομάζεται δείκτης. Τα πραγματικά δεδομένα που βρίσκονται σε ένα συγκεκριμένο δείκτη ονομάζονται στοιχείο.Μια δομή δεδομένων συστοιχίας είναι ο τρόπος που αποθηκεύεται στη μνήμη. Στις περισσότερες περιπτώσεις, οι συστοιχίες αποθηκεύονται σε γραμμική ακολουθία. Άλλες δομές δεδομένων, όπως οι συνδεδεμένες λίστες, μπορούν να αποθηκευτούν σε κάθε στοιχείο στοΟποιοδήποτε τυχαίο σημείο στη μνήμη είναι διάσπαρτη σε ολόκληρη την περιοχή του διαθέσιμου χώρου. Ένας πίνακας αποθηκεύεται διαδοχικά, έτσι ώστε να μπορούν να εκτελεστούν μια σειρά αποτελεσματικών λειτουργιών για να βρεθούν γρήγορα η διεύθυνση ενός δείκτη στη μνήμη και να ανακτήσουν τα δεδομένα εκεί.

Υπάρχουν διαφορετικοί τρόποι για να δηλώσετε μια δομή δεδομένων συστοιχίας.Η απλούστερη μορφή είναι μια μονοδιάστατη συστοιχία, η οποία ξεκινά από το Index Zero και μπορεί να έχει τόσους δείκτες όπως είναι απαραίτητο. Μια δισδιάστατη συστοιχία έχει δύο δείκτες όταν αναφέρεται, παρόμοια με το πλάτος και το ύψοςΧρησιμοποιείται για τη συναρμολόγηση συντεταγμένων σε ένα πλέγμα. Οι πολυδιάστατες συστοιχίες μπορούν να έχουν τρεις ή περισσότερους δείκτες στη συστοιχία.Ακόμα αποθηκεύονται γραμμικά στη μνήμη.Οι συστοιχίες είναι στατικές και το μέγεθός τους δεν μπορεί να αλλάξει κατά την εκτέλεση. Αυτό σημαίνει ότι ένας πίνακας περιορίζει το ποσό των στοιχείων που μπορούν να αποθηκευτούν κατά τη διάρκεια του χρόνου εκτέλεσης. Αντίθετα, ένας πίνακας επιτρέπει πλήρως τυχαία πρόσβαση στα στοιχεία που περιέχει, σε αντίθεση με μια συνδεδεμένη λίσταΑυτό πρέπει να διασχίζεται σε σειρά για να φτάσει στα στοιχεία στη μέση και στο τέλος.

Η ταχύτητα μιας δομής δεδομένων συστοιχίας το καθιστά απόλυτα κατάλληλο για χρήση σε άλλους, πιο σύνθετους τύπους δεδομένων, όπως πίνακες κατακερματισμού.Η προβλεψιμότητα των διευθύνσεων μνήμης των στοιχείων μπορεί επίσης να χρησιμοποιηθεί για την υλοποίηση πολύ γρήγορων αλγορίθμων συναρμολόγησης συστοιχίας που μπορούν να μεταφέρουν γρήγορα τα δεδομένα. Αυτό είναι ιδιαίτερα χρήσιμο για τις λειτουργίες ταξινόμησης, όπως τα είδη φυσαλίδων που είναι απολύτως κατάλληλα για χρήση με συστοιχίες.