Frage zu Warteschlangen/Sequentielle Schlangen (Queque)
-
Ich soll eine Warteschlange implementieren und dazu die sequentielles Implementierung verwenden und diese Queue als Ringpuffer darstellen!
Ich habe als Vorlage / Grundlage:
Start: L = n – 1 und S = 0
und
bool IsEmpty(): (L + 1) mod n = Swas bedeutet n und mod?
könnte jemand mir sehr einfach n und mod erklären? dankeL Leseindex
S Schreibindex
-
Modulo ist der Rest einer Ganzzahldivision. n ist hier der Divisor.
-
patrick246 schrieb:
Modulo ist der Rest einer Ganzzahldivision. n ist hier der Divisor.
ah okay danke!
aber wofür steht n?
ich bin davon ausgegangen dass diese Formel eine "Standardformel" sei.
Steht es für die Anzahl an Elementen in der Queue?
-
Es steht für die Gesamtgröße des Ringpuffers.