Δομή δεδομένων

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Μετάβαση σε: πλοήγηση, αναζήτηση
Στατιστική
Ταξινόμηση
MSC2010 68P05

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

Σε συγκεκριμένες εφαρμογές χρησιμοποιούνται συγκεκριμένες δομές δεδομένων, δηλαδή αυτές που είναι οι πιο αποδοτικές αλγοριθμικά για το κάθε είδος εφαρμογής. Για παράδειγμα, τα Β-δέντρα χρησιμοποιούνται σε υλοποιήσεις βάσεων δεδομένων.

Δομές δεδομένων χρησιμοποιούνται σχεδόν σε κάθε πρόγραμμα ή σύστημα λογισμικού. Παρέχουν έναν τρόπο αποδοτικής διαχείρισης τεράστιου όγκου δεδομένων, όπως μεγάλες βάσεις δεδομένων και υπηρεσίες ευρετηρίου στο διαδίκτυο. Οι αποδοτικές δομές δεδομένων θεωρούνται συχνά ιδιαίτερα σημαντικές στη δημιουργία ενός αποδοτικού αλγορίθμου, σε τέτοιο βαθμό, ώστε κάποιες μέθοδοι σχεδίασης και γλώσσες προγραμματισμού δίνουν έμφαση σε δομές δεδομένων, παρά σε αλγορίθμους, ως το βασικό κριτήριο σχεδίασης λογισμικού.

Ορισμός[Επεξεργασία | επεξεργασία κώδικα]

Ένα σύνολο από στοιχεία δεδομένων αποτελεί δομή όταν υπάρχουν καθορισμένες σχέσεις μεταξύ των στοιχείων. Μια δομή δεδομένων ορίζεται ως η διαδικασία εισαγωγής και απομάκρυνσης στοιχείων με τρόπο ώστε όλη η δομή να μην αλλοιώνεται. Κάθε δομή δεδομένων έχει ως αφηρημένη έννοια συγκεκριμένο ορισμό, δηλαδή διαδικασία εισαγωγής/απομάκρυνσης στοιχείων, αλλά μπορεί να υλοποιείται σε έναν Η/Υ με διαφορετικούς τρόπους.

Πράξεις[Επεξεργασία | επεξεργασία κώδικα]

Οι βασικότερες λειτουργίες ή πράξεις επί των δομών δεδομένων είναι οι εξής:

  1. Εισαγωγή: Πρόσθεση ενός κόμβου στη δομή.
  2. Αναζήτηση: Αναζήτηση ενός κόμβου της δομής με κλειδί την τιμή ενός πεδίου του.
  3. Διαγραφή: Η αφαίρεση ενός κόμβου από τη δομή.

Σε αρκετές δομές δεδομένων συχνά ορίζονται επιπλέον λειτουργίες, όπως οι ακόλουθες:

  1. Προσπέλαση: Αναζήτηση ενός κόμβου της δομής για να εξεταστεί το περιεχόμενό του.
  2. Ταξινόμηση: Οι κόμβοι της δομής ταξινομούνται με βάση τις τιμές σε ένα η περισσότερα πεδία, σε αύξουσα σειρά ή φθίνουσα σειρά.
  3. Αντιγραφή: Αντιγραφή ολόκληρης της δομής και των δεδομένων που περιέχει.
  4. Συγχώνευση: 2 ή περισσότερες δομές συγχωνεύονται σε μία ενιαία δομή.

Πηγές[Επεξεργασία | επεξεργασία κώδικα]

  • Peter Bishop, Computing Science, 1991
  • Κόλιας, Μανωλόπουλος, Δομές Δεδομένων, 1990