‫Und in dieser Lektion werden wir über Sex und Qs Sex sprechen und Qs sind Datenstrukturen und Informatik.
‫Eine Datenstruktur ist ein Datenorganisations-, -verwaltungs- und -speicherformat, das einen effizienten Zugriff und eine effiziente
‫Änderung ermöglicht.
‫Jede Datenstruktur verfügt über eine einzigartige Methode zum Speichern und Verwalten der Daten, die wir in sie einfügen.
‫Es gibt viele verschiedene Arten von Datenstrukturen, aber in dieser Lektion sehen wir uns zwei an, die sehr
‫gebräuchlich sind und sich als nützlich erweisen, wenn wir in einigen Szenarien mit Daten umgehen möchten.
‫Die erste Datenstruktur, über die wir sprechen werden, ist der Stack von seinem Namen her, ein Stack speichert Daten in Form
‫eines Stack.
‫Wenn wir uns dieses Bild der übereinander gestapelten Steine ansehen, können wir leicht den
‫ersten Stein nehmen, ohne dass ein Steinstapel herunterfällt.
‫Aber es ist unmöglich, die in der Mitte herauszunehmen.
‫Wir können leicht den ersten Stein nehmen, ohne dass der Steinstapel herunterfällt, aber es ist unmöglich, den
‫mittleren zu entfernen.
‫Es gilt also: Wer zuerst kommt, zuletzt heraus oder zuletzt herein, zuerst heraus.
‫Aztek fügt und entfernt Daten grundsätzlich nur von oben.
‫Daher werden diese Konzeptstacks normalerweise oder sehr häufig in mathematischen Algorithmen und in der Datenverwaltung durch
‫die Betriebssysteme verwendet.
‫Einige Beispiele für die Verwendung von Sticks, denen wir möglicherweise begegnen könnten, sind beispielsweise das Umkehren von Daten.
‫Das Umkehren von Daten oder Zahlen mithilfe eines Stapels ist also sehr einfach.
‫Wenn wir zum Beispiel nur die Eingabe vom Benutzer nehmen und in einem Stack speichern, dann beginnen
‫Sie von oben, Daten aus dem Stack zu entfernen, damit die Daten umgekehrt werden.
‫Dann gibt es zum Beispiel Browser-Zurück-Buttons.
‫Während Sie sich also Tutorials ansehen, speichert Ihr Browser die Webseiten der Website, auf die Sie geklickt haben, und das Drücken
‫der Schaltfläche lädt die letzte Seite, die Sie besucht haben, und dann die davor, was hier ein Lehrbuchbeispiel
‫ist, das sich als nützlich erweisen kann.
‫Und dann gibt es noch die Rückgängig- und Wiederholen-Schaltflächen, die Sie in vielen Anwendungen haben, in denen Sie einen
‫Stack haben, der im Wesentlichen das speichert, was durchgeführt wurde, und dann die ausgeführte Aktion rückgängig macht.
‫In Syrien sind also sowohl Bestände als auch Warteschlangen Sammlungen wie Listen, und Wörterbücher haben ihre eigenen einzigartigen Operationen,
‫mit denen wir beispielsweise die von ihnen gespeicherten Daten manipulieren und verwalten können.
‫Diejenigen, die wir uns ansehen werden, werden mit der Push-Methode gepusht.
‫Wir können dem Stack Daten hinzufügen.
‫Natürlich werden die Daten immer oben hinzugefügt.
‫Dann haben wir pop und mit der pop-Methode können wir Daten von der Spitze des Stapels entfernen.
‫Und schließlich haben wir die Peak-Methode, die die Objektdaten oben auf dem Stapel zurückgibt, ohne sie zu entfernen.
‫Dann gibt es also Warteschlangen, und Warteschlangen sind eine andere Art von Datenstrukturen, die häufig in der Programmierung verwendet wird.
‫Wählen Sie Arbeit wie echte Warteschlangen im wirklichen Leben, wie ein Check-in am Flughafen, bei dem die erste Person
‫an der Rezeption zuerst bedient wird, oder wie im Restaurant, wo das Auto vorne zuerst
‫bestellt wird.
‫Und wenn neue Autos ankommen, müssen sie hinten in der Schlange warten und werden zuletzt bedient.
‫Daher verwenden wir Hinweise, wenn die Reihenfolge der Daten wichtig ist.
‫So können Daten nur von hinten hinzugefügt und von vorne entfernt werden und können nicht auf die Elemente in der Mitte
‫zugreifen.
‫Es ist das FIFO-System.
‫Also First In, First Out, zum Beispiel in Betriebssystemen, Warteschlangennachrichten, Eyehole-Anfragen, Mausbewegungen usw.,
‫damit sie in der Reihenfolge ihres Eingangs ausgeführt werden können.
‫Dann verwalten Sie Web-Anfragen und einen Server, um sie nacheinander zu verarbeiten.
‫Es handelt sich also beispielsweise um einen Umgang mit Staus und Warteschlangeneingaben in Videospielen und ein Kampfspiel mit
‫Combo-Angriffen wie Streetfighter.
‫Sie müssen jedoch die Benutzereingaben verfolgen, um die auszuführende Kombination zu bestimmen.
‫Juden haben ihre eigenen einzigartigen Operationen, die wir an ihnen durchführen können, um die von ihnen gespeicherten Daten zu manipulieren oder zu verwalten,
‫zum Beispiel können wir mit der NQ-Methode Daten zur Warteschlange hinzufügen.
‫Natürlich werden die Daten immer am Ende der Warteschlange hinzugefügt, daher wird es selten sein.
‫In den seltensten Fällen haben wir also die Dequeue-Methode, mit der wir Daten aus der Warteschlange entfernen können, indem wir
‫die Dequeue-Methode verwenden.
‫Und schließlich haben wir die Peak-Methode, die das Objekt oder die Daten vor der Warteschlange zurückgibt, ohne sie
‫zu entfernen.
‫Sie gucken also nur rein, machen aber nichts anderes damit, schauen nur, was da ist und dann können
‫Sie es verwenden.
‫Als nächstes werden wir uns ansehen, wie wir Stacks und Qs in C Sharp tatsächlich implementieren und verwenden können.