Ασκήσεις ΑΕΠΠ
Μεθοδολογία
Μονοδιάστατων Πινάκων
Απώθηση στοιχείου σε στοίβα με χρήση μονοδιάστατου πίνακα A n θέσεων - Εξήγηση Κώδικα
ΑΝ top>=1 TOTE
ΓΡΑΨΕ Α[top]
top<–top-1
ΑΛΛΙΩΣ
ΓΡΑΨΕ ‘Υπoχείλιση στοίβας’
ΤΕΛΟΣ_ΑΝ
Αναλυτική εξήγηση κώδικα
📌 Τι κάνει:
Ελέγχει αν η στοίβα δεν είναι κενή (top >= 1)
Αν ναι:
Εμφανίζει το στοιχείο στην κορυφή: A[top]
Μειώνει το top κατά 1 ➜ δηλαδή “βγάζει” το στοιχείο από τη στοίβα
Αν όχι:
Σημαίνει ότι δεν υπάρχει κανένα στοιχείο ➜ υποχείλιση (underflow) ❌
📦 Παράδειγμα:
Έστω:
top = 3
A = [_, 10, 20, 30]
Η εκτέλεση:
Εμφανίζει: 30
Κάνει: top ← 2
Άρα η νέα στοίβα είναι:
[_, 10, 20, _]
↑ top
Αν top = 0:
Δεν έχει απομείνει τίποτα στη στοίβα!
Εμφανίζεται:
Υποχείλιση στοίβας
💬 Με μία πρόταση:
Ο αλγόριθμος αφαιρεί το τελευταίο στοιχείο που προστέθηκε σε μια στοίβα, αν υπάρχει, ή αλλιώς εμφανίζει μήνυμα υποχείλισης.





