oura kai stoiva

[zwoula]

ειδα παλιοτερο θεμα σχετικα με το αν η ουρα και η στοιβα ανοικουν στις στατικες η δυναμικες δομες και πρεπει να πω οτι σαν μαθητρια με μπερδεψατε περισσοτερο. τελικα ποια ειναι η απαντηση? στατικες η δυναμικες?

[ikariofil]

Θα την έχεις την απάντηση αν σταματήσεις να γράφεις greeklish

[zwoula]

εχεις απολυτο δικιο.εκανα τροποποιηση...

[ikariofil]

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

[Σπύρος Δουκάκης]

Το θέμα έχει συζητηθεί στο

https://alkisg.mysch.gr/steki/index.php?topic=1227.0

με σκοπό να μειωθεί η σύγχυση

[gpapargi]

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

[gthal]

Γεια σου Σπύρο,
διάβασα κι εγώ το topic και ... ζαλίστηκα περισσότερο   

Προσπαθώ λοιπόν να καταλήξω σε ένα resume του topic :

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

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

zwoula, βγαίνει νόημα ?   

[gpapargi]

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

[Σπύρος Δουκάκης]

Με πρόλαβε ο Γιώργος Γιώργο!

Συμφωνώ πλήρως.

ΣΔ

[P.Tsiotakis]

αν η ουρα και η στοιβα ανοικουν στις στατικες η δυναμικες δομες;

στατικές

[gthal]

Το αν οι θέσεις μνήμης είναι συνεχόμενες είναι μια ιδιότητα και δεν είναι αυτό που καθορίζει το στατικό και το δυναμικό.   

Συμφωνώ απόλυτα κι εγώ με αυτό. Μα δεν είναι ορισμοί αυτά που έγραψα.
Προσπαθώ απλά να δείξω τις διαφορές μεταξύ των δύο υλοποιήσεων για να καταλάβει (βάσει του βιβλίου) αυτός  που ρωτάει (αν δεν κάνω λάθος, το σχολ. βιβλίο ως διαφορές των στατικών και των δυναμικών αυτά τα δύο χαρακτηριστικά δεν αναφέρει ;  )

[pgrontas]

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

[gthal]

Ψάχνοντας για ερώτηση σχετικά με πίνακες και μνήμη (από άλλο post)
βρήκα και ετούτο το ενδιαφέρον στο βιβλίο του καθηγητή, σελ 78

Συμπληρώστε με σωστό ή λάθος
...
3. Δυναμικές είναι οι δομές που αποθηκεύονται σε συνεχόμενες θέσεις μνήμης

και παρακάτω δίνει την απάντηση:
3: λάθος       

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

[zwoula]

@gpapargi , τι εννοεις αναλογα με την υλοποιηση?δηλαδη αλλες φορες ειναι στατικες και αλλες φορες δυναμικες?

[zwoula]

@gthal , 'όταν υλοποιούνται με πίνακες (όπως στο σχολ. βιβλίο) η ουρά και η στοίβα είναι στατικές δομές..' και συμπληρωνεισ..  'στην πραγματικότητα όμως, η στοίβα και η ουρά δεν υλοποιούνται με πίνακες (αλλά με άλλους τρόπους)'...αρα η απαντηση σου ειναι οτι ειναι δυναμικες.σωστα καταλαβα?

[zwoula]

πιστευω οτι το βιβλιο τις χαρακτηριζει ξεκαθαρα στατικες και αυτο μπορουμε να το δουμε σελ:56 που λεει:εμεις στη συνεχεια θα εξετασουμε ΜΟΝΟ τις στατικες δομες...   και σελ:73 που λεει:κοινο γνωρισμα των δομων που εξετασθηκαν προηγουμενως ειναι οτι οι διαδοχικοι κομβοι αποθηκευονται σε συνεχομενες θεσεισ...

[Laertis]

Ετσι είναι στο βιβλίο zwoula και έτσι θα απαντηθεί απο τους μαθητές.
Ξεχώρισε όμως το τι λέει το βιβλίο σε αυτό το θέμα απο το τι ισχύει στην πραγματικότητα. Ο gpapargi μιλά το τι γίνεται στην πράξη και όχι στο βιβλίο.

