Στοίβα & Ουρά
Διαδραστικό Φύλλο Εργασίας & Αυτοαξιολόγηση Θεωρίας
Μέρος 1: Κύριοι Ορισμοί (Flashcards)
Κάντε κλικ στις παρακάτω κάρτες για να αποκαλύψετε τον επίσημο ορισμό των βασικών εννοιών.
Στοίβα (Stack)
Κάντε κλικ για τον ορισμό
Ορισμός:
Μια γραμμική δομή δεδομένων στην οποία τα στοιχεία εισάγονται και εξάγονται από το ίδιο άκρο (κορυφή - top). Ακολουθεί τη μέθοδο LIFO (Last In First Out).
Ουρά (Queue)
Κάντε κλικ για τον ορισμό
Ορισμός:
Μια γραμμική δομή δεδομένων στην οποία η εισαγωγή γίνεται από το ένα άκρο (πίσω - rear) και η εξαγωγή από το άλλο (εμπρός - front). Ακολουθεί τη μέθοδο FIFO (First In First Out).
Υπερχείλιση (Overflow)
Κάντε κλικ για τον ορισμό
Ορισμός:
Παρουσιάζεται όταν επιχειρείται η εισαγωγή/ώθηση ενός στοιχείου σε μια δομή δεδομένων η οποία είναι ήδη γεμάτη (δεν διαθέτει άλλη ελεύθερη θέση μνήμης).
Υποχείλιση (Underflow)
Κάντε κλικ για τον ορισμό
Ορισμός:
Παρουσιάζεται όταν επιχειρείται η εξαγωγή/απώθηση ενός στοιχείου από μια δομή δεδομένων η οποία είναι κενή (δεν περιέχει κανένα στοιχείο).
Μέρος 2: Ερωτήσεις Πολλαπλής Επιλογής
1. Σε μια στοίβα μεγέθους $N$, η συνθήκη $top = N$ υποδηλώνει:
2. Κατά την εξαγωγή (dequeue) στοιχείου από μια ουρά:
3. Αν σε μια ουρά ισχύει $front = rear$ (με τιμές μεγαλύτερες του $0$), αυτό σημαίνει ότι:
4. Μια ουρά μεγέθους $N=5$ έχει δείκτες $front = 3$ και $rear = 5$. Πόσα στοιχεία περιέχει;
Μέρος 3: Συμπλήρωση Κενών
Συμπληρώστε τις λέξεις που λείπουν στα παρακάτω κείμενα (Χρησιμοποιήστε ελληνικούς ή λατινικούς χαρακτήρες, κεφαλαία ή πεζά).
1. Η Στοίβα λειτουργεί με τη μέθοδο (Last In First Out).
2. Κατά την απώθηση (pop) από μια στοίβα, το στοιχείο πραγματικά από τον πίνακα της μνήμης. Απλώς μειώνεται ο δείκτης.
3. Όταν η ουρά είναι άδεια, οι δείκτες $front$ και $rear$ έχουν την τιμή .
4. Αν προσπαθήσουμε να εισάγουμε στοιχείο σε γεμάτη ουρά, θα παρουσιαστεί το σφάλμα της .
Μέρος 4: Άσκηση Αντιστοίχισης
Επιλέξτε ένα στοιχείο από την Αριστερή Στήλη και, στη συνέχεια, το αντίστοιχό του στη Δεξιά Στήλη.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου