ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΣΤΟΙΒΑ - ΟΥΡΑ

​ΣΤΟΙΒΑ - ΟΥΡΑ

Διονύσης Βούλγαρης

​ΣΤΟΙΒΑ

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

ΟΥΡΑ

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

Multiple Choice

Η μέθοδος λειτουργίας της στοίβας είναι LIFO.

• Σωστό

• Λάθος

Multiple Choice

Η εισαγωγή και η εξαγωγή είναι οι δύο βασικές λειτουργίες της ουράς.

• Σωστό

• Λάθος

Multiple Choice

Κατά την εισαγωγή στοιχείου στην ουρά, πρώτα αυξάνεται ο δείκτης και έπειτα εισέρχεται το στοιχείο στη θέση αυτή.

• Σωστό

• Λάθος

Multiple Choice

Ό δείκτης στη στοίβα δείχνει:

• το πρώτο στοιχείο που μπήκε

• το τελευταίο στοιχείο που μπήκε

Multiple Choice

Ο δείκτης εμπρός (front) μιας ουράς  μας δίνει τη θέση του στοιχείου, το οποίο σε πρώτη ευκαιρία θα εξαχθεί.

• Σωστό

• Λάθος

Multiple Choice

Ποιος δείκτης της ουράς μεταβάλλεται κατά τη λειτουργία της εξαγωγής;

• Top

• Front

• Rear

• Right

Multiple Select

Ποιές από τις παρακάτω προτάσεις είναι Αληθείς; (3 σωστές)

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

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

• Για την απώθηση σε μια στοίβα πρέπει πρώτα να ελεγθεί η τιμή του δείκτη top

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

• Η λειτουργία της εξαγωγής δε μπορεί να εκτελεστεί σε μια γεμάτη ουρά.

Poll

Πόσο χρήσιμο σου φάνηκε το Φύλλο Εργασίας;

• καθόλου

• λίγο

• αρκετά

• πολύ

Open Ended

Σχόλια - Παραηρήσεις