Ασκήσεις ΑΕΠΠ
Μεθοδολογία
Μονοδιάστατων Πινάκων

Απώθηση στοιχείου σε στοίβα με χρήση μονοδιάστατου πίνακα 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:

Δεν έχει απομείνει τίποτα στη στοίβα!

Εμφανίζεται:
Υποχείλιση στοίβας

💬 Με μία πρόταση:

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

programmatismos-aepp-exetaseis
panellinies-aepp-mathimata
askhseis-aepp-online
mathitria-aepp-exetaseis
group-mathiton-exetaseis-aepp
group-mathiton-aepp