Γ. ΜΑΓΚΡΙΩΤΗΣ ΑΙΓΑΛΕΩ

3.4 Στοίβα

Ερώτηση για το διυλιστήριο

Παλεύει για πρόκριση

Μία στοίβα δεδομένων μοιάζει με μία στοίβα από πιάτα.

Ερώτηση στη Βουλή κατέθεσε ο βουλευτής ΠΑΣΟΚ Α' Θεσσαλονίκης Γιάννης Μαγκριώτης, σχετικά με τη λειτουργία του διυλιστηρίου Αλιάκμονα από την ΕΥΑΘ.

Με την καλύτερη δυνατή σύνθεση θα παραταχθεί αύριο το Αιγάλεω, στο "Σίτυ" (17.00), για τον επαναληπτικό αγώνα Κυπέλλου με τον Παναθηναϊκό. Για παράδειγμα, κάθε πιάτο που πλένεται τοποθετείται στην κορυφή (top) της στοίβας των πιάτων, ενώ για σκούπισμα λαμβάνεται και πάλι το πιάτο της κορυφής.

Ο κ. Μακριώτης ρωτά τους αρμόδιους υπουργούς, ποιες είναι οι προθέσεις τους σχετικά με την άμεση εκκίνηση της διαδικασίας πρόσληψης του απαραίτητου προσωπικού που χρειάζεται για τη λειτουργία του διυλιστηρίου στον Αλιάκμονα και την εκπαίδευσή του και εάν «επιμένετε να αναθέσετε σε εργολάβο τη μόνιμη λειτουργία του διυλιστηρίου, δεδομένου ότι πρόκειται για την ποιότητα του πόσιμου νερού;».

Η ομάδα του Γιώργου Χατζάρα, έχοντας το αβαντάζ του 1-0, θα παλέψει για την πρόκριση και υπάρχει μεγάλη αισιοδοξία ότι θα την πετύχει. Αντίστοιχα, τα δεδομένα που βρίσκονται στην κορυφή της στοίβας λαμβάνονται πρώτα, ενώ αυτά που βρίσκονται στο βάθος της στοίβας λαμβάνονται τελευταία.

Όπως περιγράφει μεταξύ άλλων ο βουλευτής, η σημερινή νέα διοίκηση της ΕΥΑΘ, τον Οκτώβριο του 2005, αποφάσισε νέα επτάμηνη απευθείας ανάθεση της λειτουργίας του διυλιστηρίου του Αλιάκμονα και ταυτόχρονα προχώρησε σε διεθνή μειοδοτικό διαγωνισμό για πέντε έτη, ανάθεση σε ιδιωτική εταιρεία, για τη λειτουργία του διυλιστηρίου.

Επανέρχεται ο Νικολόπουλος, ο οποίος εξέτισε την ποινή του. Αυτή η μέθοδος επεξεργασίας ονομάζεται Τελευταίο μέσα, πρώτο έξω ή απλούστερα με την αγγλική συντομογραφία LIFO (Last-In-First-Out).

«Ο συγκεκριμένος τρόπος αξιοποίησης του διυλιστηρίου δημιουργεί όλες εκείνες τις προϋποθέσεις, ώστε το διυλιστήριο να παραμείνει για πάντα στον εργολάβο», τονίζει ο κ. Μαγκριώτης.

Στα αριστερά του επόμενου σχήματος δίνεται μία στοίβα με τρία στοιχεία, ενώ στο κέντρο παρουσιάζεται η ίδια στοίβα με ένα πρόσθετο στοιχείο στην κορυφή της.

Σχ. 3.2. Λειτουργίες στοίβας.

Δύο είναι οι κύριες λειτουργίες σε μία στοίβα: - η ώθηση (push) στοιχείου στην κορυφή της στοίβας, και - η απώθηση (pop) στοιχείου από τη στοίβα. Η διαδικασία της ώθησης πρέπει οπωσδήποτε να ελέγχει, αν η στοίβα είναι γεμάτη, οπότε λέγεται ότι συμβαίνει υπερχείλιση (overflow) της στοίβας. Αντίστοιχα, η διαδικασία απώθησης ελέγχει, αν υπάρχει ένα τουλάχιστον στοιχείο στη στοίβα, δηλαδή ελέγχει αν γίνεται υποχείλιση (underflow) της στοίβας.

Μια στοίβα μπορεί να υλοποιηθεί πολύ εύκολα με τη βοήθεια ενός μονοδιάστατου πίνακα, όπως φαίνεται στο σχήμα 3.3. Μια βοηθητική μεταβλητή (με όνομα συνήθως top) χρησιμοποιείται για να δείχνει το στοιχείο που τοποθετήθηκε τελευταίο στην κορυφή της στοίβας. Για την εισαγωγή ενός νέου στοιχείου στη στοίβα (ώθηση) αρκεί να αυξηθεί η μεταβλητή top κατά ένα και στη θέση αυτή να εισέλθει το στοιχείο. Αντίθετα για την εξαγωγή ενός στοιχείου από τη στοίβα (απώθηση) εξέρχεται πρώτα το στοιχείο που δείχνει η μεταβλητή top και στη συνέχεια η top μειώνεται κατά ένα για να δείχνει τη νέα κορυφή.

Σχ. 3.3 Υλοποίηση στοίβας με χρήση πίνακα