‫E in questa lezione parleremo del sesso e del sesso di Q e Q sono strutture di dati e informatica.
‫Una struttura dati è un formato di organizzazione, gestione e archiviazione dei dati che consente un accesso e
‫una modifica efficienti.
‫Ogni struttura dati ha un modo unico di archiviare e gestire i dati che inseriamo in essa.
‫Esistono molti tipi diversi di strutture dati, ma in questa lezione ne esamineremo due che sono
‫molto comuni e tornano utili quando vogliamo gestire i dati in alcuni scenari.
‫La prima struttura dati di cui parleremo è lo stack dal suo nome, uno stack memorizza i dati sotto forma
‫di stack.
‫Se osserviamo questa immagine delle rocce accatastate l'una sull'altra, possiamo facilmente prendere la prima
‫roccia senza far cadere una pila di rocce.
‫Ma è impossibile eliminare quelli nel mezzo.
‫Possiamo facilmente prendere il primo sasso senza far cadere il cumulo di sassi, ma è impossibile eliminare
‫quelli in mezzo.
‫Quindi è il primo arrivato, l'ultimo a uscire o l'ultimo a entrare, il primo a uscire.
‫Aztek fondamentalmente aggiunge e rimuove i dati solo dall'alto.
‫Quindi questo concetto di stack viene solitamente o molto spesso utilizzato negli algoritmi matematici e nella gestione dei dati da
‫parte dei sistemi operativi.
‫Quindi alcuni esempi sull'utilizzo di stick che potremmo incontrare sono, ad esempio, l'inversione dei dati.
‫Quindi, per invertire dati o numeri utilizzando uno stack, è molto semplice.
‫Se prendiamo semplicemente l'input dall'utente, ad esempio, e lo memorizziamo in uno stack, iniziamo a rimuovere
‫i dati dallo stack dall'alto in modo che i dati vengano invertiti.
‫Quindi ci sono i pulsanti Indietro del browser, per esempio.
‫Quindi, mentre guardi i tutorial e tu, il tuo browser salverà le pagine Web del sito Web su cui hai fatto clic e
‫premendo il pulsante verrà caricata l'ultima pagina a cui sei andato e poi quella precedente, che qui è un esempio da
‫manuale di uno che può tornare utile.
‫E poi ci sono anche i pulsanti Annulla e Ripeti che hai in molte applicazioni in cui
‫hai uno stack che memorizza sostanzialmente ciò che è stato eseguito e quindi annulla l'azione eseguita.
‫Quindi in Siria, sia le scorte che le code sono raccolte come elenchi e dizionari che hanno le loro operazioni
‫uniche che possiamo usare, ad esempio, per manipolare e gestire i dati che memorizzano.
‫Quelli che esamineremo verranno spinti usando il metodo push.
‫Possiamo aggiungere dati allo stack.
‫Ovviamente i dati verranno sempre aggiunti in alto.
‫Quindi abbiamo pop e utilizzando il metodo pop, possiamo rimuovere i dati dalla parte superiore dello stack.
‫E infine abbiamo il metodo peak che restituirà i dati dell'oggetto in cima allo stack senza rimuoverlo.
‫Quindi ci sono le code e le code sono un altro tipo di strutture dati comunemente usate nella programmazione.
‫Scegli il lavoro come le vere code nella vita reale, come un check-in in aeroporto in cui viene servita per prima la
‫prima persona alla reception, o come nel ristorante proprio attraverso il punto in cui l'auto davanti potrà ordinare
‫per prima.
‫E quando arrivano nuove auto, devono aspettare in fondo alla fila e saranno servite per ultime.
‫Quindi usiamo i segnali quando l'ordine in cui arrivano i dati è importante.
‫Quindi i dati possono essere aggiunti solo dalla parte posteriore e rimossi dalla parte anteriore e non possono accedere agli elementi nel
‫mezzo.
‫È il sistema FIFO.
‫Quindi first in, first out, ad esempio, nei sistemi operativi, accodamento di messaggi, richieste eyehole, movimenti del
‫mouse e così via in modo che possano essere eseguiti nell'ordine in cui sono entrati.
‫Quindi gestire le richieste Web e un server per gestirle una per una.
‫Quindi è una gestione della congestione e dell'input di coda nei videogiochi, ad esempio, e un gioco di combattimento con
‫attacchi combinati come streetfighter.
‫Ma devi tenere traccia dell'input dell'utente per determinare la combinazione che verrà eseguita.
‫Gli ebrei hanno le loro operazioni uniche che possiamo fare su di loro per manipolare o gestire i dati che memorizzano,
‫ad esempio, usando il metodo NQ, possiamo aggiungere dati alla coda.
‫Naturalmente, i dati verranno sempre aggiunti in fondo alla coda, quindi sarà raro.
‫Quindi, al raro, per così dire, abbiamo il metodo di dequeue che possiamo rimuovere i dati dalla parte anteriore della coda usando
‫il metodo di dequeue.
‫E infine, abbiamo il metodo peak che restituirà l'oggetto oi dati nella parte anteriore della coda
‫senza rimuoverlo.
‫Quindi stai solo sbirciando dentro, ma non stai facendo nient'altro con esso, solo guardando cosa c'è e
‫poi puoi usarlo.
‫Quindi ora vedremo come possiamo effettivamente implementare e utilizzare stack e Q in C Sharp.