„Python Deque“

Dekas reiškia dvigubą eilę, pridedant elementų iš bet kurio galo; vartotojai taip pat gali pašalinti elementus iš bet kurio galo. Šis modulis yra iš kolekcijų bibliotekos ir yra įgyvendinamas naudojant šį modulį. Paprastai tai yra geriau nei sąrašas, kur turime turėti greitesnį operacijų pridėjimo metodą. Įdėti ir pašalinti galima iš abiejų konteinerių galų. Vartotojai gali pridėti deque reikšmes arba pašalinti jas iš abiejų pusių. Jie netgi gali pakeisti visą deką. Pamoka apims visus galimus naudojimo atvejus kartu su išsamiais pavyzdžiais, kad vartotojai galėtų lengviau.

Idealiu atveju įgyvendinimui naudojame naujausią „Python“ versiją, ty „Python x3“.8, bet jei kas nors neturi naujausios versijos, net tada jis gali ją įdiegti savo versijose. Tai duos panašius rezultatus.

„Deque“ palyginimas su sąrašu:

„Deque“ yra greitesnis, norint naudoti priedą „deque“ pradžioje ir pabaigoje. Sąrašai yra greitesni, kai reikia pridėti ir pašalinti elementus iš sąrašo vidurio. Sąraše vartotojai gali naudoti rodyklę ir reikšmes įterpdami į sąrašus, tuo tarpu mes galime pridėti juos kairėje arba dešinėje pusėje.

Dekai labiau panašūs į eiles ir kaminus. Jie taip pat palaiko saugius siūlus ir yra efektyvūs atminties požiūriu. Popsai iš abiejų deque pusių yra vienodi, t.e., O (1) bet kuria kryptimi. Išvardykite objektų palaikymo operacijas. Sąrašai yra optimizuoti daug greitesnei operacijai.

„Deque“ yra dvigubų nuorodų sąrašas, turintis daug didesnę atmintį nei sąrašas. Jis palaiko du rodiklius kiekviename mazge vietoje vieno. Apskritai šio skirtumo galima nepaisyti. Vartotojai gali pridėti ir pasirodyti abiejuose „Deque“ galuose.

Pavyzdys

Štai pavyzdys, vykdomas importuojant „deque“. Kodas yra pagrindinis pavyzdys, kurį galima naudoti kolekcijoms importuoti, o vartotojai gali pasirinkti šį pavyzdį, kai nori importuoti deque. Kolekcijos importuoja deque, tada mes deklaruojame deque kitame žingsnyje. Pagaliau, kai atspausdinsime, kad patikrintume savo produkcijos vertę.

>>> iš kolekcijų importo deque
>>> eilė = deque (['skaičius', 'vieta', 'pavadinimas'])
>>> spausdinti (eilė)

RezultatasDeque išvesties vertė atrodys taip:

Deque operacijos

Įvairias operacijas galima atlikti deque (). Šiame skyriuje mes paaiškinsime visas galimas operacijas, kurios bus naudingos vartotojams. Iš pradžių patikrinsime importavimo parinktį, kurią galite importuoti kolekcijai.

Importuoti kolekcijas

Toliau pateikiamas kitas kolekcijų importavimo pavyzdys:

>>> importuoti kolekcijas
>>> DoubleEnded = kolekcijos.deque ([„pirmadienis, antradienis“, „trečiadienis“))
>>> spausdinti („DoubleEnded“)

RezultatasKai tik paliesite „Enter“, išvestis bus rodoma kaip pridėta žemiau:

Pridėkite vertę dešinėje:

Dabar, norėdami pridėti vertę dešinėje pusėje, naudosime šią įvesties vertę. Dešinėje eilės pusėje pridėsime ketvirtadienį. Vertė bus pridėta dešinėje sąrašo pusėje.

>>> spausdinti ("Pridedama dešinėje:")
>>> „DoubleEnded“.pridėti („ketvirtadienis“)
>>> spausdinti („DoubleEnded“)

Rezultatas
Spustelėjus Enter, išvestis pasirodys panaši į šią:

Ankstesniame pavyzdyje vertė pridedama dešinėje sąrašo pusėje.

Pridėkite vertę kairėje

Norėdami kairėje pusėje pridėti bet kurią reikšmę deque, naudosime šią įvesties vertę. Sekmadienį pridėsime kairėje eilės pusėje. Vertė bus pridėta kairėje sąrašo pusėje.

>>> spausdinti ("Pridedama kairėje:")
>>> „DoubleEnded“.pridėti („sekmadienis“)
>>> spausdinti („DoubleEnded“)

Rezultatas
Spustelėjus Enter, išvestis pasirodys panaši į šią:

Čia pavyzdyje vertė pridedama kairėje sąrašo pusėje.

Pašalinkite vertę iš dešinės

Vartotojai gali pašalinti deque, kad pašalintų vertę iš dešinės deque pusės. Vartotojai gali pasirinkti šią parinktį, kad pašalintų atitinkamas reikšmes iš deque iš dešinės pusės. Naudokite šias kodo eilutes:

>>> spausdinti ("Pašalinimas iš dešinės:")
>>> „DoubleEnded“.pop ()
>>> spausdinti („DoubleEnded“)

RezultatasNorėdami patikrinti deque išvestį, kuri buvo atnaujinta, paspauskite klavišą Enter.

Čia vertė, kuri anksčiau buvo dešinėje deque pusėje, ketvirtadienis buvo mūsų atveju, bus pašalinta iš deque.

Pašalinkite vertę iš kairės

Norėdami pašalinti vertę iš kairės deque pusės, vartotojai turi naudoti šias kodo eilutes:

>>> spausdinti ("Vertės pašalinimas iš kairės:")
>>> „DoubleEnded“.popleft ()
>>> spausdinti („DoubleEnded“)

RezultatasNorėdami patikrinti atnaujintą deque išvestį, paspauskite klavišą Enter.

Čia iš deque bus pašalinta vertė, kuri anksčiau buvo kairiajame deque kairiajame šone, buvo sekmadienis.

Apversdamas visą deiką

Norėdami pakeisti visą deką, naudokite šį kodą:

>>> spausdinti ("Viso deque pakeitimas:")
>>> „DoubleEnded“.atvirkštinis ()
>>> spausdinti („DoubleEnded“)

Kai paspausite enter, deque bus pakeistas iš kairės į dešinę pusę.

Išvada

Šioje pamokoje aptarėme deque koncepciją. Mes pasidalijome visomis galimomis operacijomis, kurias galima atlikti naudojant „deque“, tai yra kolekcijų importavimą, pridedant reikšmes dešinėje deque pusėje, pridėjus vertes kairėje ir pašalinant vertę iš kairės, pašalinant vertę iš dešinės pusės. Pagaliau aptarėme viso deque grąžinimo būdą.

Pamokoje aptartos galimybės gali būti panaudotos prireikus. Vartotojai gali pasirinkti sąrašą ar „deque“, atsižvelgdami į savo reikalavimus. Abi turi skirtingus privalumus, pagrįstus situacija, kai vienas iš jų turi būti panaudotas kitam. Dvigubų sąrašų atminties paskirstymas, efektyvumas ir pagrindinės funkcijos yra vieninteliai skirtumai. Ši pamoka turi būti naudinga tiems, kurie nori sužinoti apie bendras deque operacijas.