Στα πλαίσια του μαθήματος ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ (Κεφάλαιο 3ο )

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

ΑΝΤΩΝΙΑΔΟΥ ΜΑΡΙΑ , ΠΕ19

ΔΕΔΟΜΕΝΑ

Μηχανισμοί επεξεργασίας : ανθρώπινος εγκέφαλος , υπολογιστής

Ο αλγόριθμος είναι το μέσο παραγωγής της πληροφορίας από τα δεδομένα .

Είσοδος δεδομένων

Επεξεργασία δεδομένων

Έξοδος πληροφορίας

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

Δομή δεδομένων ονομάζεται ένα σύνολο αποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών .

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ : Βασικές λειτουργίες

1. Προσπέλαση 5. Ταξινόμηση 2. Εισαγωγή 6. Αντιγραφή 3. Διαγραφή 7. Συγχώνευση 4. Αναζήτηση 8. Διαχωρισμός

Κόμβος ονομάζεται κάθε στοιχείο της δομής δεδομένων.

3412 23 45 89 7 4

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ : Βασικές λειτουργίες

ΠΡΟΣΠΕΛΑΣΗ

3412 23 45 89 7 4

Πρόσβαση σε ένα κόμβο με σκοπό να εξετασθεί ή να τροποποιηθεί το περιεχόμενό του .

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ : Βασικές λειτουργίες

ΕΙΣΑΓΩΓΗ

3412 23 45 89 7 4 15

Η προσθήκη νέου κόμβου ( ή περισσότερων κόμβων).

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ : Βασικές λειτουργίες

ΔΙΑΓΡΑΦΗ

3412 23 45 89 7

Ένας κόμβος ή περισσότεροι κόμβοι αφαιρούνται.

4

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ : Βασικές λειτουργίες

3412 23 45 89 7 4

ΑΝΑΖΗΤΗΣΗ

Αναζήτηση της τιμής 23 σε κάποιο κόμβο .

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ : Βασικές λειτουργίες

3412 23 45 89 7 4

ΤΑΞΙΝΟΜΗΣΗ

Οι κόμβοι διατάσσονται κατά • αύξουσα σειρά : 4,7,12,23,34,45,89 ή • φθίνουσα σειρά : 89,45,34,23,12,7,4

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ : Βασικές λειτουργίες

3412 23 45 89 7 4ΔΟΜΗ Α

3412 23 45 89 7 4ΔΟΜΗ Β

ΑΝΤΙΓΡΑΦΗ

Οι κόμβοι της δομής Α αντιγράφονται στη δομή Β.

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ : Βασικές λειτουργίες

ΔΟΜΗ Α 3412 23 45

ΔΟΜΗ Β

89 7 4

ΔΟΜΗ Γ

3412 23 45 89 7 4

ΣΥΓΧΩΝΕΥΣΗ

Οι δομές Α και Β συνενώνονται σε μία ενιαία δομή Γ.

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ : Βασικές λειτουργίες

ΔΟΜΗ Α 3412 23 45 89 7 4

ΔΟΜΗ Γ

89 7 4

ΔΟΜΗ Β 3412 23 45

ΔΙΑΧΩΡΙΣΜΟΣ

Η δομή Α διασπάται στις δομές Β και Γ .

Το πρόγραμμα θεωρεί τον αλγόριθμο και τη δομή δεδομένων σαν μια αδιάσπαστη ενότητα .

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΣ

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ : ΚΑΤΗΓΟΡΙΕΣ

Δεν αποθηκεύονται σε συνεχόμενες θέσεις μνήμης αλλά στηρίζονται στη Δυναμική Παραχώρηση Μνήμης .

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

Τα στοιχεία τους αποθηκεύονται σε συνεχόμενες θέσεις μνήμης .

Το μέγεθος τους καθορίζεται κατά τη στιγμή του προγραμματισμού και παραμένει σταθερό κατά τη διάρκεια εκτέλεσης του προγράμματος .

ΔΥΝΑΜΙΚΕΣ ΔΟΜΕΣ ΣΤΑΤΙΚΕΣ ΔΟΜΕΣ

ΣΤΑΤΙΚΕΣ ΔΟΜΕΣ : Αποθήκευση δεδομένων

ΜΝΗΜΗ Η/Υ

23

3 17

6

ΔΕΔΟΜΕΝΑ

Αποθήκευση σε συνεχόμενες θέσεις μνήμης .

ΔΥΝΑΜΙΚΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ : Αποθήκευση δεδομένων

ΜΝΗΜΗ Η/Υ

ΔΕΔΟΜΕΝΑ

23

3 17

6

Αποθήκευση σε μη συνεχόμενες θέσεις μνήμης .

ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

• ΠΙΝΑΚΑΣ• ΣΤΟΙΒΑ• ΟΥΡΑ• ΕΓΓΡΑΦΗ• ΑΡΧΕΙΟ

Yes

No

Μια δομή δεδομένων αφορά μόνο σε ένα σύνολο δεδομένων.

Για την προσθήκη νέων στοιχείων (κόμβων)σε μια δομή δεδομένων χρησιμοποιείται η :

προσπέλαση

εισαγωγή

αναζήτηση

συγχώνευση

Οι κόμβοι μιας δομής δεδομένων περιέχουν ακέραιες τιμές .Για να μετρήσουμε πόσοι

κόμβοι έχουν θετική τιμή , χρησιμοποιούμε την :

ταξινόμηση

αναζήτηση

αντιγραφή

προσπέλαση

Για την εύρεση μιας συγκεκριμένης τιμής – κλειδί σε μια δομή δεδομένων χρησιμοποιούμε την :

προσπέλαση

ταξινόμηση

αναζήτηση

Τίποτε από τα παραπάνω .

Yes

No

Σε μια στατική δομή μπορούμε να κάνουμε εισαγωγή στοιχείων , δεν μπορούμε όμως να κάνουμε διαγραφή .

Yes

No

Στις στατικές δομές δεδομένων δεν μπορούμε να εφαρμόσουμε όλες τις βασικές λειτουργίες .

Yes

No

Οι δυναμικές δομές δεδομένων έχουν μεταβλητό μέγεθος .