Alfavita Newsroom Στο μάθημα της Πληροφορικής της Γ’ Λυκείου για την υλοποίηση της ουράς χρησιμοποιούμε τη γραμμική μορφής της, η οποία χρησιμοποιεί δύο δείκτες που ονομάζονται συνήθως front και rear, με τους οποίους καθορίζουμε το μπροστά και πίσω άκρο της ουράς. Η εισαγωγή των στοιχείων γίνεται μόνο από το πίσω άκρο της, ενώ η εξαγωγή από το μπροστά. Είναι η λεγόμενη λειτουργία FIFO (First In, First Out). Για καλύτερη κατανόηση θα μπορούσαμε να προσομοιώσουμε την ουρά, με την ουρά σε ένα ταμείο, όπου ο πελάτης που έφτασε πρώτος, θα εξυπηρετηθεί και πρώτος.
Στις Πανελλήνιες εξετάσεις των Γενικών Λυκείων του 2022 προέκυψε το θέμα της «ολίσθησης» στην ουρά. Ως «ολίσθηση» (shift) περιγράφουμε τη μετακίνηση των περιεχομένων μιας ουράς, ώστε οι κενές θέσεις προς εισαγωγή νέων στοιχείων να βρίσκονται στο πίσω μέρος της ουράς. Αν δεν πραγματοποιηθεί ολίσθηση, τότε θεωρούμε ότι η ουρά είναι γεμάτη όταν περιέχει στοιχείο στην τελευταία της θέση. Κατά την υλοποίηση αυτής της λειτουργίας μετακινούνται τα στοιχεία της ουράς προς τo εμπρός μέρος με αποτέλεσμα να ελευθερωθούν θέσεις μνήμης στο πίσω μέρος και να μπορέσουμε να τις εκμεταλλευτούμε κατά την εισαγωγή στοιχείων σε αυτήν.
Η «ολίσθηση» των στοιχείων μιας ουράς είναι μια διαδικασία που μπορεί να υλοποιηθεί με πολλούς τρόπους. Παρακάτω παρουσιάζονται τρεις ενδεικτικοί τρόποι «ολίσθησης» των στοιχείων μιας ουράς. Η επιλογή του κατάλληλου τρόπου γίνεται αναλόγως την περιγραφή του προβλήματος που μας δίνεται. Στους δύο πρώτους τρόπους μεταφέρουμε τα στοιχεία της ουράς στην πρώτη θέση, οπότε για παράδειγμα αν είχαμε δύο κενές θέσεις μπροστά, μετά την ολίσθηση θα απελευθερώσουμε 2 θέσεις στο πίσω άκρο. Αντίθετα στον τρίτο τρόπο μεταφέρουμε τα στοιχεία μόνο μία θέση προς τα μπροστά, οπότε ελευθερώνουμε μόνο μια θέση στο πίσω άκρο.
Επιμέλεια : Γκρόζος Γρηγόριος - Καθηγητής Πληροφορικής
Εκπαιδευτήρια Νέα Παιδεία
Νεφέλης 1, Χαϊδάρι
Τηλ. : 2105573301
email: [email protected]
Όλες οι σημαντικές και έκτακτες ειδήσεις σήμερα
ΑΣΕΠ: Σε 2 ημέρες ΕΥΚΟΛΟ Online Proficiency GOLEARN ΧΩΡΙΣ προφορικά, ΧΩΡΙΣ έκθεση (Μόνο 10 ημέρες έμειναν για την ΑΛΛΑΓΗ!)
Παν.Πατρών: Μοριοδοτούμενο σεμινάριο ΕΙΔΙΚΗ ΑΓΩΓΗΣ με 65Є εγγραφή - έως 20/5
ΕΥΚΟΛΕΣ πιστοποιήσεις ΙΣΠΑΝΙΚΩΝ - ΙΤΑΛΙΚΩΝ για ΑΣΕΠ - Πάρτε τις ΑΜΕΣΑ
2ος Πανελλήνιος Γραπτός Διαγωνισμός ΑΣΕΠ: Τα 2 μαθήματα εξέτασης και η ύλη