Συμβουλή: Καλό είναι να φιλτράρεις αυτά που λέγονται εδώ μέσα και αφορούν κάποια λάθη ή ατελή σημεία του βιβλίου. Εσύ σαν υποψήφια για 2η χρονιά θα εξεταστείς με βάση το βιβλίο, οπότε για ξέχνα τις δυναμικές δομές και τη στοίβα και ουρά. Για τις εξετάσεις και την ύλη που έχεις η στοίβα και η ουρά είναι στατικές δομές. Τέλος.

[zwoula]

επισης οι διαφορες ειναι 4νομιζω... :οι δυναμικες...1.δεν αποθηκευονται σε συνεχομενες θεσεισ μνημης(δυναμικη παραχωρηση μνημης) 2.δεν εχουν σταθερο μεγεθος 3.υποστηριζονται απο ολεσ τις συγχρονες γλωσσες προγραμματισμου και 4.οι πινακες δεν αποτελουν παραδειγμα τους .οι στατικες τα αντιθετα....

[zwoula]

γνωριζω οτι συμφωνα με το βιβλιο ειναι στατικες...απλα με ενδιαφερει το θεμα...

[Laertis]

οκ zwoula.
Εύχομαι να περάσεις σε σχολή Πληροφορικής για να δεις όλα αυτά τα "ενδιαφέροντα" απο κοντά. 

[zwoula]

ευχαριστω! :)και γω το ευχομαι οσο τιποτα αλλο...αν και ειμαι λιγο μπερδεμενη στο τι θα επιλεξω!

[gthal]

@gthal , 'όταν υλοποιούνται με πίνακες (όπως στο σχολ. βιβλίο) η ουρά και η στοίβα είναι στατικές δομές..' και συμπληρωνεισ..  'στην πραγματικότητα όμως, η στοίβα και η ουρά δεν υλοποιούνται με πίνακες (αλλά με άλλους τρόπους)'...αρα η απαντηση σου ειναι οτι ειναι δυναμικες.σωστα καταλαβα?

zwoula καλά κατάλαβες αλλά κράτα το μόνο ως εγκυκλοπαιδική γνώση.
Κατά τα άλλα πείστηκα κι εγώ από τα παραπάνω ότι όπως παρουσιάζονται στο βιβλίο σας οι δομές αυτές είναι στατικές.

Σου εύχομαι κι εγώ καλή επιτυχία και χαίρομαι για το ενδιαφέρον που δείχνεις.

(ΥΓ. αναθεωρώ και το ότι "στην πραγματικότητα η στοίβα και η ουρά υλοποιούνται ως δυναμικές" - όχι πάντα ! )

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

Καλή επιτυχία και από εμένα zwoula!

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

Στην πράξη, η ουρά και η στοίβα είναι καθαρά θέμα σχεδιαστικής αρχιτεκτονικής: μπορούν να υλοποιηθούν σαν στατικές και σαν δυναμικές, ενώ στην αγορά κυκλοφορούν και υβριδικές καταστάσεις. Έχει άραγε κάποια σημασία αυτό; Μάλλον όχι...

Για έναν μαθητή της ΑΕΠΠ η ουρά και η στοίβα ΥΛΟΠΟΙΟΥΝΤΑΙ με τη χρήση πινάκων. Για τον μαθητή οι πίνακες που διδάσκεται στις ασκήσεις του είναι στατικοί. Αυτό σημαίνει ότι η ουρά και η στοίβα (πάντα για την ΑΕΠΠ) ΥΛΟΠΟΙΟΥΝΤΑΙ ως στατικές δομές.

ΥΛΟΠΟΙΟΥΝΤΑΙ σημαίνει ότι "δες την ουρά και τη στοίβα σαν μονοδιάστατους πίνακες, για να μπορέσεις να καταλάβεις μια απλή αρχιτεκτονική τους". Το υλοποιούνται δε σημαίνει κατ' ανάγκη ότι είναι ΜΟΝΟ στατικές δομές, αλλά για τον υποψήφιο ΟΥΡΑ & ΣΤΟΙΒΑ = ΣΤΑΤΙΚΕΣ ΔΟΜΕΣ.