Να περιγραφεί η δομή του πίνακα και να δοθεί παράδειγμα χρήσης του.
Σκέψη / Μεθοδολογία: Ερώτηση περιγραφής + παράδειγμα — η δομή του πίνακα δίνεται στο §3.3, και το παράδειγμα εύρεσης ελαχίστου στοιχείου είναι κατάλληλο για να δείξει τη χρήση δεικτών.
Λύση:
Περιγράφουμε τι είναι πίνακας και πώς αναφερόμαστε σε στοιχεία του, μετά δίνουμε το παράδειγμα εύρεσης ελαχίστου στοιχείου ως πρακτική εφαρμογή.
Απάντηση: Πίνακας (array) είναι μια δομή δεδομένων που περιέχει στοιχεία του ίδιου τύπου, στα οποία αναφερόμαστε μέσω του συμβολικού ονόματος του πίνακα και ενός ή περισσότερων δεικτών (indexes), π.χ. table[5]. Μπορεί να είναι μονοδιάστατος, δισδιάστατος (τετραγωνικός αν έχει ίσο αριθμό γραμμών/στηλών) ή γενικά ν-διάστατος. Παράδειγμα χρήσης: για την εύρεση του ελάχιστου στοιχείου ενός μονοδιάστατου πίνακα table με 100 στοιχεία, θέτουμε αρχικά Min ← table[1] και μετά, για i από 2 μέχρι 100, αν table[i] < Min τότε Min ← table[i]· στο τέλος το Min περιέχει το ελάχιστο στοιχείο.
Πρόσεξε:
