Δομές Δεδομένων

Τύποι και δομές δεδομένων (ορισμοί, χρήσεις, διαχείριση, εφαρμογές). Στοίβα (stack), βασικές πράξεις, υλοποίηση στοίβας με πίνακα. Ουρά (queue), βασικές πράξεις, υλοποίηση ουράς με πίνακα. Λίστα (list), βασικές πράξεις, Συνδεδεμένη λίστα (linked list), υλοποίηση με χρήση δεικτών, Δένδρα, Δυαδικά Δένδρα (binary trees), βασικές πράξεις, υλοποίηση ΔΔ με πίνακα, με δείκτες και με αναδρομή. Δένδρα AVL. Δένδρα Β, βασικές πράξεις. Κατακερματισμός (hashing). Διαχείριση μνήμης.

Κωδικός Εξάμηνο Τύπος Ώρες Εργαστήρια ECTS
ΗΥ120 2 Υποχρεωτικό 4 6
E-class

Βιβλιογραφία:

Updated: