Δομές Δεδομένων
| Μάθημα | Κωδικός | Εξάμηνο | Τύπος | Ώρες | Εργαστήριο / Φροντιστήριο |
ECTS | Διδάσκοντες |
| Δομές Δεδομένων | ΗΥ120 | Β | Κορμού | 4 | 2Ε |
6
|
Σιούτας Σ. |
| Περιγραφή Μαθήματος: |
|
ΤΤύποι και δομές δεδομένων (ορισμοί, χρήσεις, διαχείριση, εφαρμογές). Στοίβα (stack), βασικές πράξεις, υλοποίηση στοίβας με πίνακα. Ουρά (queue), βασικές πράξεις, υλοποίηση ουράς με πίνακα. Λίστα (list), βασικές πράξεις, Συνδεδεμένη λίστα (linked list), υλοποίηση με χρήση δεικτών, Δένδρα, Δυαδικά Δένδρα (binary trees), βασικές πράξεις, υλοποίηση ΔΔ με πίνακα, με δείκτες και με αναδρομή. Δένδρα AVL. Δένδρα Β, βασικές πράξεις. Κατακερματισμός (hashing). Διαχείριση μνήμης.
|
| Προτεινόμενη Βιβλιογραφία: |
|
| Πληροφορίες – Υλικό: |