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

Abstract

Στο βιβλίο παρουσιάζουμε τις θεμελιώδεις δομές δεδομένων, οι οποίες χρησιμοποιούνται ευρέως σε ένα πλήθος εφαρμογών. Έμφαση δίνεται τόσο στη θεωρητική ανάπτυξη των βασικών τεχνικών σχεδίασης και ανάλυσης δομών δεδομένων όσο και στην υλοποίηση αποδοτικών προγραμμάτων. Ο σκοπός του βιβλίου είναι να προσφέρει στους αναγνώστες κατανόηση της λειτουργίας σημαντικών δομών δεδομένων και των εφαρμογών τους και να τους εξοικειώσει με βασικές τεχνικές σχεδίασης και ανάλυσης δομών δεδομένων και αλγορίθμων. Επιπλέον, το βιβλίο παρέχει υλοποιήσεις σε γλώσσα προγραμματισμού Java. Η επιλογή της Java έγινε για δύο λόγους. Πρώτον, ένα σημαντικό μέρος του λογισμικού που παράγεται για σύγχρονα συστήματα αναπτύσσεται σε Java. Δεύτερον, εκμεταλλευόμαστε τη χρήση αντικειμενοστρεφούς σχεδίασης για να παρουσιάσουμε τις δομές δεδομένων μέσω αφηρημένων τύπων δεδομένων. Η ύλη του βιβλίου έχει χωριστεί σε τρία μέρη. Στο πρώτο μέρος (Κεφάλαια 1-4), εισάγονται βασικές έννοιες και τεχνικές σχεδίασης και ανάλυσης δομών δεδομένων και αλγορίθμων. Επίσης, παρουσιάζονται στοιχειώδεις δομές δεδομένων, οι οποίες και αποτελούν τη βάση των πιο ανεπτυγμένων μεθόδων, που εξετάζονται στα επόμενα δύο μέρη. Στο δεύτερο και κύριο μέρος του βιβλίου (Κεφάλαια 5-12), αναλύουμε τις πιο σημαντικές δομές δεδομένων που χρησιμοποιούνται σήμερα (στοίβες και ουρές, ουρές προτεραιότητας, δένδρα αναζήτησης, πίνακες κατακερματισμού κ.ά.). Στο τρίτο μέρος (Κεφάλαια 13-15), συζητούμε πιο προηγμένα θέματα σχεδίασης και ανάλυσης αποδοτικών δομών δεδομένων. Το βιβλίο απευθύνεται κυρίως σε φοιτητές Πληροφορικής των δύο πρώτων ετών του πρώτου κύκλου σπουδών (προπτυχιακοί φοιτητές), που έχουν αποκτήσει βασικές γνώσεις πάνω στον προγραμματισμό και στη λειτουργία των ηλεκτρονικών υπολογιστών, αλλά και στους ενδιαφερόμενους επαγγελματίες. Επιπλέον, το τρίτο μέρος του βιβλίου μπορεί να καλυφθεί και σε μαθήματα μεγαλύτερων εξαμήνων ή ακόμη και στο πλαίσιο κάποιου αντίστοιχου μεταπτυχιακού μαθήματος.

In this book we present the fundamental data structures, which are widely used in a variety of applications. Emphasis is placed both on the theoretical development of basic techniques for designing and analyzing data structures and on the implementation of efficient programs. The purpose of the book is to provide readers with an understanding of the operation of important data structures and their applications, and to familiarize them with basic techniques for designing and analyzing data structures and algorithms. In addition, the book provides implementations in the Java programming language. Java was chosen for two reasons. First, a significant amount of software produced for modern systems is developed in Java. Second, we take advantage of the use of object-oriented design to represent data structures through abstract data types. The material in the book is divided into three parts. In the first part (Chapters 1-4), basic concepts and techniques for designing and analyzing data structures and algorithms are introduced. Elementary data structures are also introduced, which form the basis of the more advanced methods discussed in the next two parts. In the second and main part of the book (Chapters 5-12), we analyze the most important data structures used today (stacks and queues, priority queues, search trees, hash tables, etc.). In the third part (Chapters 13-15), we discuss more advanced issues of designing and analyzing efficient data structures. The book is mainly addressed to computer science students in the first two years of the first cycle of studies (undergraduate students), who have acquired basic knowledge on computer programming and computer operation, but also to interested professionals. In addition, the third part of the book can be covered in courses of older semesters or even in the context of a corresponding postgraduate course.