Δομή δεδομένων: Διαφορά μεταξύ των αναθεωρήσεων
μβλτ |
+ ορισμός |
||
Γραμμή 1: | Γραμμή 1: | ||
Στην [[πληροφορική]], η έννοια της '''δομής δεδομένων''' αναφέρεται στους διαφορετικούς δυνατούς τρόπους οργάνωσης και αποθήκευσης δεδομένων μέσα σε έναν υπολογιστή, ώστε τα δεδομένα αυτά να μπορούν να χρησιμοποιηθούν αποδοτικά. Για παράδειγμα ένα σύνολο από δεδομένα μπορεί να αποθηκευτεί σε δομή [[πίνακας (δομές δεδομένων)|πίνακα]], [[στοίβα (δομές δεδομένων)|στοίβας]], [[συνδεδεμένη λίστα|συνδεδεμένης λίστας]], [[σωρός (δομές δεδομένων)|σωρού]], [[ουρά (δομές δεδομένων)|ουράς]] και ούτω καθ εξής.<br /> |
Στην [[πληροφορική]], η έννοια της '''δομής δεδομένων''' αναφέρεται στους διαφορετικούς δυνατούς τρόπους οργάνωσης και αποθήκευσης δεδομένων μέσα σε έναν υπολογιστή, ώστε τα δεδομένα αυτά να μπορούν να χρησιμοποιηθούν αποδοτικά. Για παράδειγμα ένα σύνολο από δεδομένα μπορεί να αποθηκευτεί σε δομή [[πίνακας (δομές δεδομένων)|πίνακα]], [[στοίβα (δομές δεδομένων)|στοίβας]], [[συνδεδεμένη λίστα|συνδεδεμένης λίστας]], [[σωρός (δομές δεδομένων)|σωρού]], [[ουρά (δομές δεδομένων)|ουράς]] και ούτω καθ εξής.<br /> |
||
Σε συγκεκριμένες εφαρμογές χρησιμοποιούνται συγκεκριμένες δομές δεδομένων, δηλαδή αυτές που είναι οι πιο αποδοτικές αλγοριθμικά για το κάθε είδος εφαρμογής. |
Σε συγκεκριμένες εφαρμογές χρησιμοποιούνται συγκεκριμένες δομές δεδομένων, δηλαδή αυτές που είναι οι πιο αποδοτικές αλγοριθμικά για το κάθε είδος εφαρμογής. |
||
⚫ | |||
==Ορισμός== |
|||
Ένα σύνολο από ''στοιχεία δεδομένων'' αποτελεί δομή όταν υπάρχουν καθορισμένες σχέσεις μεταξύ των στοιχείων. Μια δομή δεδομένων ορίζεται ως η διαδικασία εισαγωγής και απομάκρυνσης στοιχείων με τρόπο ώστε όλη η δομή να μην αλλοιώνεται. |
|||
Κάθε δομή δεδομένων έχει ως [[αφηρημένη έννοια]] συγκεκριμένο ορισμό, δηλαδή διαδικασία εισαγωγής/απομάκρυνσης στοιχείων, αλλά μπορεί να υλοποιείται σε έναν [[Η/Υ]] με διαφορετικούς τρόπους. |
|||
==Πηγές== |
|||
*Peter Bishop, ''Computing Science'', 1991 |
|||
⚫ | |||
[[Κατηγορία:Δομές δεδομένων]] |
[[Κατηγορία:Δομές δεδομένων]] |
||
Έκδοση από την 20:15, 21 Μαρτίου 2011
Στην πληροφορική, η έννοια της δομής δεδομένων αναφέρεται στους διαφορετικούς δυνατούς τρόπους οργάνωσης και αποθήκευσης δεδομένων μέσα σε έναν υπολογιστή, ώστε τα δεδομένα αυτά να μπορούν να χρησιμοποιηθούν αποδοτικά. Για παράδειγμα ένα σύνολο από δεδομένα μπορεί να αποθηκευτεί σε δομή πίνακα, στοίβας, συνδεδεμένης λίστας, σωρού, ουράς και ούτω καθ εξής.
Σε συγκεκριμένες εφαρμογές χρησιμοποιούνται συγκεκριμένες δομές δεδομένων, δηλαδή αυτές που είναι οι πιο αποδοτικές αλγοριθμικά για το κάθε είδος εφαρμογής.
Ορισμός
Ένα σύνολο από στοιχεία δεδομένων αποτελεί δομή όταν υπάρχουν καθορισμένες σχέσεις μεταξύ των στοιχείων. Μια δομή δεδομένων ορίζεται ως η διαδικασία εισαγωγής και απομάκρυνσης στοιχείων με τρόπο ώστε όλη η δομή να μην αλλοιώνεται. Κάθε δομή δεδομένων έχει ως αφηρημένη έννοια συγκεκριμένο ορισμό, δηλαδή διαδικασία εισαγωγής/απομάκρυνσης στοιχείων, αλλά μπορεί να υλοποιείται σε έναν Η/Υ με διαφορετικούς τρόπους.
Πηγές
- Peter Bishop, Computing Science, 1991
Αυτό το λήμμα σχετικά με την Πληροφορική χρειάζεται επέκταση. Μπορείτε να βοηθήσετε την Βικιπαίδεια επεκτείνοντάς το. |