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