‫En deze les zullen we het hebben over seks en Q's sex en Q's zijn datastructuren en computerwetenschap.
‫Een gegevensstructuur is een gegevensorganisatie, beheer en opslagformaat dat efficiënte toegang en wijziging
‫mogelijk maakt.
‫Elke gegevensstructuur heeft een unieke manier om de gegevens die we erin invoegen, op te slaan en te beheren.
‫Er zijn veel verschillende soorten gegevensstructuren, maar in deze les zullen we er twee bekijken die heel
‫gebruikelijk zijn en van pas komen als we in sommige scenario's met gegevens willen omgaan.
‫De eerste gegevensstructuur waar we het over zullen hebben, is de stapel van zijn naam, een stapel slaat op naar gegevens in de vorm van
‫een stapel.
‫Als we naar deze foto van de op elkaar gestapelde stenen kijken, kunnen we gemakkelijk de eerste
‫steen pakken zonder dat er een stapel stenen valt.
‫Maar het is onmogelijk om de middelste eruit te halen.
‫We kunnen gemakkelijk de eerste steen pakken zonder dat de stapel stenen omvalt, maar het is onmogelijk om de
‫middelste eruit te halen.
‫Het is dus wie het eerst komt, het laatst eruit of het laatst erin, het eerst eruit.
‫Aztek voegt in principe alleen gegevens van de top toe en verwijdert deze.
‫Dus deze concept-stacks worden meestal of heel vaak gebruikt in wiskundige algoritmen en in gegevensbeheer
‫door de besturingssystemen.
‫Dus enkele voorbeelden van het gebruik van sticks waarmee we te maken kunnen krijgen, zijn bijvoorbeeld het omkeren van gegevens.
‫Dus voor het omkeren van gegevens of getallen met behulp van een stapel is het heel eenvoudig.
‫Als we bijvoorbeeld alleen de invoer van de gebruiker nemen en in een stapel opslaan, beginnen we
‫gegevens van bovenaf van de stapel te verwijderen, zodat de gegevens worden omgekeerd.
‫Dus dan zijn er bijvoorbeeld browser-terug-knoppen.
‫Dus terwijl u tutorials en u bekijkt, slaat uw browser de webpagina's van de website op waarop u hebt geklikt en door op de knop
‫te drukken, wordt de laatste pagina geladen waar u naar toe ging en vervolgens de vorige, wat hier een schoolvoorbeeld is
‫van een pagina die van pas kan komen.
‫En dan zijn er ook nog de ongedaan maken en opnieuw uitvoeren knoppen die je in veel applicaties hebt waar
‫je een stapel hebt die in feite opslaat wat er is uitgevoerd en dan die uitgevoerde actie ongedaan maakt.
‫Dus in Syrië zijn zowel voorraden als wachtrijen verzamelingen zoals lijsten en woordenboeken hebben hun eigen unieke bewerkingen die we
‫kunnen gebruiken, bijvoorbeeld om de gegevens die ze opslaan te manipuleren en te beheren.
‫Degenen die we gaan bekijken, zullen worden gepusht met behulp van de push-methode.
‫We kunnen gegevens aan de stapel toevoegen.
‫Uiteraard worden de gegevens altijd bovenaan toegevoegd.
‫Dan hebben we pop en met behulp van de pop-methode kunnen we gegevens van de bovenkant van de stapel verwijderen.
‫En tot slot hebben we de peak-methode die de objectgegevens bovenop de stapel retourneert zonder deze te verwijderen.
‫Dus dan zijn er wachtrijen en wachtrijen zijn een ander type gegevensstructuren dat vaak wordt gebruikt bij het programmeren.
‫Kies voor werk zoals echte wachtrijen in het echte leven, zoals een check-in op de luchthaven waar de eerste persoon bij de
‫receptie het eerst wordt bediend, of zoals in het restaurant waar de auto voorin als eerste de
‫bestelling krijgt.
‫En als er nieuwe auto's binnenkomen, moeten ze achter in de rij wachten en worden ze het laatst bediend.
‫Dus we gebruiken aanwijzingen wanneer de volgorde waarin de gegevens binnenkomen belangrijk is.
‫Dus gegevens kunnen alleen vanaf de achterkant worden toegevoegd en vanaf de voorkant worden verwijderd en hebben geen toegang tot de elementen in het
‫midden.
‫Het is het FIFO-systeem.
‫Dus first in, first out, bijvoorbeeld in besturingssystemen, wachtrijberichten, eyehole-verzoeken, muisbewegingen enzovoort, zodat
‫ze kunnen worden uitgevoerd in de volgorde waarin ze zijn binnengekomen.
‫Vervolgens beheert u webverzoeken en een server om ze één voor één af te handelen.
‫Het is dus een handvatcongestie en wachtrij-invoer in bijvoorbeeld videogames, en een vechtgame met combo-aanvallen
‫zoals streetfighter.
‫Maar u moet de gebruikersinvoer bijhouden om te bepalen welke combo wordt uitgevoerd.
‫Joden hebben hun eigen unieke operaties die we op hen kunnen uitvoeren om de gegevens die ze opslaan te manipuleren of te beheren, bijvoorbeeld
‫met behulp van de NQ-methode, we kunnen gegevens aan de wachtrij toevoegen.
‫Natuurlijk worden de gegevens altijd achter in de wachtrij geplaatst, dus het zal zeldzaam zijn.
‫Dus in het zeldzame geval, om zo te zeggen, hebben we de dequeue-methode waarmee we gegevens van de voorkant van de wachtrij kunnen verwijderen met
‫behulp van de dequeue-methode.
‫En tot slot hebben we de peak-methode die het object of de gegevens vooraan in de wachtrij retourneert zonder het
‫te verwijderen.
‫Je gluurt dus gewoon naar binnen, maar doet er verder niets mee, alleen kijken wat er is en dan kun
‫je het gebruiken.
‫Dus nu gaan we kijken hoe we stacks en Q's daadwerkelijk kunnen implementeren en gebruiken in C Sharp.