Στοίβα

Multiple Choice

Ποιο από τα παρακάτω περιγράφει καλύτερα τη συμπεριφορά μιας δομής δεδομένων στοίβας;

• Πρώτο μέσα Πρώτο έξω

  First In First Out (FIFO)

• Τελευταίο Μέσα, Πρώτο Έξω Last In First Out (LIFO)

• τυχαία προσπέλαση

• Κυκλική ουρά(Circular Queue)

Open Ended

Γράψτε τον ορισμό της στοίβας

Open Ended

Εξηγήστε τη διαφορά μεταξύ υπερχείλισης και υποχείλισης στο πλαίσιο των λειτουργιών στοίβας.

Multiple Choice

Ποιες συνθήκες πρέπει να ελέγχονται κατά τη διάρκεια των λειτουργιών ώθησης και απώθησης σε μια στοίβα για την αποφυγή σφαλμάτων;

• Ελέγξτε για υπερχείλιση κατά την ώθηση και υποχείλιση κατά την απώθηση.

• Ελέγξτε για υποχείλιση κατά την ώθηση και υπερχείλιση κατά την απώθηση.

• Ελέγξτε για υπερχείλιση κατά την ώθηση και την απώθηση.

• Δεν χρειάζεται να ελεγχθούν συνθήκες.

Multiple Choice

Ποια είναι η κύρια λειτουργία της μεταβλητής 'top' σε μια στοίβα που έχει υλοποιηθεί με έναν πίνακα;

• Αποθηκεύει τον αριθμό των στοιχείων στη στοίβα.

• Δείχνει στο τελευταίο στοιχείο που εισήχθη στη στοίβα.

• Αποθηκεύει το μέγιστο μέγεθος της στοίβας.

• Δείχνει στο πρώτο στοιχείο της στοίβας.

Multiple Select

Ποιες από τις ακόλουθες προτάσεις σχετικά με τις λειτουργίες στοίβας είναι σωστές;

• H ώθηση (push) αυξάνει την τιμή του top κατά ένα.

• Η απώθηση (pop) μειώνει την τιμή του top κατά ένα.

• H ώθηση (push) αφαιρεί το πάνω στοιχείο από τη στοίβα.

• Η απώθηση (pop) προσθέτει ένα νέο στοιχείο στην κορυφή της στοίβας.

Multiple Choice

Ποια λειτουργία χρησιμοποιείται για την αφαίρεση του πάνω στοιχείου από μια στοίβα;

• Ώθηση

• Απώθηση

• Εισαγωγή

• Διαγραφή

Multiple Select

Ποιες από τις παρακάτω είναι σωστές προτάσεις;

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

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

• Η λειτουργία ώθησης αφαιρεί το πάνω στοιχείο.

• Η λειτουργία της απώθησης προσθέτει ένα νέο στοιχείο.

Open Ended

Σε μια στοίβα έχουν τοποθετηθεί κατά σειρά οι αριθμοί : 24, 7, 11, 13, 65, 39, 5.
α) Να σχεδιάσετε την παραπάνω δομή.
β) Ποια θα είναι η τιμή του δείκτη της παραπάνω στοίβας;
γ) Αν θέλετε να τοποθετήσετε τον αριθμό 25 στην στοίβα, ποια λειτουργία θα χρησιμοποιήσετε;
δ) Ποια θα είναι η τιμή του δείκτη μετά την λειτουργία αυτή;
ε) Αν θέλετε να εξάγετε τον αριθμό 65 από τη στοίβα, ποια λειτουργία θα χρησιμοποιήσετε;
στ) Ποια θα είναι η τιμή του δείκτη μετά τη λειτουργία αυτή;

Open Ended

