Αποστολέας Θέμα: Βασικές Λειτουργίες(πράξεις) επί των δομών δεδομένων  (Αναγνώστηκε 2825 φορές)

Επισκέπτης

  • Επισκέπτης
Εισαγωγή (insertion), δηλαδή η προσθήκη νέων κόμβων σε μια υπάρχουσα δομή.

Ερώτηση: Μπορεί να γίνει η λειτουργία της εισαγωγής σε πίνακα;

Απάντηση: ΟΧΙ, ο πίνακας είναι στατική δομή δεδομένων αφού το μέγεθός της (ο αριθμός των 'κόμβων') είναι σταθερό και επομένως δεν είναι δυνατή η εισαγωγή νέων κόμβων κατά την εκτέλεση του αλγόριθμου

ΣΩΣΤΟ ή ΛΑΘΟΣ;

nikosx

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 360
  • ___
Απ: Βασικές Λειτουργίες(πράξεις) επί των δομών δεδομένων
« Απάντηση #1 στις: 16 Μάρ 2006, 10:24:38 πμ »
Πιστεύω ότι η απάντηση που δίνεις είναι σωστή. Το ίδιο νομίζω ότι ισχύει και για τη λειτουργία της διαγραφής.

Εγώ προσωπικά πάντως όταν θέλω να εξηγήσω τις λειτουργίες αυτές, διαγράφω ή εισάγω στοιχεία ενός πίνακα (Α) με τη βοήθεια ενός δεύτερου πίνακα (Β) (ο οποίος περιέχει τα στοιχεία του Α μαζί με αυτά που θέλω να εισάγω ή τα στοιχεία του Α χωρίς αυτά που θέλω να εξάγω), απλά για να γίνουν κατανοητές οι λειτουργίες.

Καλημέρα σε όλους 

Νίκος Ξ. 
Νίκος Ξένος
nkxenos@yahoo.gr

Λάμπρος Μπουκουβάλας

  • Η παιδεία είναι: στους φτωχούς, ΠΛΟΥΤΟΣ. Στους πλούσιους, ΣΤΟΛΙΔΙ. Στους νέους, ΚΑΙ ΤΑ ΔΥΟ (Διογένης) !
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 1226
    • Το μπλογκάκι μου
Απ: Βασικές Λειτουργίες(πράξεις) επί των δομών δεδομένων
« Απάντηση #2 στις: 16 Μάρ 2006, 10:43:06 πμ »
οι βασικές πράξεις επί των δομών δεδομένων που αναφέρει το βιβλίο απευθύνονται στις δομές δεδομένων γενικά. σαν παράδειγμα, για να καταλάβουν τα παιδιά, μπορείς να τους αναφέρεις τους πίνακες (κι ας μην είναι 100% σωστό), να τους μιλήσεις και για δυναμικούς πίνακες (όχι πάνω από 1 λεπτό) ή να τους αναφέρεις παραδείγματα από την καθημερινή ζωή. μη τους μιλήσεις για κόμβους, γράφους, δένδρα και λοιπές δομές, γιατί... "θα χάσουν τη μπάλλα"...
Λάμπρος Μπουκουβάλας
MSc - MRes

http://blogs.sch.gr/lambrosbouk

Ο Θουκυδίδης  (που τον διαβάζουν οι ξένοι, αλλά όχι εμείς)  έγραφε: «Αταλαίπωρος τοις πολλοίς η ζήτησις της αληθείας, και επί τα ετοίμα μάλλον τρέπονται» (Ι, 20, 3). Οι περισσότεροι δηλαδή αναζητούν αβασάνιστα την αλήθεια και στρέφονται σε ό,τι βρίσκουν έτοιμο. Δεν προβληματίζονται…

filippos

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 139
Απ: Βασικές Λειτουργίες(πράξεις) επί των δομών δεδομένων
« Απάντηση #3 στις: 16 Μάρ 2006, 11:55:02 πμ »
Η γνώμη μου είναι πως αυτό που ρωτάει ο επισκέπτης είναι ΣΩΣΤΟ.

Από τις οκτώ βασικές λειτουργίες που αναφέρει το βιβλίο για τις δομές δεδομένων, στους πίνακες μπορούν να υλοποιηθούν μόνο οι 6

Εισαγωγή (νέου κόμβου) και διαγραφή (ενός κόμβου) δε νοείται σε δομή με σταθερό αριθμό κόμβων

Επισκέπτης

  • Επισκέπτης
Απ: Βασικές Λειτουργίες(πράξεις) επί των δομών δεδομένων
« Απάντηση #4 στις: 16 Μάρ 2006, 09:47:16 μμ »
Αν κατάλαβα καλά όλοι συμφωνούμε ότι σε ενδεχόμενη ερώτηση της μορφής:

Αναφέρατε κάποιες από τις λειτουργίες (πράξεις) επί των δομών δεδομένων που εφαρμόζονται στους πίνακες

θα είναι λάθος να αναφερθούν η εισαγωγή και η διαγραφή αφού αυτές οι λειτουργίες έχουν ως αποτέλεσμα τη μεταβολή (αύξηση ή μείωση) του μεγέθους της δομής

Παναγιώτης Τσιωτάκης

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3174
  • I love you 3000
    • Panagiotis Tsiotakis
Απ: Βασικές Λειτουργίες(πράξεις) επί των δομών δεδομένων
« Απάντηση #5 στις: 17 Μάρ 2006, 10:37:59 πμ »

Προσθέτω στη συζήτηση και την τελευταία παράγραφο του κεφαλαίου 9, σχετικά με τις τυπικές επεξεργασίες (όχι κατ' ανάγκην λειτουργίες) που πραγματοποιούμε στους πίνακες