Πληροφορική Επανάληψη 1

Για την υλοποίηση μιας στοίβας μπορεί να χρησιμοποιηθεί ένας πίνακας.

• Σωστό

• Λάθος

Στη στοίβα το στοιχείο που μπαίνει πρώτο βγαίνει πρώτο.

• Σωστό

• Λάθος

Answer explanation

διότι σύμφωνα με τον ορισμό της στοίβας το στοιχείο που βρίσκεται στην κορυφή της στοίβας (που «μπήκε» τελευταίο) «λαμβάνεται» πρώτο, ενώ αυτό που «μπήκε» πρώτο, βρίσκεται στον «πυθμένα» της στοίβας και λαμβάνεται τελευταίο. Η σωστή πρόταση είναι: «Στη στοίβα το στοιχείο που μπαίνει πρώτο βγαίνει τελευταίο».

Στην υλοποίηση της στοίβας χρειάζονται δύο μεταβλητές-δείκτες για την υλοποίηση των δύο βασικών λειτουργιών που εκτελούνται σε αυτή.

• Σωστό

• Λάθος

Answer explanation

διότι οι δύο λειτουργίες της στοίβας υλοποιούνται με μία μεταβλητή-δείκτη, με κατάλληλη μεταβολή των τιμών της.

Η σωστή πρόταση είναι: «Στην υλοποίηση της στοίβας χρειάζεται μία μεταβλητή-δείκτης για την υλοποίηση των δύο βασικών λειτουργιών που εκτελούνται σ’ αυτή».

Η λειτουργία της ώθησης μπορεί να εκτελεστεί και σε μια άδεια στοίβα.

• Σωστό

• Λάθος

Η λειτουργία της ώθησης μπορεί να εκτελεστεί και σε μια γεμάτη στοίβα.

• Σωστό

• Λάθος

Answer explanation

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

γεμάτη στοίβα δεν υπάρχει κενή θέση στην κορυφή της και έτσι δεν μπορούμε να εισαγάγουμε νέο στοιχείο, άρα η ώθηση στην περίπτωση αυτή δεν εκτελείται (υπερχείλιση). Η σωστή πρόταση είναι: «Η λειτουργία της ώθησης δεν μπορεί να εκτελεστεί σε μια γεμάτη στοίβα».

Η ώθηση στοιχείου γίνεται στην κορυφή της στοίβας.

• Σωστό

• Λάθος

Στη δομή της στοίβας απαιτούνται δύο δείκτες, ο εμπρός και ο πίσω.

• Σωστό

• Λάθος

Answer explanation

διότι οι δύο λειτουργίες της στοίβας υλοποιούνται με μία μεταβλητή-δείκτη, με κατάλληλη

μεταβολή των τιμών της. Η σωστή πρόταση είναι: «Στην υλοποίηση της στοίβας απαιτείται ένας

δείκτης, ο οποίος δείχνει το στοιχείο που τοποθετήθηκε τελευταίο στη κορυφή της στοίβας».

Υπερχείλιση έχουμε όταν εισάγουμε ένα στοιχείο σε μια ήδη γεμάτη στοίβα.

• Σωστό

• Λάθος

Η μέθοδος LIFO περιγράφει τη διαδικασία εκείνη κατά την οποία το στοιχείο που τοποθετείται τελευταίο εξάγεται πρώτο

• Σωστό

• Λάθος

Κάθε στοιχείο που εισάγεται πρώτο σε μια στοίβα είναι αυτό που εξάγεται πρώτο.

• Σωστό

• Λάθος

Answer explanation

διότι σύμφωνα με τον ορισμό της στοίβας, το στοιχείο που βρίσκεται στην κορυφή της στοίβας

«βγαίνει» πρώτο ενώ αυτό που βρίσκεται στον «πυθμένα» της στοίβας «βγαίνει» τελευταίο. Η σωστή πρόταση είναι: «Κάθε στοιχείο που εισάγεται πρώτο σε μια στοίβα είναι αυτό που εξάγεται τελευταίο».