θέλω να ρωτήσω αν έχουμε και στην ουρά και στην στοίβα υπερχείλιση και υποχείλισή?
Σύμφωνα με το πνεύμα των ορισμών, μπορεί να υπάρξει υπερχείλιση και υποχείλιση σε ουρά.
υπερχείλιση -> εισαγωγή σε γεμάτη ουρά
υποχείλιση -> εξαγωγή από άδεια ουρά.
Αν και το βιβλίο δεν αναφέρει τους ορισμούς αυτούς για την ουρά, λέει ότι πρέπει να γίνεται έλεγχος πριν την εισαγωγή / εξαγωγή.
Ξένια, αναφέρεσαι στην ουρά και στοίβα γενικά ή στη θεωρία του ΑΕΠΠ;
αν μια ουρά έχει 10 θέσεις και μετά απο πολλές εισαγωγές/εξαγωγές έχει ΜΟΝΟ 1 στοιχείο στη θέση 10 (και συνεπώς οι δείκτες εμπρός = πίσω = 10) ΔΕΝ μπορεί να δεχτεί νέο στοιχείο, γιατί δεν υπάρχει 11η θέση.
Παρόλα αυτά δεν είναι γεμάτη.
Για αυτό το βιβλίο αποφεύγει να χρησιμοποιήσει τις λέξεις υπερχείλιση/υποχείλιση κατά τη γνώμη μου
Υπάρχουν τρόποι να αξιοποιηθούν οι 9 άδειες θέσεις, αλλά είναι εκτός ύλης η παράγραφος 3.5 σαν υολοποίηση!!
...με άλλα λόγια, όσο και να τον ψήνεις (τον καφέ) αποκλείεται να χυθεί. >:D
Παράθεση από: sstergou στις 01 Φεβ 2010, 03:37:29 ΜΜ
Ναι αναφέρεσαι στην ουρά και στοίβα στη θεωρία του ΑΕΠΠ;