Κατασκευή βιβλιοθήκης συναρτήσεων σε γλώσσα C για συνδεδεμένες λίστες
A library of functions in C for linked lists
Master Thesis
Συγγραφέας
Γεωργίου, Αλέξανδρος
Ημερομηνία
2017-09Επιβλέπων
Παναγιωτόπουλος, ΘεμιστοκλήςΠροβολή/ Άνοιγμα
Λέξεις κλειδιά
Βάσεις δεδομένων ; Γλώσσα CΠερίληψη
Οι συνδεδεμένες λίστες είναι βασικές δομές δεδομένων στη C. Η γνώση τους είναι απαραίτητη στους προγραμματιστές της γλώσσας αυτής. Η εργασία αυτή εξηγεί τις βασικές αρχές των συνδεδεμένων λιστών, παραθέτοντας μια βιβλιοθήκη συναρτήσεων σε γλώσσα C. Οι συνδεδεμένες λίστες είναι δυναμικές δομές δεδομένων, με μέγεθος που μπορεί να αυξομειωθεί κατά τον χρόνο εκτέλεσης. Σε μια συνδεδεμένη λίστα τα στοιχεία (οι κόμβοι) μπορούν να βρίσκονται σε απομακρυσμένες θέσεις. Οι συνδεδεμένες λίστες προτιμώνται όταν δε γνωρίζουμε το μέγεθος των δεδομένων που θα αποθηκευτούν. Για παράδειγμα, σε ένα σύστημα διαχείρισης υπαλλήλων, δε μπορούν να χρησιμοποιηθούν πίνακες, καθώς αυτοί έχουν σταθερό μέγεθος, ενώ μπορεί να προστεθεί οποιοσδήποτε αριθμός υπαλλήλων. Σε περιπτώσεις σαν αυτή, οι συνδεδεμένες λίστες μπορούν να χρησιμοποιηθούν καθώς η χωρητικότητά τους μπορεί να αυξηθεί (ή να μειωθεί) κατά τον χρόνο εκτέλεσης. Στην αρχιτεκτονική των συνδεδεμένων λιστών βασίστηκαν αλγόριθμοι όπως η σωρός του Fibonacci. Ο αλγόριθμος περιείχε όλες τις βασικές λειτουργίες των συνδεδεμένων λιστών όπως την αναζήτηση, εισαγωγή , αναζήτηση ελάχιστου κ.α. Οι αλγόριθμοι που αναπτύχθηκαν με βάση τη σειρά αριθμών και τις λειτουργίες των συνδεδεμένων λιστών βρήκαν χρησιμότητα σε διάφορους τομείς της πληροφορικής και του προγραμματισμού.