ΑΠΟΡΙΑ ΣΕ ΑΣΚΗΣΗ ΟΥΡΑΣ

Ξεκίνησε από vav, 03 Απρ 2008, 01:29:40 ΜΜ

« προηγούμενο - επόμενο »

vav

Έστω μία ουρά που υλοποιείται με πίνακα 10 θέσεων με δύο δείκτες : τον ΕΜΠΡΟΣ και ΠΙΣΩ
και έστω ότι η ουρά έχει τα εξής τρία στοιχεία:

27, 53, 8    (Άρα ΕΜΠΡΟΣ=1 και ΠΙΣΩ=3)

Έστω ότι θέλω να εξάγω ένα στοιχείο τότε θα εξαχθεί το 27 και ο ΕΜΠΡΟΣ θα αυξηθεί κατά 1 και θα γίνει 2,  ενώ ο ΠΙΣΩ θα παραμείνει ο ίδιος, σωστά?
Ναι, αλλά θα μεταφερθούν τα στοιχεία από τον δείκτη ΕΜΠΡΟΣ και πίσω μία θέση μπροστά και η ουρά θα γίνει:

53, 8               

και οι δείκτες ΕΜΠΡΟΣ και ΠΙΣΩ θα ελλατωθούν κατά ένα (ʼρα ΕΜΠΡΟΣ=1 και ΠΙΣΩ=2)

Ερώτηση: Αν δινόνταν αυτή άσκηση στις εξετάσεις και ζητούσε τις τιμές των ΕΜΠΡΟΣ και ΠΙΣΩ μετά την εξαγωγή, οι μαθητές ποια από τα ζεύξη τιμών έπρεπε να δώσουν ως σωστό:

α) ΕΜΠΡΟΣ=2    ΠΙΣΩ=3
ή
β) ΕΜΠΡΟΣ=1 και ΠΙΣΩ=2

Ευχαριστώ

petrosp13

Αυτό είναι καθαρά θέμα υλοποίησης της ουράς
Και αν κρίνουμε από το σχήμα που δίνει το βιβλίο, τότε μάλλον τα στοιχεία δεν μετακινούνται προς την θέση 1, αλλά παραμένουν ως έχουν



Άρα, ο δείκτης front θα έχει την τιμή 2
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

vav

Και τι γίνεται στην περίπτωση συμφώνα με όσα λες που η ουρά μετά από κάποια φάση έχει τα εξής στοιχεία:

_ _ _ _ _ _ _  34 78 90  (ΕΜΠΡΟΣ=8 και ΠΙΣΩ=10)

και θέλω να εισάγω και άλλο στοιχείο ???

Ενώ υπάρχουν κενές θέσεις μπροστά δεν θα μπορέσω λόγω του ότι ο ΠΙΣΩ=10




Laertis

Τότε φέρνεις τα στοιχεία στις 3 πρώτες θέσεις και συνεχίζεις.
Αυτό όμως είναι θέμα υλοποίησης και είναι εκτός ύλης. Η στοίβα και ουρά εξετάζονται μόνο θεωρητικά
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

Michael

Και ήμουν έτοιμος να απαντήσω ότι αφού δεν υπάρχει χώρος για την εισαγωγή, δεν μπορεί να εισαχθεί το νέο στοιχείο. ???
Δηλαδή η σωστή απάντηση είναι ότι μετά την εισαγωγή του νέου στοιχείου οι δείκτες είναι front=1 και rear=4? Ρωτάω γιατί το θέμα μου φαίνεται μια χαρά θεωρητικό και εντός ύλης...

vav

Μήπως πλατιάσαμε λίγο ως προς την ουσία της ερώτησής μου ?

Τελικά τι πιστεύετε ως προς τις τιμές των δείκτων ΕΜΠΡΟΣ και ΠΙΣΩ ?

ποιο ζεύγος τιμών θα έπρεπε να είναι η σωστή απάντηση ?

Υ.Σ. : Laerti αυτό που λες στην ουσία είναι το ίδιο πράγμα με αυτό που λέω εγώ.


petrosp13

Νομίζω ότι η απάντηση μου σε κάλυψε πλήρως
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

vav

Κι εγώ πιστεύω ότι είναι το σωστό (λόγω βιβλίου όπως είπες) απλώς ήθελα και μια δεύτερη γνώμη.

Ευχαριστώ..

anasta

Παράθεση από: vav στις 03 Απρ 2008, 03:27:27 ΜΜ
Και τι γίνεται στην περίπτωση συμφώνα με όσα λες που η ουρά μετά από κάποια φάση έχει τα εξής στοιχεία:

