Mathman.gr

  • Full Screen
  • Wide Screen
  • Narrow Screen
  • Increase font size
  • Default font size
  • Decrease font size

AE-M18-08

Τι είναι ουρά, πως λειτουργεί και ποιες οι βασικές της λειτουργίες;

Η ουρά είναι μια δομή δεδομένων που η επεξεργασία των στοιχείων της γίνεται με την μέθοδο Πρώτο μέσα, πρώτο έξω (FIFO).

Οι κυριότερες λειτουργίες σε μία ουρά είναι η εισαγωγή στοιχείου στο πίσω άκρο της ουράς και η εξαγωγή στοιχείου από το εμπρός άκρο της ουράς.

Σε αντίθεση με τη δομή της στοίβας, στην περίπτωση της ουράς απαιτούνται δύο δείκτες: ο front (εμπρός) και ο rear (πίσω) δείκτης, που μας δίνουν τη θέση του στοιχείου που σε πρώτη ευκαιρία θα εξαχθεί και τη θέση του στοιχείου που μόλις εισήλθε.

Μια ουρά μπορεί να υλοποιηθεί με τη βοήθεια ενός μονοδιάστατου πίνακα. Για την εισαγωγή ενός νέου στοιχείου στην ουρά αυξάνεται ο δείκτης rear κατά ένα και στη θέση αυτή αποθηκεύεται το στοιχείο. Αντίστοιχα για τη λειτουργία της εξαγωγής, εξέρχεται το στοιχείο που δείχνει ο δείκτης front, ο οποίος στη συνέχεια αυξάνεται κατά ένα, για να δείχνει το επόμενο στοιχείο που πρόκειται να εξαχθεί.

Σε κάθε περίπτωση όμως, πρέπει να ελέγχεται πριν από οποιαδήποτε ενέργεια, αν υπάρχει ελεύθερος χώρος στον πίνακα για την εισαγωγή και αν υπάρχει ένα τουλάχιστον στοιχείο για την εξαγωγή.

 

 

sideBar



You are here: Mathman