Στοίβες

Ποια μέθοδο επεξεργασίας δεδομένων χρησιμοποιεί η δομή δεδομένων "Στοίβα";

• FIFO

• LIFO

• LILO

• UFO

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

• Είσοδος

• Απώθηση

• Έξοδος

• Ώθηση

Τι πρέπει να ελέγχουμε όταν αφαιρούμε στοιχεία από μια "Στοίβα";

• Αν τα στοιχεία είναι άρτιοι

• Αν η Στοίβα είναι άδεια

• Αν τα στοιχεία είναι ακέραιοι

• Αν η Στοίβα είναι πολύ γεμάτη

Στη γλωσσα Python η στοίβα υλοποιείται με τη βοήθεια μιας της δομής _.

(a)  

Συμπληρώστε την επικεφαλίδα της συνάρτησης με την οποία προσθέτουμε στοιχεία σε μία στοίβα: def _ (stack, item)

(a)  

Συμπληρώστε την επικεφαλίδα της συνάρτησης με την οποία αφαιρούμε στοιχεία από μία στοίβα: def _ (stack)

(a)  

Συμπληρώστε την επικεφαλίδα της συνάρτησης με την οποία ελέγχουμε αν υπάρχουν στοιχεία σε μία στοίβα: def _ (stack)

(a)  

Συμπληρώστε την επικεφαλίδα της συνάρτησης με την οποία δημιουργούμε μία στοίβα: def _ ()

(a)  

Η Στοίβα χρησιμοποιεί τη μέθοδο επεξεργασίας:

• πρώτο μέσα, πρώτο έξω

• τελευταίο μέσα, πρώτο έξω

• τελευταίο μέσα, τελευταίο έξω

Για να εξάγουμε ένα στοιχείο από τη Στοίβα:

• εξετάζουμε αν η Στοίβα είναι γεμάτη

• εξετάζουμε αν η Στοίβα είναι άδεια

• ελέγχουμε αν υπάρχουν τρία στοιχεία σε αυτήν