_ _ _ _ _ _ _  34 78 90  (ΕΜΠΡΟΣ=8 και ΠΙΣΩ=10)

και θέλω να εισάγω και άλλο στοιχείο ???

Ενώ υπάρχουν κενές θέσεις μπροστά δεν θα μπορέσω λόγω του ότι ο ΠΙΣΩ=10




ΣΤΗΝ ΠΕΡΙΠΤΩΣΗ ΠΟΥ ΘΕΛΩ ΝΑ ΕΙΣΑΓΩ ΣΤΟΙΧΕΙΑ ΣΤΗΝ ΟΥΡΑ,
Η ΤΕΛΕΥΤΑΙΑ ΘΕΣΗ ΠΕΡΙΕΧΕΙ ΔΕΔΟΜΕΝΑ
Κ ΟΙ ΠΡΩΤΕΣ ΘΕΣΕΙΣ ΣΤΗΝ ΟΥΡΑ ΕΙΝΑΙ ΚΕΝΕΣ
ΤΟΤΕ ΚΑΝΩ "ΑΝΑΔΙΟΡΓΑΝΩΣΗ" ΣΤΗΝ ΟΥΡΑ
ΔΗΛΑΔΗ ΜΕΤΑΦΕΡΩ ΤΑ ΣΤΟΙΧΕΙΑ ΤΗΣ ΟΥΡΑΣ ΣΤΙΣ ΠΡΩΤΕΣ ΘΕΣΕΙΣ
ΔΙΑΤΗΡΩΝΤΑΣ ΦΥΣΙΚΑ ΤΗΝ ΣΕΙΡΑ

Laertis

Παράθεση από: vav στις 03 Απρ 2008, 03:27:27 ΜΜ
Και τι γίνεται στην περίπτωση συμφώνα με όσα λες που η ουρά μετά από κάποια φάση έχει τα εξής στοιχεία:

_ _ _ _ _ _ _  34 78 90  (ΕΜΠΡΟΣ=8 και ΠΙΣΩ=10)

και θέλω να εισάγω και άλλο στοιχείο ???

Ενώ υπάρχουν κενές θέσεις μπροστά δεν θα μπορέσω λόγω του ότι ο ΠΙΣΩ=10

Παράθεση από: vav στις 03 Απρ 2008, 04:35:51 ΜΜ

Υ.Σ. : Laerti αυτό που λες στην ουσία είναι το ίδιο πράγμα με αυτό που λέω εγώ.


Φίλε vav έκανες μια ερώτηση και απάντησα στη συγκεκριμένη ερώτηση. Δε βλέπω να υποστήριξες κάτι και να επανάλαβα το ίδιο ...
Το θέμα είναι ότι δεν αναφέρεται στο βιβλίο ότι γίνεται αναδιάταξη των θέσεων στην ουρά. Θεωρείς φίλε Michael πιθανό ένα τέτοιο θέμα σαν αυτό που αναφέρει ο vav ;

Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

Michael

Καταρχήν ευχαριστώ για τη διευκρίνηση, νόμιζα ότι οι δείκτες συνεχώς αυξάνονται μέχρι να φτάσουμε στα όρια του πίνακα οπότε και η διαδικασία σταματάει (ανεξάρτητα από το αν οι πρώτες θέσεις είναι κενές).
Το θεωρώ πιθανό θέμα θεωρίας, με την έννοια ότι εξετάζει πότε μπορεί να εισαχθεί ένα στοιχείο στην ουρά και πότε όχι. Τώρα καταλαβαίνω ότι η μόνη περίπτωση να μην μπορεί, είναι όταν όλες οι θέσεις του πίνακα είναι κατειλημμένες. Έβλεπα τους δείκτες να αυξάνονται συνεχώς και θεωρώντας τους πίνακες πεπερασμένους, κάπου εκεί έγινε το μπέρδεμα. Ευχαριστώ και πάλι.

andreas_p

α) ΕΜΠΡΟΣ=2    ΠΙΣΩ=3

Αν θέλει αναδιάταξη θα πρέπει να ζητείται με μια ξεκέθαρη περιγραφή.

(δλδ τα στοιχεία των θέσεων 8, 9 και 10 να μεταφερθούν στις 1-3)

Ανδρέας

EleniK

Νομίζω ότι σύμφωνα με την ύλη του σχολικού βιβλίου δεν γίνεται ταυτόχρονα και ολίσθηση.
Ελένη Κοκκίνου
Καθηγήτρια Πληροφορικής, ΠΕ19

klitos

Σωστη απαντηση το α)
Ξεκαθαρα πραγματα
Δεν γινεται μετακινηση των στοιχείων ... εκτος και αν ζητειται κατι τετοιο
κλητος χατζηγεωργιου