Confrontare la coda vs Deque in Python
Esempio 1: aggiunta degli elementi alla coda e usando il metodo QSIZE () per determinare la dimensione della coda
In questo esempio, aggiungeremo gli elementi all'elenco delle code e determineremo le dimensioni della coda. Una coda è un gruppo di oggetti che facilita l'inserimento e la cancellazione rapidi utilizzando la semantica "primo in" che è anche conosciuta come "FIFO". ENQUEUE e DEQUE sono nomi alternativi per le operazioni di aggiunta e rimozione. Le code normalmente non consentono l'accesso casuale alle cose che detengono, contrastando raccolte o array. Stack e code sono comparabili, ma la distinzione tra loro è il modo in cui si rimuovono gli oggetti. Viene rimosso il primo "FIFO" o la prima aggiunta di una coda; L'aggiunta più recente di uno stack è esclusa nell'ultimo, primo o cipa. Nella coda, possiamo inserire l'oggetto dalla parte posteriore; Questo è noto come Enqueue.
Iniziamo ora ad implementare il codice che viene eseguito utilizzando lo strumento "Spyder". Stabiliamo prima una classe "coda" in cui mettiamo in pratica il principio "primo in, primo". Quindi, nel passaggio seguente, definiamo una funzione con il nome "_init_" e lo chiamiamo con l'argomento "self". Ogni volta che viene creata un'istanza da una classe, viene invocato il metodo "__init__". "Self" è una descrizione dell'istanza di classe. Il termine "sé" in Python consente agli utenti di scoprire le proprietà e i metodi della classe. Collega gli input dati e le caratteristiche.
Quindi, usiamo il "Sé.queue = list () "per assegnare una funzione elenco al codice nativo oggetto () con una variabile coda. Successivamente, creiamo una funzione chiamata "Insert_item" e la chiamiamo con gli input "Self" e "Value". Quindi, se il valore non è nella coda, utilizziamo una condizione "if" e usiamo "self.coda.Inserisci "per inserire l'elemento, passando" 0 "e" Valore "come parametri. Quindi, nel passaggio seguente, definiamo una funzione chiamata "dimensione" e passiamo il termine "sé" ad esso. Inoltre, restituiamo le dimensioni degli elementi che sono ora in coda in questa funzione.
Ora che viene creata una coda, la memorizziamo nella variabile "coda" usando il metodo "queue ()". Quindi, chiamiamo la funzione "inserisci elemento" con "coda" per aggiungere gli elementi alla coda. I nomi dei colori come "rosa", "giallo" e "marrone" costituiscono l'elenco dei componenti che aggiungiamo alla coda. La lunghezza della coda viene quindi passata alla funzione "stampa", che viene quindi chiamata dopo aver passato la coda in "dimensione ()" per determinare la lunghezza della coda. L'intero numero di dimensioni presenti in una coda viene restituito con questo metodo "Size ()".
Come puoi vedere nell'immagine di output, inizialmente visualizza l'istruzione di stampa "Lunghezza della coda" e la sua dimensione che è "3" perché, nel codice precedente, abbiamo aggiunto tre voci alla coda, il che significa che la dimensione è tre.
Ora, nella sezione seguente, useremo il metodo pop () integrato per eliminare gli elementi dalla coda. Possiamo rimuovere il componente dal retro usando questa procedura.
Cominciamo creando lo script. Il codice precedente viene utilizzato per inserire gli elementi nella coda. Definiamo prima il nome e la funzione della classe, che è "coda". Quindi, definiamo la funzione come nel codice precedente, passando la parola chiave "self". Viene quindi definita la funzione "inserisci elemento". Nella classe di coda, chiamiamo questa funzione per aggiungere gli elementi. Se il valore non è già nella coda, applichiamo una condizione "if" all'interno di questo metodo e quindi inseriamo l'elemento.
Quindi, nella riga seguente, definiamo la funzione "remove_item" per rimuovere gli elementi dalla coda. All'interno di questa funzione, chiamiamo il metodo "pop ()" con una coda per rimuovere gli ultimi elementi dalla coda. L'oggetto nel luogo designato viene eliminato dalla procedura pop (). La funzione di Rimuovi l'elemento controlla se una coda non è sovraccarica. Se restituisce falso, elimina ogni elemento uno alla volta. Quindi, invochiamo le funzioni della classe "coda".
Innanzitutto, inseriamo i componenti nella coda usando la "coda.Inserisci l'oggetto "metodo. Successivamente, chiamiamo la funzione "Print ()" passando la "coda.Rimuovere la funzione elemento () ”all'interno per rimuovere l'ultimo elemento quando viene verificata la condizione.
Ora che l'ultimo pezzo viene eliminato dall'elenco delle code, puoi vedere che non è stato presentato nell'output. Ha mostrato solo elementi "rosa" e "giallo".
Esempio 2: usando un modulo Deque in uno script Python
In questa illustrazione, importiamo un modulo Deque e dichiariamo un elenco come un deque. In Python, il Deque è l'opposto della coda. I deques sono tipi di dati che assomigliano alle sequenze e sono stati creati come generalizzazione di impilamento e code. Su entrambi gli endpoint della struttura dei dati, forniscono operazioni add-and-pop ad efficienza della memoria e rapide. La coda a doppia fine è abbreviata come Deque.
Cominciamo importando il Deque dal modulo di raccolta. Quindi, assegniamo il nome dell'elenco che è sottoposto prima di dichiarare un deque (). I valori dell'elenco sono "matematica", "inglese", "computer" e "scienza". Li aggiungiamo al Deque dopo averlo chiamato, memorizzando l'elenco nella variabile "soggetto". La funzione "Print ()" viene quindi invocata nella riga successiva. Poiché l'elenco viene salvato nella variabile "soggetto", lo passiamo come argomento.
L'elenco è ora mostrato nella schermata di output ed è un elenco Deque con quattro elementi.
Gli elementi vengono aggiunti all'inizio e alla fine del Deque nella sezione successiva del codice utilizzando le funzioni "Append ()" e "AppendLeft ()". Vengono rimossi usando i metodi "pop ()" e "pop () a sinistra". L'importazione del modulo di raccolta è il passaggio iniziale nell'avvio della programmazione. Secondo la sua descrizione, il pacchetto di raccolta Python è un contenitore per mantenere le raccolte di dati tra cui elenchi, tuple e altri tipi. È in atto per migliorare la funzionalità dei contenitori di raccolta integrati.
Quindi, usiamo la "collezione.deque () "per invocare il" deque () "nel modulo di raccolta, passando i valori" 1 "," 2 "," 3 "," 4 "e" 5 "da conservare nel nuovo" Deque " oggetto. La variabile "6" viene quindi passata come argomento alla funzione "Append ()" nel passaggio seguente che aggiunge "6" all'elenco. Quindi, eseguiamo la funzione "Print ()", passando l'istruzione come input. Per visualizzare il risultato, chiamiamo quindi "Deque" all'interno del metodo di stampa che aggiunge "6" al lato destro dell'elenco o alla fine dell'elenco. Quindi, utilizziamo l'oggetto "Deque" per utilizzare il metodo "AppendLeft ()", passandolo il valore "7" che visualizza "7" sul lato sinistro dell'elenco o all'inizio dell'elenco.
Quindi, nel passaggio seguente, utilizziamo il metodo "pop ()" con il parametro "deque" per rimuovere l'ultimo elemento dall'elenco che ora è "6", rimuovendo "6" dall'elenco. Usiamo quindi il metodo "popleft ()" con la variabile "deque" per rimuovere l'elemento sinistro o l'elemento di avvio dall'elenco che ora è "7", rimuovendo "7" dall'elenco.
Ora che l'elenco viene presentato, aggiunge prima "6" al Deque. Quindi, utilizzando la funzione "AppendLeft ()", aggiunge "7" al lato sinistro di Deque. Quindi, nella riga seguente, l'ultimo elemento dell'elenco che è "6" viene eliminato usando il metodo "pop ()". E, usando il "popleft ()", il primo elemento del deque che è "7" viene eliminato.
Conclusione
Abbiamo discusso del confronto tra Python Code e Deque in questo articolo. Il principio del "primo in, primo out" è alla base della nozione di coda. Mentre il principio "last-in, first-out" è alla base del concetto di Deque. In questo articolo, abbiamo coperto due esempi. Nel primo esempio, abbiamo coperto la coda Python dove abbiamo aggiunto e rimosso gli elementi e determinato la dimensione della coda. Nel secondo esempio, abbiamo parlato del deque e abbiamo coperto come formare le liste al suo interno. Abbiamo anche trattato i metodi "Append" e "AppendLeft ()", nonché i metodi "Pop ()" e "Popleft ()" nella seconda metà del secondo metodo.