[Playlisten] [Impressum und Datenschutzerklärung]

12B.1 Warteschlange mit Array programmieren


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

Datenstrukturenes soll ein Beispiel für eine Datenstrukturwerdengerade mal im Zusammenhangdieeinfachste Datenstrukturdie behandelneine Rayeine eindimensionaleListe von SachenKomma denn auch ineinander verschachtelt es zweidimensionalwird oder drei dimensional wird das einfachstean DatenstrukturenanDans TraktWasser erst mal für sich genommennur ein BauplanistabstraktsowiesoSchweifklammerSchweifklammerSemikolonund da drin habe ich dann zum Beispiel ein in sowiesound ein floatsowiesodas sicher für sich genommen ist man nur ein Bauplanund davon baue ich dann Instanzensinnvollerweisemehrere Satzes das ganze etwaskomischnach demselben Musteralle Instanzen nach demselben Musterdie Einträge diese Instanzen handeln jeweilsdie Namendie ich gegeben habe in der Definitiondes FondstraktverschiedenartigeSachen zusammengefasstein Blockeine Relevanz oder gleichartigeSachendurch neuere von null bisdas ist direkt eingebaut in Cgab siebenneueder Stackder Stapelanschauliche Vorstellung ich lege einen Stapel auf den Tischstellen was drauflegenauf den Stapel das wäre die Funktion Pfusch so heiß sie dann überall standardmäßigein weiteres Element auf den Stapel drauflegenundes gibt eine Funktion namens Pop soll sie auch überallmit der ich das oberste Element vom Stapel runter nehmen kannalso das was ich als nächstes rausholenist das was ich als letztes reingelegthabelast in first Auth das letzte was reinkommt ist das erste was raus kommt der Kreis anderswodann auch einfachiPhone last in first Authverwandt mit dem Stack ist die Warteschlangeoder auf Englisch zuUriurianwie amSchaltermanstelltDatenin die Warteschlangeheißen gerne N you EN Kun Di Genkannein Schlangen ein einreihen in die Warteschlangesowas in die Warteschlange einreihen ?? and you an die Warteschlange was dran stellendas vorderste Element wirdbedientabgeholtwenn man will die Funktionheißtdie Queueaus der Warteschlange rausholendenBaum ?? gleich mal tatsächlich selberdiese Queuemal sehen wie das in sie aussehen könntedas sind schon vier verschiedeneReichstagsstackund Judas sind schon vier verschiedene Datenstrukturenanwas man gerne noch hat sind verkettete Listenplatzhier auf dem Ding verketteten Listen speichern mir ein Element und das weist auf das nächste Elementund das weist auf das nächste Element und das weist auf das nächste Element gucken sich aber mal die nächsten Tage an oder Anfang nächsten Jahresverkettete Listeist ein sehr beliebteeine sehr beliebte Datenstrukturist ein bisschen schwieriger zu machendenkehilfreich aus was ich hier diese WarteschlangeQueue anzuguckendie möchte ich malund mit ihnen bauenin zehndannwir sehen schon zwei Funktionen brauche ich dafür auf jeden Fall eine Funktion Namensentziehungmit der ich was in die Warteschlange reinstelleeine Funktion namens Dequeue mit etwas rausholenanBaum am einfachsten mal Warteschlangefür insalso diesePerson die da warten sozusagen vor dem Schalter sind keine Person sondern einfach nur ganze ZahlenKommamit diesen beidenFunktionenan die vorhanden sein müssen Interview und die Schilderungmuss was in die Warteschlangereinstellen könnenund ich muss was aus der Warteschlangeraus und können alles andere wärebisschen unsinnig wenn ich nicht diese beiden Funktionenhätteeine Warteschlange in der ganze Zahlen stehen schreiben Sie malwas darstellte FragezeichenStehen muss von außen schon maldastehen was muss da stehenund so weiterso weit Komma dass also jaEntstusollte eine ganze Zahl nehmen nämlich die diehinten angestellt wirdan die Warteschlangeundwenn ich mir vorstelle erst mal das aufreißen einer besser machen das erst mal irgendwo so Warteschlangeistich gebe nicht Warteschlangezurück sondern ich gebe einfach nichts zurückdie Funktiongreift auf irgend eine Warteschlange zu und ändert die Warteschlange das ist nicht hübschweiter was am Ende noch hübscher zu machen aber so wird ja von AnfangDequeue arbeitet genau umgekehrt irgendwo gibt sie seine Warteschlange wir müssen nicht sagen welche vorerstdie nimmt also nichts sondern gibtdie Zahl zurückdie vor dem Start Upgrade gestanden hatnunso weit so gut jetzt wird man typischerweiseum sie zu ärgern noch eine dritte Funktionbrauchensich die Warteschlangevorstellenes gibt eine Funktionmit der ich Entzugmit der ich etwas anstellen kanneine Funktionendiktionmit der ich was abholenkannbeidekann ich unabhängig voneinander aufrufendrei Leute hintendran stellen vorne vier Leute abholenwas kann schief gehennoch ein Vorschlag war die Gesamtanzahlhat mangerne mal ist aber nicht so unbedingt Standardsanderer Vorschlagesob überhaupt was drin istgibt eseinen oder mehrere Elemente in der Warteschlangedann kann ich was abholen das möchte ich wissen kann ich jemanden aus der Warteschlangeabholendas heißt dann gerne malmal aufFragezeichen sozusagen die Funktion heißen gerne mal es nächstgibt es einen nächsten?? noch tausend weitere kommen egal gibt es ein nächsten nur wenn diese Funktion sagt es gibt einen ersten darf ich dich so aufkönnteauch Matrix machen in C Dequeue liefert null zurück wenn es nicht geht oder ähnliche Geschichten aberhübscherwäre Sonderfunktion Hessen wächst die Baustelle auch also noch für die Warteschlangewächstselbe Fragewas schreibe ich davor wahrscheinlich dahinteralsowenn ich wieder sagen die Warteschlange steht irgendwo im Speicher und jeder weiß wo die zu finden ist dann sage ich jetzt nicht hierwelche Warteschlangefreut und es kommt ein bool zurück der einfach sagt gibt es einen nächsten oder nicht ja oder neinUnfall WC sindin Cloudwohlsoamdas wäre die Warteschlange von außen betrachtetwie gesagt ich hoffe das klapptnachher noch das man noch dazu schreibt dies mehrere Warteschlangen geben könntedann müssen Leute sich jedes Mal dazu sagen welche Warteschlange man gerade meinLob ?? noch Funktionen Warteschlange aufzubauenWarteschlange wieder abzubauenwird als Mittel heftiger deshalb meist eine einzige Warteschlangeauf die ich hiermitzugreifediese eine einzige Warteschlangewerde ich sinnvollerweiseals ein Reh anlegenAmme soll der ganze Zahlen gespeichert werden Komma sowas sindFAQmich dem Begriff you nach ?? an der Suche verwenden kanndie Entfusagen okayeine Reihe von achten da möchte ich jetzt irgendwie jene Warteschlange reintricksen ?? muss ich die Sachen ja Speicher?? Murray von acht Einträgenamdie Zahl acht jede Wannenmacher brauchen um festzustellen ob man erkannte istman etwas Besonderes machen musste Suppe nicht unschönhier explizit acht reinzuschreibenschöner wärezu sagen wir haben eine benannte Konstantedas Beispiel ??maximum number ElementsMensmacht sowas wäre hübscherKomma kann ich nach einmal diesen Namen verwendenaminaltem Zeh geht das leider nicht direkt und sie nur neunzig ?? einen Compiler noch Stellenin C plus plus ginge das soohne wenn und aber ich sage hier habe ich die Konstante ganze Zahl ja so die verwende ich daklassischen Cleider nichtdas unsägliche Designund ein anderer Trick mit enum VergessensRichard kamdann so sieht's leider in klassischen C ausjetzt kann ich überallMacs Normelementsverwenden statt der Zahl achten wenn ich mich entscheide Punkt braucht doch nur richtig dazu schreibe ich da ebentausend hin und sollte überalldie tausend verwendet werden als überall wo jetzt maxdome Element stehtsetzte drei Prozesse automatisch die achtdassoll mein Speicher werdenein indischer ?? von acht Einträgehaben Sie nie ?? Idee wie man damiteine Warteschlangebauen kann?? das ist der erste Gedanke ich habedendas Schalter irgendwo auf der rechten Seite?? und davor habe ich acht PlätzedasrealeLeben zu bringen dafür habe ich davor habe ich acht Plätzeerste Person kommt an stellt sich vorneeine Person und ein stellt sich dahin dritte Person Punkt man stellt sich dahinerste Person wird bedientzweite Personrückstandsvor dritte Person genutzt als voran vierte Person kommt an fünfte Person kommt an und so weiterman könnte es so bauenals ob man acht Plätze jetzt als acht habe ich gesagt ob man acht Plätzevor dem Schalter hatder Ärger ist jetzt abersonst ?? Befehl zum Verschiebender Ärger ist aber man müsse die ganzenLeute hierimmer eins vor rutschensobald vorne eine abgeholt wird alle wieder eins davon rutschendas ist eher nervignunsehen Sie ?? Jones sich von diesem Modell hier zu lösen und das raffinierter zu machen acht Speicherplätzeaber ich möchte nichtdie ganzen Leute hier immer ein nach vorne rutschen lassen das kostet ja nur Waffenzeitund sogar auch Energie auf dem Systemalso die sind im Speicher fest betoniert im Rayhabe ich für ?? habe ich keinen Befehl mit dem ich sagen kann allein davon rutschen das müsste wirklich dann der Prozessor zu Fuß durch Kopieren einen nach dem andern das nervtund der Gedanke der jetzt schon kam ist okay wir merken uns einen Zeiger wir merken unsja was eigentlichokayals ich habe meine acht Plätzeund ich merke mir mit einem Zeigeroder einer Art Zeiger sind Vergleich versetzt werden sollte?? ich merke mit einer Anzeigewer jetzt als nächster dran ist wenn derganze rechte hier der aller erste abgeholt worden istverschieb ich nicht alle einfach vorne sondern ich merke mir wer als nächster dran ist jetzt als nächster dranmerken einfach dessen Nummer oder irgend eine Art von Zeigermuss ich die nicht verschiebentrotzdem weiß ich wer als nächster dran schmeckeneinfach wo der nächste ist statt alle zu verschiebendas ist nicht das einzige was ich mir merken mussja das wäre sinnvoll und ich merke mir wo der nächste hinkommtwas total raffiniert ist das das öffentliche so ganz neue Möglichkeitendiesen Speicherbereicheaus zureizenhabennicht einmal was größeres sehen Komma sofern möglich ?? zwei tausend ??soinjetzt schon alles Vollunterzeichnerhaben hier schon alles vollhabe den einen Grünzeigerder mir sagt wo der nächste rein kommtich habe den roten Zeiger der mir sagtwo der nächste rauskommtdes ?? besser dran als die rotdie Farben anderswo machen soll Legatender Rode sagt mir das nächste abgeholt wird der Grüne sagt wo der nächstesich in die Schlange stellen musssind sie was ich nun machen kann wenn die Schlange immer voller und immer voller wirddas machen sie wenn hier die Warteschlangebis vorn hinzugewachsenesjetzt kommt noch einer reinnoch einer rein und dervorderste Platz ist jetzt belegtsehen Sie ein Tricknun machen kanngenauwie stellen Ihnen daher das ist der Witzder nächste kommt hier ganz ans Endeund dann der nächstestellt sich davorund so weiter Hauptsacheder grüne Zeigergeht nicht von rechts über den roten Zeiger darüberkann ich den gesamten Speicherplatz ausnutzendas es lustig abfinden kann nochBeistrich wirklichimmer acht Leute in diese Warteschlange reindannalso derrote Zeiger wandert nach rechts wenn sie sich in der Rotzeigerherdedie guck ich mir an Fanwar die Queueabholen aufgerufen wirdständig Schuh aufgerufen wirdhole ich den rausan der roten Stelle deiner Wunschstelle stehtund gehe mit dem Zeiger einfach linkswäre der nächste drander grüne Zeiger sagt mir wo der nächste Reihen kommtwenn ich irgendwohieran die Warteschlange gestellt habeSekundenzeigerauch dann einfach links in den nächsten Schrittzweitensund so weiter und so weiter wenn ich feststellen dass der grüne Zeigernach links raus wandert lass ich ihn von rechts Weiterwandernkomme ich von rechts wieder reindas musste jetzt analog mit dem roten passiert nicht wenn sie die Warteschlange abräumenbedrohte Zeiger wandert der rote Zeiger wanderte und zur gewandelten oder zeige hier angekommen ist muss mittig die beiden auch abräumen als es laufen alle Zeigerdrohte wieder grünenLaufen von rechts nach linksund jedes Mal wenn ich in Judith Fu aufrufewird einer von beiden um eins verringert?? sollte der Versicherte ?? ??gucken ob die sich nicht überholenaber dafür haben wir auch dieses Hessentextmuss nach einfach nur diese beiden ZeigerObserver Zeiger werden oder einfach Indices werdenaber es ist die Idee muss diese beiden Hausnummern quasi miteinander vergleichenum festzustellen ob ich noch einen nächsten habewenn die nämlichmüssten die beiden stehen dass ich wenn ich keinen Nächsten habe wie stehen diese beiden zeige wenn ich keinen nächsten in der Warteschlange habealsowir sind uns ?? etwas unsicheranKomma sah mal an was passiert wenn abgeräumt wird derrote Zeigersagt was der letzte ist in der Warteschlangeistder grüne Zeigersagt wo der nächste Platz zum Film ist so jetzt fang ich andie Warteschlange abzuräumendie Schule einen raus den hole ich rausdieser Zeiger wandertdazwei sind noch drinnenden hole ich raus dieser Zeiger wandert dahinimmer noch einen drin den hole ich rausZeigerwandert dahin als die Spannsituationist das beide auf dasselbe zeigen dieses Hessen wächstdie Funktion die mir sagen soll ob noch was drin müsse denn ich muss also gucken ob die beide auf dasselbe zeigen in die auf Reserve zeigen gibt's kein Mädel hab ich den letzten abgeholtich brauche jetzt also sowas wie diese beiden Zeiger den zwoten und den Grünendas schönenDinglege ich jetzt in C an für diese Zeitist also lediglich Zeiger sein ich denkedamit das so schlimmaussieht mache ich auch keine Zeiger draußen und ich merke mir einfach nur die Nummer in dem ihre null bis sieben an dieser Stelle das ist alles was ich wissen muss ist der rote bei null bis siebenoder sechs Millisekunde bei null bis sieben ?? ich wirklich Zeiger an sie haben die Rolle von Zeigern diese Variablen dann aber sind nicht wirklich zeigen sondern nurdie Nummern von Einträgenin die C ist eine Zahlfür dieStelle an die als nächstes geschrieben wirdin die eine Zahl die Stelle an den geschrieben wird SonderfallZahlen zensierenund die eine Stellevon der die nächste Zahl gelesen wirdso sieht das ausda denken sich jetzt malvernünftige InitialisierungausinHessentextkönnen Sie auch jetzt schreibenich denke das reicht erst maldie beiden initialisieren sie mal und wie sieht die Funktion Hess nächst aus die können Sie auch schreiben Wirkung und die beiden anderenalsoeines gesehen wenn die Schlange leer ist stehen in und Auth auf dem selben Wert ist natürlich nicht geschickt wenn sie dann sagen?? etwas nehme fünf nach ?? sacht jemand die Warteschlange soll nur drei Einträge lang sein und kann das Ding ja fünf gesetzlich so gutdurch die beide ?? auf null setzen ob siesoeinenHessentexterklärt sich dann von selbsthatten eben auch die Warteschlange ist leer wenn diese beidenPCssind jetzt ja keine Freunde mehr wenn diese beiden Indices gleich groß sind ist die Warteschlange leertoll aus sage ich hier Returnin ungleich auswenn die Weide gleich groß sindist das nicht ungleichund es kommt hier einVolks zurück Returnfordswenn die beidengleich senden Sie Warteschlange leerwenn die beiden ungleich sind sind sie Warteschlange nicht leer das ist wahrund Hess nächst kommt dann also mit Pro zurück die braune kein ??meisten von ihnen haben den Brief geschriebenist in ungleich Auth Return und so weiter aberin ungleich aus ?? ist ja schon für sich wahr oder falschich gebe einfach dieses wahr oder falsch zurück was darauseine mit Dänisch angefangenzu Dequeueweisen bei gleich schwer oder leicht Komma ist kein Drama jetzt eigentlich also bauen sich die beiden malbei BenQschreibe ich was reinin mein RE namensKuhnmuss den jeweiligen Indexverändernaber vorsichtig sein dass der ja ums unbekannte rumlaufen kannwas muss ich beachten dass der nach linksum die Kante rumlaufen kann das es noch mehrwürde an der Stellejadrei Schritteich schreibeX an die Stellein reinin das IQ vonin ?? ist gleichXmit dem Zeigernachlinks weil ich auch mein Bildchen hiermit dem Zeiger nach links gegangen binwasden Programmes war die so schön aussieht als wenn sie mit dem Zeiger nach rechtsamwenn ich das an der Stelle null gemacht habebesser noch in Ordnungeines der hier auf minus ein zwischen Bestellung gemacht habe und dass es gefährlichbitte demnächst eine Stelle minus ein Schreiben der Sache zwar nicht habendannalso prüfe ich ob wir da sind wir inkleinernullsind wir dabei negativ geworden dann waren wir zu weitund wenn wir zu weit fahrenKomma von rechts wieder reinkommenes ist die Länge minus einsbisacht Einträge sind ?? siebenVerletzer die Nummer Länge minus einsalso muss ich hier sagenin ist gleichexternen Elementsminus einzusehen wie hilfreich jetztdieser Bezeichner hier istwenn ich da acht reinschreiben oder schlimmer noch wenn ich hier sieben rein schreibewas ich nachher nicht wo diese sie mehr gekommen ist wenn ich so schreibe weiß ich wo die sieben hergekommen ist und ich kann mich an zentraler Stelle entscheidenstatt der acht für die Anzahl was anders zu habenoder so sehrer mich ?? sagen inC wird man eigentlich typischerweisehierschreibenden Macsnahm Elements alles in Großbuchstabenin Java macht man das auch nochin sie scharf nochmals dann vielleicht nicht mehr sieht sehr unleserlich aus das alles in Großbuchstaben zu schreibendeshalbheißt es auch mal hier so sie werden esin der Literatur typischerweise als in Großbuchstabendann sehen diese Konstante istso das war Entionund jetzt kommt die User umgekehrt funktionierendass ich dem Autor nachdenken weil das hat noch so zwei drei klein X Lippendas hier umgekehrt zu machensoalso ich merke mirwas an der Stelle stehtistvonHautum das Wetter zurückgeben zu könnenkletternEx an der Stelleamich kann dir und nicht ?? dass es schwierig dass der sie und mache könnte ich auch versuchen ihr unten direkt zu lesen Q von irgendwasaber an welcher StelleArcher die Stelle zwischendurch verstellt habe gleich das ist nicht soeinfach ich für zu machen erst mal auslesen müssen welche Stelle sie aussehen müssenund geben dann das zurück was ?? da gefunden habendie gehen einfach links wie mit dem andernvon oben einfach kopierenund immer zu weit warenwir zu weit war natürlich jetzt mit HautKinder wieder ans Endesoimmer noch bemerkterklärtermaßendaseigentlich das ganze noch nicht so hübsch ist weil wenn das wirklich komplett voll istdie ganze Warteschlange habe ich auch diese SituationPunktdas heißt ich darf Sie niekomplett förmlich müsse jetzt so wie ich das geschrieben habe immer eins freilassenoder ich müsste hier raffinierter dran gehenwill ich jetzt nicht weiter ausformulierenaber korrekt vermerktsind Punkt eswar das mal auf was passieren wird ?? lediglich voll ist die Warteschlangeanirgendetwasansatzweise bisschen füllenKlammer zuviersowasder Route sagt was MS ist der gelesen wird der Grüne sagt was Dennis Liste geschrieben wirdso der nächste kommt reinhier kommt der nächste Reihenbeginnmit unserem Grünzeug ans Ende hier kommt der nächste Reihen wir gehenlieber Zeiger dahin hier kommt der nächste Reihen der letzte für alle der grüne Zeuge geht dahin Punktsie sehendas es jetzt ungeschickt bin ich die Schlange wirklich ganz voll machesind die beiden zeige auch gleich müsste sich noch ?? Trick ausdenken ?? man das beheben kannwürde ich jetzt ?? zwanzig nun Seitz endlich machen aber sie sehen Punkt da ist noch was faul ?? ich müsste alsoirgendwie noch bisschen aufpassen ?? die Schlange ganz voll wird's verantwortlich dafür vielleicht auch eine Funktion haben die mir sagen kannist jetzt ein wenig Feierabendund es kann sich keiner mehr rein stellen die Schlangeam??das würde man in der Praxis dann so lösen das man die Schlange automatisch vergrößertwenn denn diese Gefahr besteht und hierdass die beiden zeitgleich werden dafür gibt's auch neunzig ich müsste einfachzum Beispielkuckendass ich gerade tatsächlichdie Situation gehabt habe dass die Schlange vorgeführtworden ist und dass der grüne Zeiger von rechts den roten Zeiger begegnet ist die Situation?? sich anscheinend irgendwie normalgetrennt behandelnist mir sogar zu kompliziert für zwanzig Minuten achtzehn MinutenamVerhalten im Hinterkopfdas ist doch nicht so richtig prickeln wenn die Stange ganz voll istdanndas Kreuz ?? Komma so wie's ist in Betrieb nehmenichrufe also mal NGO s?? BenQ aufyouZahlenmit eins andas heraus stelle die Eis in die Warteschlangestellte die zweite Warteschlangenach ?? wird man zum Beispielendliche Dokumente oder MesswerteE-Mailsin Warteschlangen stellen und die dann abholen lassen beim Versandvom Versandkommenich bin jetzt aber wirklichso aufeinanderfolgendeZahlen damit man besser sehen kann was passiertJahresherausholeninsHaar ist gleichDiktiondievielleicht zwischendurch Komma gucken ob sie noch erlaubt ist wohlB ist gleich es nächstens??ich habe die Warteschlange beim Intervallschleifewieder leer so lange wiewas wäre die Bedingung für das Wahlgenauso lange Hess zunächstam?? möchte natürlich möglichst hier diese Internain Auth und so weiter ignorieren all das sollte ja nachher auch in anderen Datei landen solltest tätig seindass da niemand drauf zugreifen kannmit unlegalen Fingernlange in der Warteschlange was drinnen istund ich das doch einfach ab Komma dasssoeins in die Warteschlangestellenauch?? noch statische Variablen hier groß der Text da es meine WarteschlangeEinzel in die Warteschlangegestellt werdenda steht die eins an der Stelle null ??und sie in steht jetzt auf sieben der nächste käme also an dieser Stelle siebenreindas wird jetzt der Fall sein zwei in die Warteschlange stellenzwei Kontrahentender nächste kommt an die Stelle sechs dran auch gutdran die Warteschlange stellen vier in die Warteschlange stellenso weitso gut der nächste käme also an der Stelle vier reinder erste der rauskommt steht an der Stelle nullgesehenwarum das mit dem minus minus dannzwar das das reproduziert was ich von auf gemalt habeist die Warteschlangevon rechts gelehrt wird und von links gefüllt wird aber das sieht dann hier im Programm noch sehr unübersichtlich aus und wahrscheinlich schon besser das C++ zu schreiben alles genau umgedreht zu machendass es hier hintereinander aufgebaut werde mich so erst vorne und dann wieder hinten anfängtegal fusioniert tut's trotzdem so oder sodanndas kommt meinerWaldschleifehaben wir noch einen nächstenin und aus den verschieden ja wir haben einen nächstenalso kann ich den abholen geht hier reinund den Na abholenGuatemalaklugich nehme mal das Kind darfvor der Wahlschleifedas man zugucken kann ??jetzt hole ich hoffentlich den ersten ab den ich eingestellt habe die einsAuth sagteins ist hier aus zu lesen an der Stelle null die eins müsste ausgelesen werden das A sollte also eins werdenzu sehenwar es eins geworden ?? den ersten rausgeholtder nächste der rauskommtist dabei der Stelle sieben die zwei hundert zweites reingeschriebenhabe nebenbei die eins Plattenspeicherstehen ?? ich hab sie nicht wirklich abgeholt ich hab sie nur kopiertist nicht wirklich wegwozu sollte sie daraus löschenstellt der Vereindanndamit wohl jetzt den nächsten??das müsste die zwei gewesen sein der nächste den ich wohlder nächste der rauskommt steht jetzt bei der Nummer sechswenn es herauskommt die dann bei der Nummer fünf hundert ?? rausgeholt die drei ist es keine große Überraschung mehrdann hol ichsehendie Nummer vier rausund jetzt sind Auto und in gleichHess nächsten falsch ich habe keinen mehr drin diese weiße Schleife endetfertig soweit sieht's also erst mal plausibel aus wie gesagt mit dem Körnchen Salz wenn die Warteschlange ganz voll istes es extra nichtkorrektdass es mal ignorierenwäre das ja eigentlich schonfertig soweitich kann jetzt Initialisierung Komma vorführen was wäre wenn ich nicht gesagt hätte null sondern indreiwas gefährlich ist wenn jetzt jemand für Max number Elementseins einsetzt oder sowasNummer der deportationshalberRessourcen auf und zieht Hauptsache die beiden sind gleichinder ?? weiß ich die eins reinan der Stelle drei natürlichund die zweiKomma die vier an der anderen Stelleund jetzt wieder rückwärts auslesenersten auslesenist die eins aber jetzt liest er natürlich Veranlassung des HDI aus der Stelle drei gelesen?? den nächsten Dinner lesen wird ist an der Stelle zwei mal dreidarüber dassder nächste der Lesen wirdauch steht auf eins ist eine Stelle ein Zimmereioder die drei rausund der letzteist natürlich die vier undjetzt wieder den nächsten versuchen zu lesen wenn er könnte an der Stelle siebenaber sieben ist gleichzeitigin ?? und der nächste reingeschriebenwürdealso ist es nächst beendet es gibt keinen nächsten mehrBeginn aus der Schleife rauswürde auch funktionierenwie gesagt ist nurgefährlichwenn ich mich entscheideeine kleine Anzahl an Elementen dazu haben deshalb lieber null war das in jedem Fall funktja wenn sie hier Mac sondern mit minus eins Anschreibenhinten Anfangungeschicktes?? dass es nur eine einzige Warteschlange gibtdas es bisschenschlecht ?? brauche ich drei oder vier Warteschlangen unter welcher nicht jedes Mal diese ganzen Funktionen hier Neuschreibenandas ganze möchte ich liebernoch weiter abstrahierendass ich sagen kann bau mir eine Warteschlangeundgibt ?? Warteschlange wieder freisich das anguckendas ist Massenwarteschlangeausmachtdes Ray in dem die Daten stehenähmder Indexder Positionenan die ich rein schreibe innigste Position aus der ich raus lesewenn sie nicht Chance könnte man das jetzt weiter abstrahierenzu sagen eine Warteschlangeistwas ist eigentlich eine Warteschlangealso der Gedanke wäreda jetzt eines Takt zu machen jede Warteschlange wird eines Trakt für sichhat diese drei Elementedie echten Datendie einen Indexgroß eingeht in ein Index muss raus geht das alles Samstag zusammenpacken?? ich würde jetzt hierendlich ?? und Dequeueundes nächst für dich immer darüber informierenwelche Warteschlange angesagt wäre das heißt die gibt's noch mehrArgumente dannundhier müsse dann entsprechend in Medien sprechende Warteschlangeanlegenund ganz raffiniert wäredass man diese Zahl hier nicht festhalten was man sagen kann Oskar noch ein hundert werden dann kommt plötzlich dieses MemorypaketdesWii ins Spiel das man diesen Speicherplatzdynamisch reservieren mussam?? das verlege ich mal auf Donnerstag auf Seminar das ist meine ganz eigene Baustelle