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

1. ΑνάπτυξηΑνάπτυξη ΕφαρμογώνΕφαρμογών ΣεΣε
ΠρογραμματιστικόΠρογραμματιστικό ΠεριβάλλονΠεριβάλλον
ΘεωρίαΘεωρία
ΔομέςΔομές ΔεδομένωνΔεδομένων
ΚαθηγητήςΚαθηγητής ΠληροφορικήςΠληροφορικής ΠΕΠΕ1919
ΠουγαρίδηςΠουγαρίδης ΑπόστολοςΑπόστολος
www.tolispougaridis.gr

2. ΤιΤι είναιείναι μιαμια δομήδομή δεδομένωνδεδομένων;;
ΜιαΜια δομήδομή δεδομένωνδεδομένων είναιείναι έναένα σύνολοσύνολο
αποθηκευμένωναποθηκευμένων δεδομένωνδεδομένων πουπου υφίσταταιυφίσταται
επεξεργασίαεπεξεργασία απόαπό έναένα σύνολοσύνολο λειτουργιώνλειτουργιών
((σελσελ. 54,. 54, σχολικούσχολικού εγχειριδίουεγχειριδίου))

3. ΛειτουργίεςΛειτουργίες δομώνδομών δεδομένωνδεδομένων
ΟιΟι βασικέςβασικές λειτουργίεςλειτουργίες πουπου μπορούνμπορούν νανα γίνουνγίνουν
σεσε μιαμια δομήδομή δεδομένωνδεδομένων είναιείναι ::
–– ΠροσπέλασηΠροσπέλαση
–– ΕισαγωγήΕισαγωγή
–– ΔιαγραφήΔιαγραφή
–– ΑναζήτησηΑναζήτηση
–– ΤαξινόμησηΤαξινόμηση
–– ΑντιγραφήΑντιγραφή
–– ΣυγχώνευσηΣυγχώνευση
–– ΔιαχωρισμόςΔιαχωρισμός

4. ΚατηγορίεςΚατηγορίες δομώνδομών δεδομένωνδεδομένων
ΔιακρίνουμεΔιακρίνουμε δύοδύο μεγάλεςμεγάλες κατηγορίεςκατηγορίες
δομώνδομών δεδομένωνδεδομένων ::
–– ΣτατικέςΣτατικές ((static)static)
–– ΔυναμικέςΔυναμικές ((dynamic)dynamic)

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

6. ΣτατικέςΣτατικές δομέςδομές δεδεομένωνδεδεομένων
ΜεΜε τοντον όροόρο στατικήστατική δομήδομή δεδομένωνδεδομένων εννοούμεεννοούμε
τητη δομήδομή πουπου τοτο μέγεθόςμέγεθός τηςτης απαιτούμενηςαπαιτούμενης
κύριαςκύριας μνήμηςμνήμης καθορίζεταικαθορίζεται κατάκατά τητη στιγμήστιγμή
προγραμματισμούπρογραμματισμού τηςτης.. ΤαΤα δεδομέναδεδομένα
αποθηκεύονταιαποθηκεύονται σεσε συνεχόμενεςσυνεχόμενες θέσειςθέσεις
μνήμηςμνήμης.. ΣτοΣτο μάθημαμάθημα ΑΕΠΠΑΕΠΠ μαςμας
απασχολούναπασχολούν μόνονμόνον οιοι στατικέςστατικές δομέςδομές..

7. ΔομέςΔομές δεδομένωνδεδομένων
ΟιΟι δομέςδομές δεδομένωνδεδομένων υλοποιούνταιυλοποιούνται μεμε
πίνακεςπίνακες πουπου υποστηρίζονταιυποστηρίζονται απόαπό όλεςόλες τιςτις
γλώσσεςγλώσσες προγραμματισμούπρογραμματισμού.. ΈναςΈνας πίνακαςπίνακας
μπορείμπορεί νανα είναιείναι μονοδιάστατοςμονοδιάστατος,,
δισδιάστατοςδισδιάστατος,, τρισδιάστατοςτρισδιάστατος,, νν--διάστατοςδιάστατος
ΣτοΣτο μάθημάμάθημά ΑΕΠΠΑΕΠΠ μαςμας ενδιαφέρουνενδιαφέρουν μόνονμόνον
οιοι μονοδιάστατοιμονοδιάστατοι καικαι οιοι δισδιάστατοιδισδιάστατοι
πίνακεςπίνακες..

8. ΠαρουσίασηΠαρουσίαση μονοδιάστατηςμονοδιάστατης δομήςδομής
δεδομένωνδεδομένων
1212
1414
1515
1818
2020
1 Γραμμή
1 Στήλη
12 14 15 18 20
Ένας μονοδιάστατος πίνακας μπορεί να
αναπαρασταθεί γραφικά, είτε ως μια στήλη είτε
ως μια γραμμή, γεγονός που δεν επηρεάζει τον
προγραμματισμό μας.
Θέσεις μνήμης μονοδιάστατου πίνακα
1 2 3 4 5
1
2
3
4
5
Στοιχείο που είναι αποθηκευμένο
στην 5η θέση μνήμης του πίνακα

9. ΠαρουσίασηΠαρουσίαση δισδιάστατηςδισδιάστατης δομήςδομής
δεδομένωνδεδομένων
Ένας δισδιάστατος πίνακας μπορεί να
αναπαρασταθεί γραφικά χρησιμοποιώντας δυο
διαστάσεις, γραμμές και στήλες.
1212 1212 33 44 55 66
66 77 88 99 1212 3434
5454 2323 4545 8787 11 00
Γραμμές
Στήλες
1
2
3
1 2 3 4 5 6
Θέσεις μνήμης δισδιάστατου πίνακα
Στοιχείο που είναι
αποθηκευμένο στην 2η
γραμμή και στην 5η
στήλη του πίνακα
Το μέγεθος αυτού του πίνακα είναι 3Χ6,
δηλαδή 3 γραμμές και 6 στήλες και
μπορούν να αποθηκευτούν σ ’αυτόν 18
στοιχεία.