Να αναπτύξετε τμήμα προγράμματος σε ΓΛΩΣΣΑ που πραγματοποιεί την απώθηση στοιχείου από στοίβα με χρήση ενός μονοδιάστατου πίνακα Α, 10 θέσεων

  ΑΝ top >= 1 ΤΟΤΕ

    ΓΡΑΨΕ Α[top] 

    top <- top - 1

  ΑΛΛΙΩΣ

    ΓΡΑΨΕ 'Ύποχείλιση  στοίβας’

  ΤΕΛΟΣ_ΑΝ 

​Λύση: Να αναπτύξετε τμήμα προγράμματος σε ΓΛΩΣΣΑ που πραγματοποιεί την απώθηση στοιχείου από στοίβα με χρήση ενός μονοδιάστατου πίνακα Α, 10 θέσεων

Open Ended

Αναφέρετε και εξηγήστε δύο συνθήκες που μπορούν να προκαλέσουν σφάλματα κατά την εκτέλεση λειτουργιών ώθησης και απόκλισης σε μια στοίβα που έχει υλοποιηθεί με έναν πίνακα.

Multiple Choice

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

• Σωστό

• Λάθος

Multiple Choice

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

• Σωστό

• Λάθος

Multiple Choice

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

• Σωστό

• Λάθος

Multiple Choice

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

• Σωστό

• Λάθος

Multiple Choice

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

• Σωστό

• Λάθος

Multiple Choice

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

• Σωστό

• Λάθος

Multiple Choice

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

• Σωστό

• Λάθος

Multiple Choice

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

• Σωστό

• Λάθος

Multiple Choice

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

• Σωστό

• Λάθος

Multiple Choice

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

• Σωστό

• Λάθος

Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ που να αφαιρεί από μία στοίβα 10 θέσεων όλους τους αριθμούς μετρώντας πόσοι από αυτούς είναι μεγαλύτεροι του 4.

Open Ended

Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ που να αφαιρεί από μία στοίβα 10 θέσεων όλους τους αριθμούς μετρώντας πόσοι από αυτούς είναι μεγαλύτεροι του 4.

ΠΡΟΣΟΧΗ ⚠
// Η στοίβα είναι σε μία τυχαία κατάσταση άρα δεν ξέρουμε αν έχει 0, 5 ή    10 // στοιχεία, άρα δεν ξέρουμε το πλήθος των επαναλήψεων και γι αυτό             // κάνουμε χρήση της ΜΕΧΡΙΣ_ΟΤΟΥ  να αδειάσει

​🔹 Τι είναι το top;

Ο δείκτης top δείχνει πάντα την τελευταία κατειλημμένη θέση της στοίβας.

Αφού έχουν τοποθετηθεί 6 στοιχεία, τότε:

👉 top = 6

---

🔹 Σχεδίαση στοίβας

(η κορυφή είναι επάνω)

Θέση 10 | Θέση 9 | Θέση 8 | Θέση 7 | Θέση 6 | Τ ← top Θέση 5 | Α Θέση 4 | Ι Θέση 3 | Ρ Θέση 2 | Χ Θέση 1 | Η

✅ Απάντηση (α):

• top = 6

α. Τιμή του δείκτη top και σχεδίαση στοίβα

​top = 6 Κορυφή = Τ

---

1️⃣ Απώθηση (POP)

Αφαιρείται το Τ

top = 5

---

2️⃣ Απώθηση

Αφαιρείται το Α

top = 4

---

3️⃣ Απώθηση

Αφαιρείται το Ι

top = 3

Στοίβα τώρα:
Η, Χ, Ρ

---

4️⃣ Ώθηση Α (PUSH A)

Το Α μπαίνει στην επόμενη θέση.

top = 4

---

5️⃣ Ώθηση Κ

top = 5

---

6️⃣ Απώθηση

Αφαιρείται το Κ

top = 4

​β. Εκτέλεση λειτουργιών

.✅ Τελική κατάσταση

🔹 Τελική τιμή top

👉 top = 4

---

🔹 Τελική μορφή στοίβας

