Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει Sparse Array;
Μια αραιή διάταξη είναι μια σειρά δεδομένων στα οποία πολλά στοιχεία έχουν τιμή μηδέν. Αυτό έρχεται σε αντίθεση με μια πυκνή διάταξη, όπου τα περισσότερα στοιχεία έχουν μη μηδενικές τιμές ή είναι "πλήρεις" αριθμών. Μια αραιή διάταξη μπορεί να αντιμετωπιστεί διαφορετικά από έναν πυκνό πίνακα στο χειρισμό ψηφιακών δεδομένων.
Η Techopedia εξηγεί το Sparse Array
Όπως και με άλλους τύπους αραιών πόρων πληροφοριών, όπως για παράδειγμα, μια αραιή μήτρα, μια αραιή διάταξη μπορεί να συμπιέζεται ή να περικοπεί για να χωρέσει σε συγκεκριμένο αποθηκευτικό χώρο. Αντί να διατηρεί όλες τις πραγματικές μηδενικές τιμές σε μεταβλητές, ο πίνακας θα μπορούσε απλώς να δείχνει τον αριθμό μηδενικών τιμών σε μια ακολουθία ή διαφορετικά να συμπιέζει την αποθήκευση δεδομένων του πίνακα.
Στην επιστήμη των υπολογιστών, ένας αραιός πίνακας χειρίζεται, κατά κάποιον τρόπο, λειτουργικά ακριβώς όπως οποιοσδήποτε άλλος πίνακας - ένας πίνακας είναι ένα σύνολο μεταβλητών το καθένα από τα οποία κατέχει μια συγκεκριμένη τιμή. Οι συστοιχίες επισημαίνονται με τρόπους που δείχνουν την ακολουθία τους - για παράδειγμα, σε κοινή σημείωση γλώσσας υπολογιστών, μια σειρά έξι μεταβλητών που ονομάζεται Α (6) μπορεί να κρατήσει τιμές για τα A1, A2, A3, A4, A5 και A6. Εάν περισσότερες από τρεις ή τέσσερις από αυτές τις τιμές είναι μηδέν, ο πίνακας λέγεται ότι είναι "αραιός".
