Δομές Δεδομένων
Τύποι και δομές δεδομένων (ορισμοί, χρήσεις, διαχείριση, εφαρμογές). Στοίβα (stack), βασικές πράξεις, υλοποίηση στοίβας με πίνακα. Ουρά (queue), βασικές πράξεις, υλοποίηση ουράς με πίνακα. Λίστα (list), βασικές πράξεις, Συνδεδεμένη λίστα (linked list), υλοποίηση με χρήση δεικτών, Δένδρα, Δυαδικά Δένδρα (binary trees), βασικές πράξεις, υλοποίηση ΔΔ με πίνακα, με δείκτες και με αναδρομή. Δένδρα AVL. Δένδρα Β, βασικές πράξεις. Κατακερματισμός (hashing). Διαχείριση μνήμης.
| Code | Hours | Type | eClass | Semester |
|---|---|---|---|---|
| ΗΥ120 | 4 | Υποχρεωτικό | e-Class | 2 |
Βιβλιογραφία:
- “Δομές δεδομένων, αλγόριθμοι και εφαρμογές C++”, Sahnii Sartaj, Εκδόσεις ΤΖΙΟΛΑ, ISBN 978-960-418-030-1, 2004”eudoxus link
- “ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ”, ΓΕΩΡΓΑΚΟΠΟΥΛΟΣ Γ.Φ., Εκδόσεις ΙΤΕ-ΠΑΝΕΠΙΣΤΗΜΙΑΚΕΣ ΕΚΔΟΣΕΙΣ ΚΡΗΤΗΣ, ISBN 978-960-524-125-4, 2008”