Γενικό Λύκειο > Δομές δεδομένων

Σ - Λ σε ουρά

(1/3) > >>

Liakos_official:
Σε διαγώνισμα γνωστού φροντιστηρίου είδα το εξής:

Στην ουρά όταν ο δείκτης εμπρός είναι ίσος με τον δείκτη πίσω τότε υπάρχει ένα στοιχείο μέσα στην ουρά.

Στις απαντήσεις το έδιναν ως Σωστό
Σε αυτήν την περίπτωση όμως δεν υπάγεται και το front = 0 ΚΑΙ rear = 0 που συνεπάγεται άδεια ουρά;

gthal:
Έχεις δίκιο, στην απάντηση έπρεπε να το έδιναν λάθος
εκτός αν διευκρινίζεται ότι οι εν λόγω ίσες τιμές είναι θετικές.

petrosp13:
Η δική μου γνώμη είναι ότι:

1. Δεν θα πρέπει να ζητηθεί ΠΟΥΘΕΝΑ υλοποίηση της ουράς προγραμματιστικά
2. Δεν θα πρέπει να ζητώνται ερωτήσεις ΣΛ που διαψεύδονται σε μια τόσο ελάχιστη περίπτωση. Ο θεματοδότης πρέπει να μπαίνει στο πνεύμα του νόμου και όχι στο γράμμα...

gthal:

--- Παράθεση από: petrosp13 στις 18 Μαΐ 2020, 01:50:43 πμ ---Η δική μου γνώμη είναι ότι:

1. Δεν θα πρέπει να ζητηθεί ΠΟΥΘΕΝΑ υλοποίηση της ουράς προγραμματιστικά
2. Δεν θα πρέπει να ζητώνται ερωτήσεις ΣΛ που διαψεύδονται σε μια τόσο ελάχιστη περίπτωση. Ο θεματοδότης πρέπει να μπαίνει στο πνεύμα του νόμου και όχι στο γράμμα...

--- Τέλος παράθεσης ---
Συμφωνώ μαζί σου και στα δύο.
Ειδικά στο δεύτερο

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

Να ένα πιο ακραίο παράδειγμα, κατά τη γνώμη μου:

Όταν γίνεται εξαγωγή ο δείκτης front αυξάνεται κατά 1, Σωστό ή Λάθος;

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

Πλοήγηση

[0] Λίστα μηνυμάτων

[#] Επόμενη σελίδα

Μετάβαση στην πλήρη έκδοση