Course Outline

Εισαγωγή

    Τι είναι η ουρά; Εφαρμογές δομής δεδομένων ουράς ουράς προτεραιότητας, ουράς και κυκλικής ουράς

Υλοποίηση ουράς

    Υλοποίηση ουράς με χρήση στοίβων Υλοποίηση κρυφής μνήμης LRU Εφαρμογή στοίβας με χρήση ουρών Υλοποίηση ουρών προτεραιότητας Deque

Προβλήματα τυπικής ουράς

    Έλεγχος εάν η ουρά μπορεί να ταξινομηθεί σε άλλη ουρά Χρησιμοποιώντας το BFS για ένα γράφημα Διέλευση δέντρου σειράς επιπέδου Αντιστροφή διαδρομής στο BST Κατασκευή πλήρους προγράμματος αλγορίθμων αντικατάστασης σελίδας δυαδικού δέντρου Έλεγχος πληρότητας δυαδικού δέντρου Διέλευση δέντρου Zigzag FIFO vs LIFO

Λειτουργίες στην ουρά

    Αντιστροφή ουράς Διαπλοκή του πρώτου μισού της ουράς με το δεύτερο μισό Ταξινόμηση ουράς χωρίς επιπλέον χώρο

Άλλες λειτουργίες ουράς

    Εγκάρσια σειράς επιπέδου σε σπειροειδή μορφή Εύρεση του μεγαλύτερου και του μικρότερου πολλαπλάσιου Η επαναληπτική μέθοδος εύρεσης του ύψους του δυαδικού δέντρου Εφαρμογή της ουράς προτεραιότητας μέσω του συγκριτή στο Java Εύρεση του μέγιστου αθροίσματος επιπέδων σε δυαδικό δέντρο Προσέγγιση με βάση την ουρά για την πρώτη μη επαναλαμβανόμενη χαρακτήρας σε ένα ρεύμα

Περίληψη και Επόμενα Βήματα

Requirements

  • Βασικές γνώσεις αντικειμενοστρεφούς γλώσσας προγραμματισμού

Ακροατήριο

  • προγραμματιστές
 7 Hours

Number of participants



Price per participant

Testimonials (2)

Related Courses

How to Audit GDPR Compliance

14 Hours

Talend Data Stewardship

14 Hours

Pimcore PIM/MDM

21 Hours

Related Categories