Έστω μία ουρά που υλοποιείται με πίνακα 10 θέσεων με δύο δείκτες : τον ΕΜΠΡΟΣ και ΠΙΣΩ
και έστω ότι η ουρά έχει τα εξής τρία στοιχεία:
27, 53, 8 (Άρα ΕΜΠΡΟΣ=1 και ΠΙΣΩ=3)
Έστω ότι θέλω να εξάγω ένα στοιχείο τότε θα εξαχθεί το 27 και ο ΕΜΠΡΟΣ θα αυξηθεί κατά 1 και θα γίνει 2, ενώ ο ΠΙΣΩ θα παραμείνει ο ίδιος, σωστά?
Ναι, αλλά θα μεταφερθούν τα στοιχεία από τον δείκτη ΕΜΠΡΟΣ και πίσω μία θέση μπροστά και η ουρά θα γίνει:
53, 8
και οι δείκτες ΕΜΠΡΟΣ και ΠΙΣΩ θα ελλατωθούν κατά ένα (ʼρα ΕΜΠΡΟΣ=1 και ΠΙΣΩ=2)
Ερώτηση: Αν δινόνταν αυτή άσκηση στις εξετάσεις και ζητούσε τις τιμές των ΕΜΠΡΟΣ και ΠΙΣΩ μετά την εξαγωγή, οι μαθητές ποια από τα ζεύξη τιμών έπρεπε να δώσουν ως σωστό:
α) ΕΜΠΡΟΣ=2 ΠΙΣΩ=3
ή
β) ΕΜΠΡΟΣ=1 και ΠΙΣΩ=2
Ευχαριστώ