Python Deque

En deque betyr dobbel-endet kø med tillegg av elementer fra hvilken som helst ende; brukere kan også fjerne elementer fra hvilken som helst ende. Denne modulen kommer fra samlingsbiblioteket og er implementert ved hjelp av denne modulen. Det er generelt å foretrekke fremfor listen der vi trenger en raskere metode for å legge til operasjoner. Tilsetningen og fjerningen kan gjøres fra begge beholderendene. Brukere kan legge til verdiene i deque eller fjerne dem fra begge sider. De kan til og med reversere hele dekken. Opplæringen vil dekke alle mulige brukssaker sammen med forseggjorte eksempler for enkelhet for brukerne.

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

Sammenligning av Deque med liste:

Deque er raskere for å bruke tilsetningen i begynnelsen og slutten av deque. Lister er raskere når det gjelder å legge til og fjerne elementer fra midten av listen. I listen kan brukere bruke indeks og verdier for å sette inn på lister, mens vi i deque kan legge det til enten 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. Listeobjekter støtter operasjoner. Lister er optimalisert for mye raskere operasjoner.

Deque er en dobbeltkoblingsliste med mye større minne enn en liste. Den støtter to pekere per node i stedet for en. Samlet 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 et grunnleggende eksempel som kan brukes til å importere samlingene, og brukere kan velge dette eksemplet når de vil importere en deque. Samlingene importerer deque, og deretter erklærer vi deque i neste trinn. Til slutt når vi skriver ut den for å sjekke verdien på utdataene våre.

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

ProduksjonUtgangsverdien til 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. Først vil vi sjekke ut importalternativet som er tilgjengelig for import av samlingen.

Importer samlinger

Et annet eksempel på import av samlinger er gitt nedenfor:

>>> importsamlinger
>>> DoubleEnded = samlinger.deque (["Mandag", "Tirsdag", "Onsdag"])
>>> utskrift (DoubleEnded)

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

Legg til verdi til høyre:

Nå, for å legge verdien til høyre, bruker vi følgende inngangsverdi. Vi legger til torsdag på høyre side av køen. Verdien blir lagt til på høyre side av listen.

>>> utskrift ("Legger til høyre:")
>>> DoubleEnded.legge til ("torsdag")
>>> utskrift (DoubleEnded)

Produksjon
Når du klikker på enter, vil utdataene se ut som denne:

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

Legg til verdi til venstre

For å legge til en verdi i deque til venstre, bruker vi følgende inngangsverdi. Vi legger til søndag på venstre side av køen. Verdien blir lagt til på venstre side av listen.

>>> utskrift ("Legger til venstre:")
>>> DoubleEnded.legge til ("søndag")
>>> utskrift (DoubleEnded)

Produksjon
Når du klikker på enter, vil utgangen se ut som denne:

Her i eksemplet legges verdien til 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 velge dette alternativet for å fjerne de relevante verdiene fra kortet fra høyre side. Bruk følgende kodelinjer:

>>> utskrift ("Fjerner fra høyre:")
>>> DoubleEnded.pop ()
>>> utskrift (DoubleEnded)

ProduksjonFor å sjekke ut deque-utgangen som er oppdatert, trykk på enter-tasten.

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

Fjern verdien fra venstre

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

>>> utskrift ("Fjerne verdi fra venstre:")
>>> DoubleEnded.popleft ()
>>> utskrift (DoubleEnded)

ProduksjonFor å sjekke ut deque-utgangen som er oppdatert, trykk på enter-tasten.

Her vil verdien som tidligere var på deques venstre side var søndag bli fjernet fra deque.

Å snu hele dekken

For å reversere hele dekken, bruk følgende kode:

>>> utskrift ("Omvendt hele deque:")
>>> DoubleEnded.omvendt()
>>> utskrift (DoubleEnded)

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

Konklusjon

I denne opplæringen diskuterte vi begrepet deque. Vi delte alle mulige operasjoner som kan utføres ved hjelp av deque som er importsamlinger, legge verdier til høyre for deque, legge verdier til venstre og fjerne verdi fra venstre, fjerne verdi fra høyre side. Til slutt diskuterte vi metoden for å tilbakeføre hele dekken.

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