Έστω μία ουρά που υλοποιείται με πίνακα 10 θέσεων με δύο δείκτες : τον ΕΜΠΡΟΣ και ΠΙΣΩ
και έστω ότι η ουρά έχει τα εξής τρία στοιχεία:
27, 53, 8 (Άρα ΕΜΠΡΟΣ=1 και ΠΙΣΩ=3)
Έστω ότι θέλω να εξάγω ένα στοιχείο τότε θα εξαχθεί το 27 και ο ΕΜΠΡΟΣ θα αυξηθεί κατά 1 και θα γίνει 2, ενώ ο ΠΙΣΩ θα παραμείνει ο ίδιος, σωστά?
Ναι, αλλά θα μεταφερθούν τα στοιχεία από τον δείκτη ΕΜΠΡΟΣ και πίσω μία θέση μπροστά και η ουρά θα γίνει:
53, 8
και οι δείκτες ΕΜΠΡΟΣ και ΠΙΣΩ θα ελλατωθούν κατά ένα (ʼρα ΕΜΠΡΟΣ=1 και ΠΙΣΩ=2)
Ερώτηση: Αν δινόνταν αυτή άσκηση στις εξετάσεις και ζητούσε τις τιμές των ΕΜΠΡΟΣ και ΠΙΣΩ μετά την εξαγωγή, οι μαθητές ποια από τα ζεύξη τιμών έπρεπε να δώσουν ως σωστό:
α) ΕΜΠΡΟΣ=2 ΠΙΣΩ=3
ή
β) ΕΜΠΡΟΣ=1 και ΠΙΣΩ=2
Ευχαριστώ
Αυτό είναι καθαρά θέμα υλοποίησης της ουράς
Και αν κρίνουμε από το σχήμα που δίνει το βιβλίο, τότε μάλλον τα στοιχεία δεν μετακινούνται προς την θέση 1, αλλά παραμένουν ως έχουν
(http://img137.imageshack.us/img137/3263/88013559kx7.jpg)
Άρα, ο δείκτης front θα έχει την τιμή 2
Και τι γίνεται στην περίπτωση συμφώνα με όσα λες που η ουρά μετά από κάποια φάση έχει τα εξής στοιχεία:
_ _ _ _ _ _ _ 34 78 90 (ΕΜΠΡΟΣ=8 και ΠΙΣΩ=10)
και θέλω να εισάγω και άλλο στοιχείο ???
Ενώ υπάρχουν κενές θέσεις μπροστά δεν θα μπορέσω λόγω του ότι ο ΠΙΣΩ=10
Τότε φέρνεις τα στοιχεία στις 3 πρώτες θέσεις και συνεχίζεις.
Αυτό όμως είναι θέμα υλοποίησης και είναι εκτός ύλης. Η στοίβα και ουρά εξετάζονται μόνο θεωρητικά
Και ήμουν έτοιμος να απαντήσω ότι αφού δεν υπάρχει χώρος για την εισαγωγή, δεν μπορεί να εισαχθεί το νέο στοιχείο. ???
Δηλαδή η σωστή απάντηση είναι ότι μετά την εισαγωγή του νέου στοιχείου οι δείκτες είναι front=1 και rear=4? Ρωτάω γιατί το θέμα μου φαίνεται μια χαρά θεωρητικό και εντός ύλης...
Μήπως πλατιάσαμε λίγο ως προς την ουσία της ερώτησής μου ?
Τελικά τι πιστεύετε ως προς τις τιμές των δείκτων ΕΜΠΡΟΣ και ΠΙΣΩ ?
ποιο ζεύγος τιμών θα έπρεπε να είναι η σωστή απάντηση ?
Υ.Σ. : Laerti αυτό που λες στην ουσία είναι το ίδιο πράγμα με αυτό που λέω εγώ.
Νομίζω ότι η απάντηση μου σε κάλυψε πλήρως
Κι εγώ πιστεύω ότι είναι το σωστό (λόγω βιβλίου όπως είπες) απλώς ήθελα και μια δεύτερη γνώμη.
Ευχαριστώ..
Παράθεση από: vav στις 03 Απρ 2008, 03:27:27 ΜΜ
Και τι γίνεται στην περίπτωση συμφώνα με όσα λες που η ουρά μετά από κάποια φάση έχει τα εξής στοιχεία:
_ _ _ _ _ _ _ 34 78 90 (ΕΜΠΡΟΣ=8 και ΠΙΣΩ=10)
και θέλω να εισάγω και άλλο στοιχείο ???
Ενώ υπάρχουν κενές θέσεις μπροστά δεν θα μπορέσω λόγω του ότι ο ΠΙΣΩ=10
ΣΤΗΝ ΠΕΡΙΠΤΩΣΗ ΠΟΥ ΘΕΛΩ ΝΑ ΕΙΣΑΓΩ ΣΤΟΙΧΕΙΑ ΣΤΗΝ ΟΥΡΑ,
Η ΤΕΛΕΥΤΑΙΑ ΘΕΣΗ ΠΕΡΙΕΧΕΙ ΔΕΔΟΜΕΝΑ
Κ ΟΙ ΠΡΩΤΕΣ ΘΕΣΕΙΣ ΣΤΗΝ ΟΥΡΑ ΕΙΝΑΙ ΚΕΝΕΣ
ΤΟΤΕ ΚΑΝΩ "ΑΝΑΔΙΟΡΓΑΝΩΣΗ" ΣΤΗΝ ΟΥΡΑ
ΔΗΛΑΔΗ ΜΕΤΑΦΕΡΩ ΤΑ ΣΤΟΙΧΕΙΑ ΤΗΣ ΟΥΡΑΣ ΣΤΙΣ ΠΡΩΤΕΣ ΘΕΣΕΙΣ
ΔΙΑΤΗΡΩΝΤΑΣ ΦΥΣΙΚΑ ΤΗΝ ΣΕΙΡΑ
Παράθεση από: vav στις 03 Απρ 2008, 03:27:27 ΜΜ
Και τι γίνεται στην περίπτωση συμφώνα με όσα λες που η ουρά μετά από κάποια φάση έχει τα εξής στοιχεία:
_ _ _ _ _ _ _ 34 78 90 (ΕΜΠΡΟΣ=8 και ΠΙΣΩ=10)
και θέλω να εισάγω και άλλο στοιχείο ???
Ενώ υπάρχουν κενές θέσεις μπροστά δεν θα μπορέσω λόγω του ότι ο ΠΙΣΩ=10
Παράθεση από: vav στις 03 Απρ 2008, 04:35:51 ΜΜ
Υ.Σ. : Laerti αυτό που λες στην ουσία είναι το ίδιο πράγμα με αυτό που λέω εγώ.
Φίλε vav έκανες μια ερώτηση και απάντησα στη συγκεκριμένη ερώτηση. Δε βλέπω να υποστήριξες κάτι και να επανάλαβα το ίδιο ...
Το θέμα είναι ότι δεν αναφέρεται στο βιβλίο ότι γίνεται αναδιάταξη των θέσεων στην ουρά. Θεωρείς φίλε Michael πιθανό ένα τέτοιο θέμα σαν αυτό που αναφέρει ο vav ;
Καταρχήν ευχαριστώ για τη διευκρίνηση, νόμιζα ότι οι δείκτες συνεχώς αυξάνονται μέχρι να φτάσουμε στα όρια του πίνακα οπότε και η διαδικασία σταματάει (ανεξάρτητα από το αν οι πρώτες θέσεις είναι κενές).
Το θεωρώ πιθανό θέμα θεωρίας, με την έννοια ότι εξετάζει πότε μπορεί να εισαχθεί ένα στοιχείο στην ουρά και πότε όχι. Τώρα καταλαβαίνω ότι η μόνη περίπτωση να μην μπορεί, είναι όταν όλες οι θέσεις του πίνακα είναι κατειλημμένες. Έβλεπα τους δείκτες να αυξάνονται συνεχώς και θεωρώντας τους πίνακες πεπερασμένους, κάπου εκεί έγινε το μπέρδεμα. Ευχαριστώ και πάλι.
α) ΕΜΠΡΟΣ=2 ΠΙΣΩ=3
Αν θέλει αναδιάταξη θα πρέπει να ζητείται με μια ξεκέθαρη περιγραφή.
(δλδ τα στοιχεία των θέσεων 8, 9 και 10 να μεταφερθούν στις 1-3)
Ανδρέας
Νομίζω ότι σύμφωνα με την ύλη του σχολικού βιβλίου δεν γίνεται ταυτόχρονα και ολίσθηση.
Σωστη απαντηση το α)
Ξεκαθαρα πραγματα
Δεν γινεται μετακινηση των στοιχείων ... εκτος και αν ζητειται κατι τετοιο