Βασικές Αλγοριθμικές Λειτουργίες σε Δομές Δεδομένων

Δομές Δεδομένων: Βασικές Λειτουργίες

• Προσπέλαση• Εισαγωγή• Διαγραφή• Αναζήτηση

• Ταξινόμηση• Αντιγραφή• Συγχώνευση• Διαχωρισμός

ΠΡΟΣΠΕΛΑΣΗ

πρόσβαση σε δεδομένα με σκοπό την ανάγνωση η εγγραφή η μετακίνηση τους.

3412 23 45 89 7 4

ΑΝΑΚΤΗΣΗ

Η ανάγνωση με σκοπό τη λήψη του περιεχόμενου ενός κόμβου.

3412 23 45 89 7 4

ΑΝΑΖΗΤΗΣΗ

Ενός συνόλου στοιχείων δεδομένων με σκοπό να εντοπιστούν ένα η περισσότερα στοιχειά

που έχουν μια δεδομένη ιδιότητα.

3412 23 45 89 7 4

Αναζήτηση της τιμής 23 σε κάποιο κόμβο

ΕΙΣΑΓΩΓΗ

προσθήκη με σκοπό τη δημιουργία νέων κόμβων σε μια υπάρχουσα δομή.

3412 23 45 89 7 4 15

Μεταβολή η Τροποποίηση

Η αλλαγή του περιεχόμενου ενός κόμβου.

3412 23 45 89 7 20

ΔΙΑΓΡΑΦΗ

Η ακύρωση ενός η περισσότερων κόμβων

3412 23 45 89 7 4

ΤΑΞΙΝΟΜΗΣΗ

Τα στοιχειά μιας δομής να διατάσσονται κατά αύξουσα η φθίνουσα τάξη.

3412 23 45 89 7 4

-αύξουσα σειρά : 4,7,12,23,34,45,89 - φθίνουσα σειρά : 89,45,34,23,12,7,4

ΑΝΤΙΓΡΑΦΗ

Η αντιγραφή των στοιχείων μια δομής δεδομένων σε μια άλλη δομή.

ΔΟΜΗ Α

12ΔΟΜΗ Β

3412 23 45 89 7 4

34 23 45 89 7 4

ΣΥΓΧΩΝΕΥΣΗ

Η συνένωση με σκοπό δυο η περισσότερες ταξινομημένες δομές να ενώνονται σε μια

ενιαία δομή.

ΔΟΜΗ Α 3412 23 45

ΔΟΜΗ Β 89 7 4

ΔΟΜΗ Γ 3412 23 45 89 7 4

ΔΙΑΧΩΡΙΣΜΟΣ

Ο διαχωρισμός των δόμων δεδομένων με άλλες δομές δεδομένων

ΔΟΜΗ Α 3412 23 45 89 7 4

ΔΟΜΗ Γ 89 7 4

ΔΟΜΗ Β 3412 23 45

ΠΡΟΣΑΡΤΗΣΗ

Μια δομή δεδομένων να επικολλάται στο τέλος μιας άλλης.

3412 23 45 89 7 4ΔΟΜΗ Α

1310 14 16 18 20 22ΔΟΜΗ Β

3412 23 45 89 7 4