Python Deque

En deque betyr dobbel-end-Queue med tilsetning av elementer fra en hvilken som helst ende; Brukere kan også fjerne elementer fra hvilken som helst ende. Denne modulen kommer fra samlingsbiblioteket og implementeres ved hjelp av denne modulen. Det er generelt å foretrekke fremfor listen der vi trenger å ha en raskere metode for å legge til operasjoner. Tillegg og fjerning kan gjøres fra begge containerens ender. Brukere kan legge til verdiene i deque eller fjerne dem fra begge sider. De kan til og med snu hele deque. Opplæringen vil dekke alle mulige brukssaker sammen med forseggjorte eksempler for brukerens enkle.

Vi bruker ideelt den nyeste versjonen av Python for implementering som er Python X3.8, men hvis noen ikke har den nyeste versjonen, kan de implementere den på versjonene sine. Det vil generere lignende resultater.

Sammenligning av deque med liste:

Deque er raskere for å bruke tillegget i starten og slutten av deque. Lister er raskere når det gjelder å legge til og fjerne elementer fra midten av listen. På listen kan brukere bruke indeks og verdier for å sette inn lister, mens vi i Deque kan legge den til på venstre eller høyre side.

Deques er mer som køer og stabler. De støtter også trådsikker og er effektive når det gjelder minne. Pops fra begge sider av deque er de samme, jeg.e., O (1) i begge retninger. Liste objekter støtter operasjoner. Lister er optimalisert for mye raskere operasjoner.

Deque er en dobbeltkoblingsliste med et mye større minne enn en liste. Den støtter to pekere per node i stedet for en. Totalt sett kan denne forskjellen ignoreres. Brukere kan legge til og dukke opp i begge ender i Deque.

Eksempel

Her er et eksempel utført ved å importere deque. Koden er en grunnleggende prøve som kan brukes til å importere samlingene, og brukere kan velge denne prøven når de vil importere en deque. Samlingene importerer deque, og så erklærer vi deque i neste trinn. Til slutt, når vi skriver den ut for å sjekke ut verdien av utdataene våre.

>>> fra samlinger import deque
>>> kø = deque (['nummer', 'sted', 'tittel'])
>>> utskrift (kø)

ProduksjonUtgangsverdien av deque vil se slik ut:

Operasjoner av Deque

Ulike operasjoner kan utføres i Deque (). I denne delen vil vi illustrere alle mulige operasjoner som vil være nyttige for brukerne. Til å begynne med vil vi sjekke importalternativet som er tilgjengelig for import av samlingen.

Importsamlinger

Et annet eksempel på importkolleksjoner er gitt nedenfor:

>>> Importsamlinger
>>> doubleEnder = samlinger.Deque ([“Mandag,” tirsdag ”,” onsdag ”))
>>> utskrift (dobbeltned)

ProduksjonSå snart du trykker på Enter, vises utgangen som vedlagt nedenfor:

Legg til verdi til høyre:

For å legge verdien til høyre side, bruker vi følgende inngangsverdi. Vi vil legge til torsdag på høyre side av køen. Verdien vil bli lagt til på høyre side av listen.

>>> trykk ("Legge til høyre:")
>>> dobbeltdeket.Legg til ("Torsdag")
>>> utskrift (dobbeltned)

Produksjon
Når du klikker Enter, vil utdataene vises lik denne:

I eksemplet ovenfor er verdien vedlagt på høyre side av listen.

Legg til verdi til venstre

For å tilføre enhver verdi i deque til venstre side, vil vi bruke følgende inngangsverdi. Vi vil legge til søndag på venstre side av køen. Verdien vil bli lagt til på venstre side av listen.

>>> trykk ("Legge til venstre:")
>>> dobbeltdeket.vedlegg ("Søndag")
>>> utskrift (dobbeltned)

Produksjon
Når du klikker Enter, vil utdataene vises lik denne:

Her i eksemplet er verdien vedlagt på venstre side av listen.

Fjern verdien fra høyre

Brukere kan fjerne deque for å fjerne verdien fra høyre side av deque. Brukere kan gå for dette alternativet for å fjerne de relevante verdiene fra deque fra høyre side. Bruk følgende kodelinjer:

>>> trykk ("Fjern fra høyre:")
>>> dobbeltdeket.pop ()
>>> utskrift (dobbeltned)

ProduksjonFor å sjekke ut deque -utdataene som er oppdatert, trykker du på Enter -tasten.

Her vil verdien som tidligere var på høyre side av deque, torsdag være den i vårt tilfelle, bli fjernet fra deque.

Fjern verdien fra venstre

For å fjerne verdien fra venstre side av deque, må brukerne bruke følgende kodelinjer:

>>> Skriv ut ("Fjern verdi fra venstre:")
>>> dobbeltdeket.Popleft ()
>>> utskrift (dobbeltned)

ProduksjonFor å sjekke ut deque -utdataene som er oppdatert, trykker du på Enter -tasten.

Her vil verdien som tidligere var på Deques venstre side, søndag, bli fjernet fra Deque.

Reversing hele deque

For å snu hele deque, bruk følgende kode:

>>> trykk ("Reversing hele deque:")
>>> dobbeltdeket.omvendt()
>>> utskrift (dobbeltned)

Når du trykker på Enter, vil deque bli tilbakeført fra venstre side til høyre side.

Konklusjon

I denne opplæringen diskuterte vi konseptet med deque. Vi delte alle mulige operasjoner som kan utføres ved hjelp av deque som er importsamlinger, la til høyre på høyre side av deque, legge til venstre på venstre side og fjerne verdi fra venstre, fjerne verdi fra høyre side. Til slutt diskuterte vi metoden for å vende tilbake hele deque.

Mulighetene som er omtalt i opplæringen kan brukes når det er nødvendig. Brukere kan velge en liste eller deque basert på kravene deres. Begge har forskjellige proffer som er basert på en situasjon, der en av dem skal brukes over en annen. Minnetildeling, effektivitet og grunnleggende funksjonaliteter for dobbeltlister er de eneste forskjellene. Denne opplæringen må være nyttig for de som vil vite om den generiske operasjonen av deque.