ΑΕΠΠ θεωρία Multiple Choice Python ΕΠΑΛ Δίκτυα ΕΠΑΛ

 

 

Κεφάλαια >> Ερωτήσεις 3ου Κεφαλαίου

Πώς υλοποιείται μια στοίβα. Πως γίνεται ο έλεγχος των στοιχείων που εξάγονται και εισάγονται σε μια στοίβα.

 


Η ΣΤΟΙΒΑ  στην πράξη υλοποιείται με :Έναν μονοδιάστατο πίνακα (έστω Α) και με μία βοηθητική μεταβλητή (με ÏŒνομα συνήθως top) που λειτουργεί ως δείκτης και δείχνει στην κορυφή της στοίβας, δηλαδή στο στοιχείο που εισήχθη τελευταίο

 

Μια στοίβα ελεγχεται για την:

  •  Υπερχείλιση (overflow) Έλεγχος αν  είναι γεμάτη.
  • Υποχείλιση (underflow) Έλεγχος αν   είναι άδεια