Αποστολέας Θέμα: ΑΔΕΙΑ ΟΥΡΑ ΣΤΟΙΒΑ  (Αναγνώστηκε 1294 φορές)

vagmal

  • Οπαδός
  • **
  • Μηνύματα: 11
ΑΔΕΙΑ ΟΥΡΑ ΣΤΟΙΒΑ
« στις: 09 Μαΐ 2009, 12:01:51 πμ »
Έστω πως έχουμε μια στοίβα με ένα στοιχείο.Αν το απωθήσουμε, ο δείκτης top τι τιμή έχει;
ομοίως και για την ουρά..
ευχαριστώ πολύ

Νίκος Αδαμόπουλος

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 2824
  • Πύργος Ηλείας
Απ: ΑΔΕΙΑ ΟΥΡΑ ΣΤΟΙΒΑ
« Απάντηση #1 στις: 09 Μαΐ 2009, 12:24:02 πμ »
Με τη λογική του βιβλίου στη στοίβα το top θα είναι 0 - προκύπτει σχετικά απλά.

Στην ουρά τα πράγματα δυσκολεύουν! Οι συγγραφείς όπως ορίζουν τους δύο δείκτες πραγματικά αφήνουν το θέμα στον αέρα. Επίσης δεν έχουν πει τι θα γίνει όταν το rear φτάσει στο τέλος του πίνακα (αυτό δεν σημαίνει αναγκαστικά ότι η ουρά έχει γεμίσει) και θελήσουμε να εισάγουμε κι άλλο στοιχείο! Γκρίζο σημείο!

P.Tsiotakis

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3309
  • agent romanoff you miss me?
    • P.Tsiotakis
Απ: ΑΔΕΙΑ ΟΥΡΑ ΣΤΟΙΒΑ
« Απάντηση #2 στις: 09 Μαΐ 2009, 08:11:13 πμ »
Για αυτό και είναι μόνο ως θεωρία οι παράγραφοι 3.4 και 3.5
Ας υποθέσουμε οτι έχουμε μια ουρά 3 θέσεων με ένα στοιχείο μέσα στη θέση 2.
Οι δείκτες εμπρός και πίσω έχουν την τιμή 2.

Αν κάνω εξαγωγή, το εμπρός θα γίνει +1, άρα θα είναι 3  (το πίσω παραμένει 2) και η ουρά άδεια (λογικά)
Αν κάνω εισαγωγή το εμπρός θα γίνει 3 (το πίσω παραμένει 3) και έχω πάλι ένα στοιχείο.

Αν τώρα θέλω να κάνω εισαγωγή δεν μπορώ. Η ουρά ΔΕΝ είναι γεμάτη, αλλά δεν έχω θέση δεξιά. Πρέπει (ΛΟΓΙΚΑ), να μετακινήσω αριστερά 2 θέσεις το στοιχείο της. για να δημιουργηθεί χώρος.

Γι αυτό και το βιβλίο δεν χρησιμοποιεί τη λέξη υπερχείλιση εκεί, αλλά αναφέρει "...πρέπει να ελέγχει αν υπάρχει χώρος για εισαγωγή και αν υπάρχει τουλάχιστον ένα στοιχείο για εξαγωγή"

Ελπίζω να σε κάλυψα

vagmal

  • Οπαδός
  • **
  • Μηνύματα: 11
Απ: ΑΔΕΙΑ ΟΥΡΑ ΣΤΟΙΒΑ
« Απάντηση #3 στις: 09 Μαΐ 2009, 03:12:46 μμ »
ευχαριστώ πολύ