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

 

 

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

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

 




Η ουρα  στην πράξη υλοποιείται με :Έναν μονοδιάστατο πίνακα (έστω Α) και με 2 βοηθητικές μεταβλητες (rear & front)
H εισαγωγή γίνεται απÏŒ το πίσω μέρος , ενÏŽ η εξαγωγή απÏŒ το μπροστά


Μια ουρά ελεγχεται για την:

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