Hvordan kikke foran Deque i Python

En deque er hovedsakelig en forenkling av bunken og køarrangementet, som er justert fra venstre side til høyre side. Tilbyr O (1) Tidskomplikasjon for popping og tillegg. Deques er den vanlige biblioteksklassen som finnes i samlingsmoduler. Må importeres til en standardinnsamlingsbibliotekmodul før den først brukes. I denne artikkelen diskuterer vi forskjellige funksjoner av deque -klassen.

Poppingfunksjoner:

Vi fjerner eller sletter elementene fra deque ved å bruke POP () -funksjonen. Denne funksjonen har to forskjellige slag. Pop () -tilnærmingen brukes til å slette det høyre elementet i køen og returnere den.

I dette eksemplet importerer vi først samlinger. For dette bruker vi en variabel col. Etter dette tar vi en variabel som heter my_deque. Køen vi tar her er '0683UV'. Vi bruker utskriftserklæringen for å skrive ut denne dequeue. Nå fjerner vi elementer fra venstre og høyre posisjon. Til slutt bruker vi en utskriftserklæring for å få DE -køen etter å ha brukt disse POP -operasjonene.

Kjør nå koden ved å klikke på "Kjør" -knappen fra menylinjen. Utskriftserklæringen skriver ut dequeue. Elementene i denne dequeue er atskilt med komma. Vi viser separat elementene som fjernes fra høyre og venstre i køen. Etter den trykte uttalelsen skriver ut dequeue etter å ha fjernet de gitte elementene fra venstre og høyre.

Varerelaterte funksjoner:

Vi bruker noen dequeue -funksjoner for å skaffe data relatert til elementer. Her bruker vi funksjonsindeksen () for å oppnå posisjonen til den første eksistensen. Hvis ingen parameter sendes på elementet, er den komplette listen valgt, og hvis en eksakt grense er angitt, blir indeksen innenfor denne grensen sjekket. I dette tilfellet tar vi en kø 'IjjjKlmnopnq.'Variabelen som brukes til denne køen er' my_deque.'I denne køen gjentok vi forskjellige elementer. J gjentas 4 ganger, n gjentas 2 ganger. Nå vil vi vite om en indeks av J i hele strengen, og mellom indeksen for streng 4 til 10, så vi bruker en utskriftserklæring for dette. Etter dette blir vi kjent med forekomstene av gjentatte elementer n og j.

Vi får en kø etter å ha brukt utskriftserklæringen, og varene er løsrevet av komma. Vi får indeksen for j i strengen, som er 1, og indeksen for j mellom områdene 4 til 10, som er 4. Til slutt får vi forekomstene av n = 2 og j = 4 hver for seg.

Sett inn () og fjerne () funksjoner:

Vi har tidligere dekket popfunksjonen for å fjerne elementer i deque. Her er to andre måter å sette inn og slette elementene på. Assser () -tilnærmingen brukes til å sette inn et element. I denne situasjonen kan vi ordne en indeks for innsetting. På denne måten kan du sette inn et element på et bestemt punkt. Også fjerning () teknikken brukes til å slette den første eksistensen av et hvilket som helst element.

I dette tilfellet er køen som vi bruker forskjellige operasjoner 'Stuuwxxyz.'Det er en blanding av gjentatte og enkle alfabeter. Variabel my_deque brukes til denne køen. Først skriver vi ut hele køen. Etter dette bruker vi en funksjon for å sette inn elementet 'O' på stillingen '3' i køen. Videre bruker vi funksjonen for å sette inn elementet 'r' på posisjonen til '6' i den opprinnelige køen. Til slutt bruker vi fjerningsoperasjonen for å fjerne elementet 'x' fra den bestemte køen.

I utgangen skriver utskriftsuttalelsen først den originale dequeue, deretter skriver ut dequeue etter å ha satt inn elementene O og R. Etter dette skriver du ut dequeue etter å ha fjernet element x.

Utvide funksjoner:

Utvidelsesfunksjoner brukes til å sette inn flere elementer i en deque. Vi kan tilby mange verdier ved hjelp av samlinger som lister og tuples. Vi har to slags utvidelsesfunksjoner. Extend () -prosessen brukes til å sette inn et element på høyre side av strengen. Denne funksjonen er relatert til å gjenta en append () tilnærming. Bruk også extendleft () -teknikken for å sette inn gjenstandene til venstre. Denne metoden ligner på den iterative appendleft () -metoden.

Her tar vi forskjellige alfabet. Vi skriver ut køen etter å ha ringt utskriftserklæringen. Vi ønsker å utvide køen ved å legge til noen elementer i starten og slutten av køen. Så for denne innsatsen gjelder vi for å utvide funksjonaliteten i dette programmet.

Først får vi strengen Dequeue. Så får vi dequeue etter tilsetningen av elementene 'PQRST' til høyre for strengen og '948' til venstre på strengen. Så av dette, til slutt, blir dequeue '849fghhijkllmpqrst'.

Konklusjon:

I denne artikkelen har vi diskutert noen funksjoner av deque med eksempler. Funksjonene Pop () og Popleft () brukes til å slette elementene fra venstre og høyre side av køen. Vedlegg og appendleft () -funksjoner brukes til å legge til varene i køen. Noen dequeue -funksjoner brukes til å skaffe data tilknyttet elementer. Vi bruker funksjonen Inde () for å oppnå plasseringen av det første eksistenselementet. Annet enn pop () og vedlegg (), er det to funksjoner til å sette inn og fjerne elementer fra køen. Vi forlenger også køen ved å bruke forlengelsesfunksjoner.