υπερχείλιση-υποχείλιση

Ξεκίνησε από xeniaathanasiou, 01 Φεβ 2010, 03:08:25 ΜΜ

« προηγούμενο - επόμενο »

xeniaathanasiou

θέλω να ρωτήσω αν έχουμε και στην ουρά και στην στοίβα υπερχείλιση και υποχείλισή?

pgrontas

#1
Σύμφωνα με το πνεύμα των ορισμών, μπορεί να υπάρξει υπερχείλιση και υποχείλιση σε ουρά.
υπερχείλιση -> εισαγωγή σε γεμάτη ουρά
υποχείλιση -> εξαγωγή από άδεια ουρά.
Αν και το βιβλίο δεν αναφέρει τους ορισμούς αυτούς για την ουρά, λέει ότι πρέπει να γίνεται έλεγχος πριν την εισαγωγή / εξαγωγή.


Programs must be written for people to read, and only incidentally for machines to execute - Harold Abelson

sstergou

Ξένια, αναφέρεσαι στην ουρά και στοίβα γενικά ή στη θεωρία του ΑΕΠΠ;

P.Tsiotakis

αν μια ουρά έχει 10 θέσεις και μετά απο πολλές εισαγωγές/εξαγωγές έχει ΜΟΝΟ 1 στοιχείο στη θέση 10 (και συνεπώς οι δείκτες εμπρός = πίσω = 10) ΔΕΝ μπορεί να δεχτεί νέο στοιχείο, γιατί δεν υπάρχει 11η θέση.
Παρόλα αυτά δεν είναι γεμάτη.

Για αυτό το βιβλίο αποφεύγει να χρησιμοποιήσει τις λέξεις υπερχείλιση/υποχείλιση κατά τη γνώμη μου

Υπάρχουν τρόποι να αξιοποιηθούν οι 9 άδειες θέσεις, αλλά είναι εκτός ύλης η παράγραφος 3.5 σαν υολοποίηση!!

toufeki

...με άλλα λόγια, όσο και να τον ψήνεις (τον καφέ) αποκλείεται να χυθεί. >:D

xeniaathanasiou

Παράθεση από: sstergou στις 01 Φεβ 2010, 03:37:29 ΜΜ
Ναι αναφέρεσαι στην ουρά και στοίβα  στη θεωρία του ΑΕΠΠ;