ΑΔΕΙΑ ΟΥΡΑ ΣΤΟΙΒΑ

[vagmal]

Έστω πως έχουμε μια στοίβα με ένα στοιχείο.Αν το απωθήσουμε, ο δείκτης top τι τιμή έχει;
ομοίως και για την ουρά..
ευχαριστώ πολύ

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

Με τη λογική του βιβλίου στη στοίβα το top θα είναι 0 - προκύπτει σχετικά απλά.

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

[P.Tsiotakis]

Για αυτό και είναι μόνο ως θεωρία οι παράγραφοι 3.4 και 3.5
Ας υποθέσουμε οτι έχουμε μια ουρά 3 θέσεων με ένα στοιχείο μέσα στη θέση 2.
Οι δείκτες εμπρός και πίσω έχουν την τιμή 2.

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

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

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

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

[vagmal]

ευχαριστώ πολύ