Μπορείς να αναφέρεις τους βασικούς τύπους δομών δεδομένων;

Βασικοί τύποι δομών δεδομένων:

• Πίνακες (Arrays) — διατεταγμένο σύνολο στοιχείων του ίδιου τύπου, πρόσβαση μέσω δείκτη.
• Λίστες (Lists) — δυναμικές συλλογές, π.χ. συνδεδεμένες λίστες, που επιτρέπουν εύκολη προσθήκη και διαγραφή στοιχείων.
• Στοίβες (Stacks) — δομή με πρόσβαση σύμφωνα με την αρχή LIFO (τελευταίο εισερχόμενο, πρώτο εξερχόμενο).
• Ουρές (Queues) — δομή με πρόσβαση σύμφωνα με την αρχή FIFO (πρώτο εισερχόμενο, πρώτο εξερχόμενο).
• Πίνακες κατακερματισμού (Hash Tables) — αποθήκευση ζευγών κλειδιού-τιμής με γρήγορη πρόσβαση μέσω του κλειδιού.
• Δέντρα (Trees) — ιεραρχικές δομές, π.χ. δυαδικά δέντρα αναζήτησης.
• Γραφήματα (Graphs) — σύνολο κόμβων και ακμών, χρησιμοποιούνται για μοντελοποίηση δικτύων.

Στην C#, αυτές οι δομές παρουσιάζονται στη βασική βιβλιοθήκη, π.χ. List<T>, Stack<T>, Queue<T>, Dictionary<TKey, TValue>, Tree μπορεί να υλοποιηθεί από μόνος σας ή να χρησιμοποιήσετε βιβλιοθήκες τρίτων.