Δομή δεδομένων: Διαφορά μεταξύ των αναθεωρήσεων

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ r2.7.1) (Ρομπότ: Προσθήκη: sq:Struktura e të dhënave
Rezabot (συζήτηση | συνεισφορές)
μ r2.7.1) (Ρομπότ: Προσθήκη: be:Структура даных
Γραμμή 27: Γραμμή 27:
[[ar:بنية البيانات]]
[[ar:بنية البيانات]]
[[ast:Estructura de datos]]
[[ast:Estructura de datos]]
[[be:Структура даных]]
[[bg:Структура от данни]]
[[bg:Структура от данни]]
[[bn:উপাত্ত সংগঠন]]
[[bn:উপাত্ত সংগঠন]]

Έκδοση από την 23:54, 1 Νοεμβρίου 2011

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

Ορισμός

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

Πράξεις

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

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

Πηγές

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