• ÄïìÝò äåäïìÝíùí

Οι πιο ευρÝως χρησιμοποιοýμενες δομÝς δεδομÝνων εßναι ο πßνακας, η στοßβα, η ουρÜ, η λßστα, το δÝνδρο και ο γρÜφος.

O πßνακας (table) αποτελεßται απü Ýνα σýνολο ομοειδþν απλþν στοι- χεßων, καθÝνα απü τα οποßα καθορßζεται με τη βοÞθεια ενüς Þ περισ- σοτÝρων δεικτþν.

¸νας πßνακας μπορεß να εßναι μßας, δýο Þ περισσοτÝρων διαστÜσεων, ανÜλογα με το πλÞθος δεικτþν που χρειÜζονται για να καθοριστεß η θÝση του.

 Μßα στοßβα (stack) εßναι μια γραμμικÞ διÜταξη στοιχεßων, στην οποßα εισÜγονται και εξÜγονται στοιχεßα μüνο απü το Ýνα Üκρο.

Η λειτουργßα της εισαγωγÞς αποκαλεßται þθηση (push) και της εξαγω- γÞς απþθηση (pull Þ pop).

Η φιλοσοφßα εισαγωγÞς και εξαγωγÞς των στοιχεßων ονομÜζεται LIFO (Last In, First Out), δηλαδÞ το τελευταßο εισαγüμενο δεδομÝνο εξÝρχεται και πρþτο.

Μια ουρÜ (queue) αποτελεß μια γραμμικÞ διÜταξη στοιχεßων, στην οποßα εισÜγονται νÝα στοιχεßα απü Ýνα Üκρο και εξÜγονται υπÜρχοντα στοιχεßα απü το Üλλο Üκρο .

Η λειτουργßα της ουρÜς απο- καλεßται FIFO (First In, First Out), δηλαδÞ το στοιχεßο το οποßο εισÜ- γεται πρþτο στην ουρÜ εξÝρχεται και πρþτο.

Σε μια (συνδεσμικÞ) λßστα (linked list) τα στοιχεßα φαßνονται «λογι- κÜ» üτι εßναι γραμμικÜ διατεταγμÝνα, χωρßς üμως αυτü να σημαßνει üτι βρßσκονται σε συνεχüμενες θÝσεις της μνÞμης του υπολογιστÞ

ΑνεξÜρτητα απü τη θÝση που καταλαμβÜνει στη μνÞμη Ýνα δεδομÝνο, συσχετßζεται με το επüμενü του με τη βοÞθεια κÜποιου δεßκτη (pointer).

Τo δÝνδρο (tree) εßναι μη γραμμικÞ δομÞ που αποτελεßται απü Ýνα σý- νολο κüμβων, οι οποßοι συνδÝονται με ακμÝς.

ΥπÜρχει μüνο Ýνας κüμβος, απü τον οποßο μüνο ξεκινοýν ακμÝς, που ονομÜζε- ται ρßζα (root).

Σε üλους τους Üλλους κüμβους καταλÞγει μßα ακμÞ και ξεκινοýν καμßα, μßα Þ περισσüτερες.

Οι κüμβοι στους οποßους καταλÞ- γουν μüνο ακμÝς, ονομÜζονται φýλλα.

Ο γρÜφος (graph) αποτελεß τη πιο γενικÞ δομÞ δεδομÝνων μια και απο- τελεßται απü κüμβους και ακμÝς χωρßς üμως κÜποια ιερÜρχηση.

ΥπÜρχουν διÜφοροι τρüποι διÜκρισης των δομþν δεδομÝνων.

Διακρßνονται σε στατικÝς και δυναμικÝς.

Οι στατικÝς δομÝς Ýχουν σταθερü μÝγεθος και μποροýν να κατακρατÞσουν συγκεκριμÝνο πλÞθος στοιχεßων.

Αντßθετα οι δυναμικÝς δομÝς δεν Ýχουν σταθερü μÝγεθος και το πλÞθος των στοιχεßων τους μπορεß να μεγαλþνει Þ να μικραßνει καθþς στη δομÞ εισÜγονται νÝα δεδομÝνα Þ διαγρÜφονται Üλλα.

Οι δομÝς δεδομÝνων διακρßνονται επßσης σε γραμμικÝς και μη γραμ- μικÝς.

Στις γραμμικÝς δομÝς μπορεß να ορισθεß κÜποια σχÝση διÜταξης για δýο οποιαδÞποτε διαδοχικÜ στοιχεßα τους.

Αυτü σημαßνει üτι κÜποιο στοιχεßο θα εßναι πρþτο και κÜποιο τελευταßο.

ΟποιοδÞποτε απü τα υπüλοιπα θα Ýπεται απü το προηγοýμενü του και θα προηγεßται απü το επüμενü του.

Στις μη γραμμικÝς δομÝς δεν μπορεß να οριστεß μια σχÝση διÜταξης üπως η παραπÜνω.

ΤÝτοιες δομÝς εßναι τα δÝνδρα και οι γρÜφοι.

Στα δÝνδρα Ýνας κüμβος Ýχει Ýναν προηγοýμενο αλλÜ πιθανüν πολλοýς επüμενους.

Στους γρÜφους κÜθε κüμβος μπορεß να Ýχει πολ- λοýς προηγοýμενους και πολλοýς επüμενους.




    12 Áíáãíþóåéò
    ÐçãÞ: Âéâëßï ÅéóáãùãÞ óôéò Áñ÷Ýò ôçò ÅðéóôÞìçò ôùí Ç/Õ -  Ëõêåßïõ


Åêôýðùóç