Θέση 10 |
Θέση 9 |
Θέση 8 |
Θέση 7 |
Θέση 6 |
Θέση 5 |
Θέση 4 | Α ← top
Θέση 3 | Ρ
Θέση 2 | Χ
Θέση 1 | Η

✅ Τελική κατάσταση

Παράδειγμα

​Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ που:

• α. Θα χρησιμοποιεί τον πίνακα ακεραίων Α[50] για την υλοποίηση στοίβας 50 θέσεων.

• β. Θα εκτελεί επαναληπτικά τη λειτουργία της ώθησης και της απώθησης ως εξής:

• Θα διαβάζει κάθε φορά την επιλογή της λειτουργίας που θα εκτελεστεί (Ω για ώθηση και Α για απώθηση) ελέγχοντας την ορθή καταχώρηση. 

• Όταν πρέπει να εκτελεστεί η λειτουργία της ώθησης, διαβάζει έναν ακέραιο αριθμό και τον τοποθετεί στη στοίβα, αν υπάρχει διαθέσιμος χώρος, ενώ τη λειτουργία της απώθησης την εκτελεί, αν υπάρχουν στοιχεία στη στοίβα. 

• Η διαδικασία επαναλαμβάνεται, μέχρι να γεμίσει η στοίβα, οπότε και εμφανίζει το μήνυμα «ΓΕΜΑΤΗ ΣΤΟΙΒΑ» ή επαναλαμβάνεται, μέχρι να αδειάσει η στοίβα, οπότε και εμφανίζει το μήνυμα «ΑΔΕΙΑ ΣΤΟΙΒΑ».

Open Ended

Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ που:

α. Θα χρησιμοποιεί τον πίνακα ακεραίων Α[50] για την υλοποίηση στοίβας 50 θέσεων.

β. Θα εκτελεί επαναληπτικά τη λειτουργία της ώθησης και της απώθησης ως εξής:

Θα διαβάζει κάθε φορά την επιλογή της λειτουργίας που θα εκτελεστεί (Ω για ώθηση και Α για απώθηση) ελέγχοντας την ορθή καταχώρηση. 

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

Η διαδικασία επαναλαμβάνεται, μέχρι να γεμίσει η στοίβα, οπότε και εμφανίζει το μήνυμα «ΓΕΜΑΤΗ ΣΤΟΙΒΑ» ή επαναλαμβάνεται, μέχρι να αδειάσει η στοίβα, οπότε και εμφανίζει το μήνυμα «ΑΔΕΙΑ ΣΤΟΙΒΑ».

Replace this text with your body text.

​Duplicate this text as many times as you would like.

​Subheader text

Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ που:

• α. Θα χρησιμοποιεί τον πίνακα ακεραίων Α[50] για την υλοποίηση στοίβας 50 θέσεων.

• β. Θα εκτελεί επαναληπτικά τη λειτουργία της ώθησης και της απώθησης ως εξής:

• Θα διαβάζει κάθε φορά την επιλογή της λειτουργίας που θα εκτελεστεί (Ω για ώθηση και Α για απώθηση) ελέγχοντας την ορθή καταχώρηση. 

• Όταν πρέπει να εκτελεστεί η λειτουργία της ώθησης, διαβάζει έναν ακέραιο αριθμό και τον τοποθετεί στη στοίβα, αν υπάρχει διαθέσιμος χώρος, ενώ τη λειτουργία της απώθησης την εκτελεί, αν υπάρχουν στοιχεία στη στοίβα. 

• Η διαδικασία επαναλαμβάνεται, μέχρι να γεμίσει η στοίβα, οπότε και εμφανίζει το μήνυμα «ΓΕΜΑΤΗ ΣΤΟΙΒΑ» ή επαναλαμβάνεται, μέχρι να αδειάσει η στοίβα, οπότε και εμφανίζει το μήνυμα «ΑΔΕΙΑ ΣΤΟΙΒΑ».

​Subheader text

Replace this with a header

​Κουντούζη Παναγιώτα
Πε 86/83

Σας ευχαριστώ πολύ.