Αποστολέας Θέμα: υπερχείλιση-υποχείλιση  (Αναγνώστηκε 2310 φορές)

xeniaathanasiou

  • Νέος
  • *
  • Μηνύματα: 2
υπερχείλιση-υποχείλιση
« στις: 01 Φεβ 2010, 03:08:25 μμ »
θέλω να ρωτήσω αν έχουμε και στην ουρά και στην στοίβα υπερχείλιση και υποχείλισή?

pgrontas

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 1431
  • There are always possibilities...
Απ: υπερχείλιση-υποχείλιση
« Απάντηση #1 στις: 01 Φεβ 2010, 03:34:16 μμ »
Σύμφωνα με το πνεύμα των ορισμών, μπορεί να υπάρξει υπερχείλιση και υποχείλιση σε ουρά.
υπερχείλιση -> εισαγωγή σε γεμάτη ουρά
υποχείλιση -> εξαγωγή από άδεια ουρά.
Αν και το βιβλίο δεν αναφέρει τους ορισμούς αυτούς για την ουρά, λέει ότι πρέπει να γίνεται έλεγχος πριν την εισαγωγή / εξαγωγή.


« Τελευταία τροποποίηση: 01 Φεβ 2010, 03:55:08 μμ από pgrontas »
Programs must be written for people to read, and only incidentally for machines to execute - Harold Abelson

sstergou

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 983
  • Program or be Programmed
    • pseudoglossa.gr
Απ: υπερχείλιση-υποχείλιση
« Απάντηση #2 στις: 01 Φεβ 2010, 03:37:29 μμ »
Ξένια, αναφέρεσαι στην ουρά και στοίβα γενικά ή στη θεωρία του ΑΕΠΠ;
Στάθης Στέργου - sstergouATgmailDOTcom - http://www.pseudoglossa.gr

P.Tsiotakis

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3305
  • agent romanoff you miss me?
    • P.Tsiotakis
Απ: υπερχείλιση-υποχείλιση
« Απάντηση #3 στις: 01 Φεβ 2010, 04:23:44 μμ »
αν μια ουρά έχει 10 θέσεις και μετά απο πολλές εισαγωγές/εξαγωγές έχει ΜΟΝΟ 1 στοιχείο στη θέση 10 (και συνεπώς οι δείκτες εμπρός = πίσω = 10) ΔΕΝ μπορεί να δεχτεί νέο στοιχείο, γιατί δεν υπάρχει 11η θέση.
Παρόλα αυτά δεν είναι γεμάτη.

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

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

toufeki

  • Επισκέπτης
Απ: υπερχείλιση-υποχείλιση
« Απάντηση #4 στις: 01 Φεβ 2010, 04:32:39 μμ »
...με άλλα λόγια, όσο και να τον ψήνεις (τον καφέ) αποκλείεται να χυθεί. >:D

xeniaathanasiou

  • Νέος
  • *
  • Μηνύματα: 2
Απ: υπερχείλιση-υποχείλιση
« Απάντηση #5 στις: 04 Φεβ 2010, 08:33:55 μμ »
Ναι αναφέρεσαι στην ουρά και στοίβα  στη θεωρία του ΑΕΠΠ;