Εμφάνιση απλής εγγραφής

Κατασκευή βιβλιοθήκης συναρτήσεων σε γλώσσα C για συνδεδεμένες λίστες

dc.contributor.advisorΠαναγιωτόπουλος, Θεμιστοκλής
dc.contributor.authorΓεωργίου, Αλέξανδρος
dc.date.accessioned2017-11-27T07:56:45Z
dc.date.available2017-11-27T07:56:45Z
dc.date.issued2017-09
dc.identifier.urihttps://dione.lib.unipi.gr/xmlui/handle/unipi/10229
dc.description.abstractΟι συνδεδεμένες λίστες είναι βασικές δομές δεδομένων στη C. Η γνώση τους είναι απαραίτητη στους προγραμματιστές της γλώσσας αυτής. Η εργασία αυτή εξηγεί τις βασικές αρχές των συνδεδεμένων λιστών, παραθέτοντας μια βιβλιοθήκη συναρτήσεων σε γλώσσα C. Οι συνδεδεμένες λίστες είναι δυναμικές δομές δεδομένων, με μέγεθος που μπορεί να αυξομειωθεί κατά τον χρόνο εκτέλεσης. Σε μια συνδεδεμένη λίστα τα στοιχεία (οι κόμβοι) μπορούν να βρίσκονται σε απομακρυσμένες θέσεις. Οι συνδεδεμένες λίστες προτιμώνται όταν δε γνωρίζουμε το μέγεθος των δεδομένων που θα αποθηκευτούν. Για παράδειγμα, σε ένα σύστημα διαχείρισης υπαλλήλων, δε μπορούν να χρησιμοποιηθούν πίνακες, καθώς αυτοί έχουν σταθερό μέγεθος, ενώ μπορεί να προστεθεί οποιοσδήποτε αριθμός υπαλλήλων. Σε περιπτώσεις σαν αυτή, οι συνδεδεμένες λίστες μπορούν να χρησιμοποιηθούν καθώς η χωρητικότητά τους μπορεί να αυξηθεί (ή να μειωθεί) κατά τον χρόνο εκτέλεσης. Στην αρχιτεκτονική των συνδεδεμένων λιστών βασίστηκαν αλγόριθμοι όπως η σωρός του Fibonacci. Ο αλγόριθμος περιείχε όλες τις βασικές λειτουργίες των συνδεδεμένων λιστών όπως την αναζήτηση, εισαγωγή , αναζήτηση ελάχιστου κ.α. Οι αλγόριθμοι που αναπτύχθηκαν με βάση τη σειρά αριθμών και τις λειτουργίες των συνδεδεμένων λιστών βρήκαν χρησιμότητα σε διάφορους τομείς της πληροφορικής και του προγραμματισμού.el
dc.format.extent54el
dc.language.isoelel
dc.publisherΠανεπιστήμιο Πειραιώςel
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Διεθνές*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleΚατασκευή βιβλιοθήκης συναρτήσεων σε γλώσσα C για συνδεδεμένες λίστεςel
dc.title.alternativeA library of functions in C for linked listsel
dc.typeMaster Thesisel
dc.contributor.departmentΣχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικήςel
dc.description.abstractENLinked list is one of the fundamental data structures in C. Knowledge of linked lists is must for C programmers. This work explains the fundamentals of linked lists with a library of C functions. Linked lists are a data structure which you may want to use in real programs. The strengths and weaknesses of linked lists give an appreciation of the some of the time, space, and code issues which are useful to thinking about any data structures in general. Linked list is a dynamic data structure whose length can be increased or decreased at run time. In a linked list the elements (or nodes) may be kept at any location. Linked lists are preferred mostly when you don’t know the volume of data to be stored. Linked lists are among the simplest and most common data structures. They can be used to implement several other common abstract data types, including lists (the abstract data type), stacks, queues, associative arrays, and S-expressions, though it is not uncommon to implement the other data structures directly without using a list as the basis of implementation .For example, in an employee management system, one cannot use arrays as they are of fixed length while any number of new employees can join. In scenarios like these, linked lists are used as their capacity can be increased (or decreased) at run time.el
dc.contributor.masterΠληροφορικήel
dc.subject.keywordΒάσεις δεδομένωνel
dc.subject.keywordΓλώσσα Cel


Αρχεία σε αυτό το τεκμήριο

Thumbnail

Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές

Εμφάνιση απλής εγγραφής

Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές

Βιβλιοθήκη Πανεπιστημίου Πειραιώς
Επικοινωνήστε μαζί μας
Στείλτε μας τα σχόλιά σας
Created by ELiDOC
Η δημιουργία κι ο εμπλουτισμός του Ιδρυματικού Αποθετηρίου "Διώνη", έγιναν στο πλαίσιο του Έργου «Υπηρεσία Ιδρυματικού Αποθετηρίου και Ψηφιακής Βιβλιοθήκης» της πράξης «Ψηφιακές υπηρεσίες ανοιχτής πρόσβασης της βιβλιοθήκης του Πανεπιστημίου Πειραιώς»