Professional Documents
Culture Documents
Δομές δεδομένων
Δομές δεδομένων
Δομές δεδομένων
3η Διάλεξη
Στοιχειώδεις Δομές Δεδομένων: Πίνακες
Ε. Μαρκάκης
Αλλαγή αίθουσας
• Μετατροπές τύπων
– Υπονοούμενες: κυρίως για τους ενσωματωμένους τύπους
– Ρητές: χρήση του τελεστή μετατροπής (…)
– Π.χ. ((float) M)/N
• Δημιουργία αντικειμένων
– Η δήλωση μίας μεταβλητής δεν δημιουργεί αντικείμενα
• Class point {double x; double y};
– Τα αντικείμενα δημιουργούνται μέσω του τελεστή new
• Point a = new Point(), b = new Point();
• Αναπαράσταση αντικειμένων
– Στους ενσωματωμένους τύπους, το όνομα της μεταβλητής καθορίζει τη
διεύθυνση όπου βρίσκεται η τιμή της μεταβλητής
– Στα αντικείμενα, το όνομα είναι μία αναφορά (reference): καθορίζει τη
διεύθυνση της θέσης μνήμης, που περιέχει τη διεύθυνση όπου βρίσκεται η
πληροφορία
– Οι αναφορές δείχνουν αντικείμενα στη μνήμη
• a.x = 1.0; a.y = 1.0; b.x = 4.0; b.y = 5.0;
• Μεταβίβαση παραμέτρων
– Οι ενσωματωμένοι τύποι μεταβιβάζονται με τιμή
• Αντιγραφή της παραμέτρου σε τοπική μεταβλητή
– Τα αντικείμενα μεταβιβάζονται με αναφορά
• Αντιγραφή της αναφοράς σε τοπική μεταβλητή
• Το αντικείμενο είναι προσπελάσιμο μέσω της αναφοράς
• Υπερφόρτωση μεθόδων
– Πολλές μέθοδοι με το ίδιο όνομα
– Αλλά διαφορετικά signatures
– Π.χ. 2 κατασκευάστριες μέθοδοι για την τάξη Point
a[3].x = 6.1