Δομές Δεδομένων: Γενικές Γνώσεις

Τι είναι μια συνδεδεμένη λίστα;

• Μια δομή δεδομένων που αποθηκεύει μόνο αριθμούς.

• Μια στατική δομή που δεν επιτρέπει την προσθήκη νέων στοιχείων.

• Μια δομή που περιέχει μόνο έναν κόμβο χωρίς αναφορές.

• Μια δομή δεδομένων που αποτελείται από κόμβους με αναφορές στον επόμενο κόμβο.

Ποιες είναι οι βασικές λειτουργίες μιας στοίβας;

• insert, delete, check

• Οι βασικές λειτουργίες μιας στοίβας είναι: push, pop, peek.

• enqueue, dequeue, front

• add, remove, top

Πώς λειτουργεί μια ουρά;

• Μια ουρά είναι μια δομή που επιτρέπει την άμεση πρόσβαση σε οποιοδήποτε στοιχείο.

• Μια ουρά είναι μια δομή δεδομένων που λειτουργεί με την αρχή LIFO.

• Μια ουρά είναι μια δομή δεδομένων που λειτουργεί με την αρχή FIFO.

• Μια ουρά αποθηκεύει δεδομένα σε τυχαία σειρά.

Ποιες είναι οι βασικές δομές ενός δέντρου;

• Φύλλα, λουλούδια, καρποί, βλαστοί

• Σπόροι, κλαδιά, μίσχοι, ρίζες

• Κορμός, κλαδιά, φύλλα, ρίζες

• Κορυφή, καρποί, φλοιός, άνθη

Ποιες είναι οι διαφορές μεταξύ κατευθυνόμενων και μη κατευθυνόμενων γραφημάτων;

• Μη κατευθυνόμενα γραφήματα έχουν κατευθύνσεις στις ακμές.

• Κατευθυνόμενα γραφήματα δεν μπορούν να περιέχουν κύκλους.

• Κατευθυνόμενα γραφήματα έχουν λιγότερες ακμές από τα μη κατευθυνόμενα.

• Κατευθυνόμενα γραφήματα έχουν κατευθύνσεις στις ακμές, ενώ μη κατευθυνόμενα γραφήματα δεν έχουν.

Ποιες είναι οι βασικές λειτουργίες ενός πίνακα;

• Αναπαράσταση, παρουσίαση, ανάλυση, σχεδίαση.

• Αποθήκευση, πρόσβαση, τροποποίηση, επεξεργασία.

• Επικοινωνία, μεταφορά, αποστολή, λήψη.

• Δημιουργία, διαγραφή, αναζήτηση, ταξινόμηση.

Ποιες είναι οι κατηγορίες δομών δεδομένων;

• Γραμμικές και μη γραμμικές δομές δεδομένων.

• Απλές και σύνθετες δομές δεδομένων

• Στατικές και δυναμικές δομές δεδομένων

• Δομές δεδομένων και αλγόριθμοι

Πώς προσθέτουμε ένα στοιχείο σε μια συνδεδεμένη λίστα;

• Αφαιρούμε έναν κόμβο από τη λίστα.

• Δημιουργούμε νέο κόμβο και τον συνδέουμε με την κατάλληλη θέση στη λίστα.

• Δημιουργούμε μια νέα λίστα και αντιγράφουμε όλα τα στοιχεία.

• Αλλάζουμε την τιμή ενός υπάρχοντος κόμβου.

Ποιες είναι οι εφαρμογές μιας στοίβας;

• Αποθήκευση ιστορικού, ανάλυση εκφράσεων, αναδρομικοί αλγόριθμοι, διαχείριση κλήσεων.

• Διαχείριση βάσεων δεδομένων

• Αποθήκευση εικόνων

• Δημιουργία γραφικών παραστάσεων

Πώς διαγράφουμε ένα στοιχείο από μια ουρά;

• Αγνοούμε το στοιχείο και το αφήνουμε στην ουρά.

• Αφαιρούμε το στοιχείο από την αρχή της ουράς.

• Αφαιρούμε το στοιχείο από το τέλος της ουράς.

• Προσθέτουμε το στοιχείο στην αρχή της ουράς.