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

Καλύτερη υλοποίηση ουράς

<< < (9/9)

mousipower:

--- Παράθεση από: tsioulak στις 28 Φεβ 2021, 08:31:08 μμ ---Αν κατάλαβα καλά στην 2η υλοποίηση κάνεις ολίσθηση κάθε φορά που κάνεις εξαγωγή, αυτό αυξάνει κατά πολύ την πολυπλοκότητα του κώδικα, να υποθέσω ότι το έκανες επειδή είναι κάπως πιο εύκολο για να το καταλάβουν οι μαθητές; ή μήπως το έκανες για να δείξεις στους μαθητές και αυτήν την περίπτωση; (μήπως και πέσει)

--- Τέλος παράθεσης ---

Νομίζω είναι πιο κατανοητό και εύκολο (οι ίδιοι μου το είπαν, ευτυχώς δεν κάνουμε πολυπλοκότητα ή βελτιστοποίηση αλγόριθμου), αλλιώς η λύση του βιβλίου και αν ήταν δυσνόητη και πολύπλοκη!!

thanasisgr:
θεωρώ ότι η κυκλική ουρά ξεφεύγει από τους σκοπούς του μαθήματος.

Φιλικά
Θανάσης

thaaanos:

--- Παράθεση από: tsioulak στις 01 Μαρ 2021, 12:12:12 πμ ---Είναι η ιδέα μου ή στην πρώτη εισαγωγή δεν το βάζεις στην θέση 1 αλλά στην θέση 2;
Στην υλοποίηση της κυκλικής ουράς αναφέρομαι.

--- Τέλος παράθεσης ---
Ναι αν θυμάμαι καλά θυσιάζεται μια θέση για να γίνεται ο διαχωρισμός μεταξύ των καταστάσεων γεμάτη-άδεια η θέση με το *, μπορεί να κρατηθεί σε ξεχωριστή μεταβλητή αυτό αλλά θα πρεπει να προστεθεί στην και στη λίστα ορισμάτων

Πλοήγηση

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

[*] Προηγούμενη σελίδα

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