ΠΙΝΑΚΕΣ

ΑΝΤΙΓΡΑΦΗ – ΣΥΓΧΩΝΕΥΣΗ – ΔΙΑΧΩΡΙΣΜΟΣ
Αντιγραφή (copying) ονομάζεται η διαδικασία, κατά την οποία όλοι οι κόμβοι ή μερικοί από τους κόμβους μίας
δομής αντιγράφονται σε μία άλλη δομή.
Π.χ. έστω ότι έχουμε έναν πίνακα Α( ) 100 θέσεων και θέλουμε να αντιγράψουμε τα πρώτα 50 στοιχεία
του σε έναν νέο πίνακα Β( ) 50 θέσεων.
Για i από 1 μέχρι 50
Β[i]<--A[i]
Τέλος_επανάληψης

Συγχώνευση (merging) ονομάζεται η διαδικασία, κατά την οποία δυο ή περισσότερες δομές συνενώνονται σε
μία ενιαία δομή.
Π.χ. έστω ότι έχουμε δύο "γεμάτους" πίνακες Α( ) και Β( ) 50 και 20 θέσεων αντίστοιχα. Για να
δημιουργήσουμε έναν νέο πίνακα Γ( ) προφανώς 70 θέσεων με πρώτα τα στοιχεία του Α( ), γράφουμε:
Για i από 1 μέχρι 50
Γ(i)<--A(i)
Τέλος_επανάληψης
Για i από 1 μέχρι 20
Γ[i+50]<--B[i]
Τέλος_επανάληψης
Διαχωρισμός (separation)είναι η αντίστροφη πράξη της συγχώνευσης.
Π.χ. από πίνακα 70 θέσεων να φτιάξουμε δύο των 35 θέσεων.
Για αυτές τις τρεις επεξεργασίες βλέπετε ασκήσεις