255 / 306
Εκδόσεις ΜΠΑΧΑΡΑΚΗ – ΑΕΠΠ
254
χρησιμότητες της LIFO ιδιότητας της στοίβας. Αυτή η ιδιότητα της στοίβας, LIFO,
τελευταίο μέσα - πρώτο έξω μας κάνει να την επιλέξουμε για τη συγκεκριμένη
χρήση έναντι της ουράς FIFO πρώτο μέσα - πρώτο έξω. Σε περίπτωση χρήσης
ουράς δεν θα επιστρέφαμε στα υποπρογράμματα με το σωστό τρόπο.
Α5. α.
Τι ονομάζεται πίνακας στη ΓΛΩΣΣΑ; (μονάδες 2)
β.
Δίνεται o παρακάτω αλγόριθμος, ο οποίος αντιγράφει τα Ν στοιχεία ενός
μονοδιάστατου πίνακα Α, ακολουθούμενα από τα Μ στοιχεία ενός
μονοδιάστατου πίνακα Β, σε ένα μονοδιάστατο πίνακα Γ με Ν+Μ στοιχεία.
Αλγόριθμος
Συνένωση
Δεδομένα
// Α, Ν, Β, Μ //
Για
i
από
...
μέχρι
...
Γ[...]
Α[...]
Τέλος_ επανάληψης
Για
i
από
...
μέχρι
...
Γ[ . ]
Β[...]
Τέλος_επανάληψης
Αποτελέσματα
// Γ //
Τέλος
Συνένωση
Να ξαναγράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο με τα κενά
συμπληρωμένα, έτσι ώστε να επιτελεί την επιθυμητή λειτουργία. (μονάδες
8) (Μονάδες 10)
Απάντηση:
Α5. α.
Πίνακας είναι ένα σύνολο αντικειμένων ίδιου τύπου, τα οποία
αναφέρονται με ένα κοινό όνομα. Κάθε ένα από τα αντικείμενα που απαρτίζουν
τον πίνακα λέγεται στοιχείο του πίνακα. Η αναφορά σε ατομικά στοιχεία του
πίνακα γίνεται με το όνομα του πίνακα ακολουθούμενο από ένα δείκτη.
β.
Αλγόριθμος
Συνένωση
Δεδομένα
// Α, Ν, Β, Μ //
Για
i
από
1
μέχρι
Ν
Γ [ i ]
Α [ i ]
Τέλος_ επανάληψης
Για
i
από
1
μέχρι
Μ
Γ [ Ν + i ]
Β [ i ]
Τέλος_επανάληψης
Αποτελέσματα
// Γ //
Τέλος
Συνένωση