Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Δομές δεδομένων.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Δομές δεδομένων."— Μεταγράφημα παρουσίασης:

1 Δομές δεδομένων

2 Δεδομένα Κομμάτια πληροφορίας που σχετίζονται μεταξύ τους
Συλλογή εγγραφών, καθεμία από τις οποίες περιέχει συγκεκριμένες πληροφορίες Δομημένα δεδομένα: Αντανακλούν τις λογικές σχέσεις μεταξύ των αντικειμένων τους Δομές Δεδομένων: Αντικείμενα και οι μεταξύ τους σχέσεις

3 Δομές Δεδομένων Ακολουθία: Ομάδα αντικειμένων, σε διάταξη τέτοια ώστε κάθε αντικείμενο (εκτός από το τελευταίο) έχει ένα επόμενο και κάθε αντικείμενο (εκτός από το πρώτο) έχει ένα προηγούμενο

4 Είδη Ακολουθιών Στοιχειοσειρά: Ακολουθία συγκεκριμένου μήκους, στην οποία κάθε αντικείμενο αναγνωρίζεται από τη θέση του Ουρά: Ακολουθία μεταβλητού μήκους, στην οποία τα αντικείμενα προστίθενται στο ένα άκρο και αφαιρούνται από το άλλο (FIFO) Στοίβα: Ακολουθία μεταβλητού μήκους, στην οποία τα αντικείμενα προστίθενται – αφαιρούνται στο ένα άκρο (LIFO)

5 Δέντρο Δεδομένα: Κόμβοι Λογικές σχέσεις μεταξύ δεδομένων: Κλαδιά
Κόμβος στο υψηλότερο επίπεδο της ιεραρχίας: Ρίζα Κόμβοι στα κατώτερα άκρα: Φύλλα

6 Δέντρο Δομή για έκφραση σχέσεων ιεραρχίας
Κάθε κόμβος μπορεί να θεωρηθεί σαν ρίζα ενός πιο μικρού δέντρου (υποδέντρου)


Κατέβασμα ppt "Δομές δεδομένων."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google