Python Deque

Deque nozīmē divkāršu rindu, pievienojot elementus no jebkura gala; lietotāji var arī noņemt elementus no jebkura gala. Šis modulis nāk no kolekciju bibliotēkas un tiek ieviests, izmantojot šo moduli. Parasti tas ir labāk nekā saraksts, kur mums ir nepieciešama ātrāka metode operāciju pievienošanai. Papildinājumus un noņemšanu var veikt no abiem konteinera galiem. Lietotāji var pievienot vērtības dekā vai noņemt tās no abām pusēm. Viņi pat var mainīt visu deque. Apmācība aptvers visus iespējamos lietošanas gadījumus, kā arī sarežģītus piemērus lietotāju ērtībai.

Ideālā gadījumā ieviešanai mēs izmantojam jaunāko Python versiju, kas ir Python x3.8, bet, ja kādam nav jaunākās versijas, pat tad to var ieviest savās versijās. Tas radīs līdzīgus rezultātus.

Deque salīdzinājums ar sarakstu:

Deque ir ātrāks, lai izmantotu papildinājumu deque sākumā un beigās. Elementu pievienošana un noņemšana no saraksta vidus ir ātrāka. Sarakstā lietotāji var izmantot indeksu un vērtības, lai tos ievietotu sarakstos, turpretī mēs varam tos pievienot kreisajā vai labajā pusē.

Deques ir vairāk kā rindas un kaudzes. Viņi arī atbalsta drošu vītni un ir efektīvi atmiņas ziņā. Popi no abām deque pusēm ir vienādi, t.i.e., O (1) jebkurā virzienā. Uzskaitiet objektu atbalsta darbības. Saraksti ir optimizēti daudz ātrākām darbībām.

Deque ir dubulto saišu saraksts ar daudz lielāku atmiņu nekā saraksts. Tas atbalsta divus rādītājus katrā mezglā viena vietā. Kopumā šo atšķirību var neņemt vērā. Lietotāji var pievienot un uznirst abos galos Deque.

Piemērs

Šeit ir piemērs, kas izpildīts, importējot deque. Kods ir pamata paraugs, ko var izmantot kolekciju importēšanai, un lietotāji var izvēlēties šo paraugu, kad viņi vēlas importēt deque. Kolekcijas importē deque, un pēc tam mēs deklarējam deque nākamajā solī. Beidzot, kad mēs to izdrukājam, lai pārbaudītu mūsu produkcijas vērtību.

>>> no kolekciju importa deque
>>> rinda = deque (['numurs', 'vieta', 'nosaukums'])
>>> druka (rinda)

RezultātsDeque izejas vērtība izskatīsies šādi:

Deque operācijas

Dažādas darbības var veikt deque (). Šajā sadaļā mēs ilustrēsim visas iespējamās darbības, kas būs noderīgas lietotājiem. Sākumā mēs pārbaudīsim importēšanas opciju, kas pieejama kolekcijas importēšanai.

Importēt kolekcijas

Tālāk ir sniegts vēl viens kolekciju importēšanas piemērs:

>>> importēt kolekcijas
>>> DoubleEnded = kolekcijas.deque ([“pirmdiena, otrdiena”, “trešdiena]])
>>> druka (DoubleEnded)

RezultātsTiklīdz pieskaraties Enter, izeja parādīsies kā pievienota zemāk:

Pievienojiet vērtību labajā pusē:

Tagad, lai pievienotu vērtību labajā pusē, mēs izmantosim šādu ievades vērtību. Mēs pievienosim ceturtdienu rindas labajā pusē. Vērtība tiks pievienota saraksta labajā pusē.

>>> drukāt ("Pievienošana labajā pusē:")
>>> DoubleEnded.pievienot ("ceturtdiena")
>>> druka (DoubleEnded)

Rezultāts
Noklikšķinot uz Enter, izeja parādīsies līdzīga šim:

Iepriekš minētajā piemērā vērtība tiek pievienota saraksta labajā pusē.

Pievienojiet vērtību kreisajā pusē

Lai kreisajā pusē pievienotu jebkuru vērtību deque, mēs izmantosim šādu ievades vērtību. Mēs pievienosim svētdienu rindas kreisajā pusē. Vērtība tiks pievienota saraksta kreisajā pusē.

>>> drukāt ("Pievienošana pa kreisi:")
>>> DoubleEnded.pievienot ("svētdiena")
>>> druka (DoubleEnded)

Rezultāts
Noklikšķinot uz Enter, izeja parādīsies līdzīga šim:

Šeit piemērā vērtība tiek pievienota saraksta kreisajā pusē.

Noņemiet vērtību no labās puses

Lietotāji var noņemt deque, lai noņemtu vērtību no deque labās puses. Lietotāji var izmantot šo opciju, lai labajā pusē noņemtu attiecīgās vērtības no deque. Izmantojiet šādas koda rindas:

>>> print ("Noņemšana no labās puses:")
>>> DoubleEnded.pop ()
>>> druka (DoubleEnded)

RezultātsLai pārbaudītu atjaunināto deque izvadi, nospiediet taustiņu Enter.

Šeit vērtība, kas iepriekš atradās dekādes labajā pusē, ceturtdiena ir mūsu gadījumā, tiks noņemta no deque.

Noņemt vērtību no kreisās puses

Lai noņemtu vērtību no deque kreisās puses, lietotājiem jāizmanto šādas koda rindas:

>>> print ("Vērtības noņemšana no kreisās:")
>>> DoubleEnded.popleft ()
>>> druka (DoubleEnded)

RezultātsLai pārbaudītu atjaunināto deque izvadi, nospiediet taustiņu Enter.

Šeit no deque tiks noņemta vērtība, kas iepriekš bija deque kreisajā pusē, bija svētdiena.

Apgriežot visu deque

Lai mainītu visu deque, izmantojiet šādu kodu:

>>> drukāt ("Visu deku apgriešana:")
>>> DoubleEnded.reverss ()
>>> druka (DoubleEnded)

Nospiežot enter, deque tiks atgriezts no kreisās puses uz labo pusi.

Secinājums

Šajā apmācībā mēs apspriedām deque jēdzienu. Mēs kopīgojām visas iespējamās darbības, kuras var veikt, izmantojot deque, tas ir, kolekciju importēšanu, vērtību pievienošanu deque labajā pusē, vērtību pievienošanu kreisajā pusē un vērtības noņemšanu no kreisās puses, vērtības noņemšanu no labās puses. Beidzot mēs apspriedām metodi, kā atgriezt visu deque.

Mācībās apspriestās iespējas var izmantot, kad nepieciešams. Lietotāji var izvēlēties sarakstu vai deque, pamatojoties uz viņu prasībām. Abiem ir atšķirīgi plusi, kuru pamatā ir situācija, kad viens no tiem ir jāizmanto pār citu. Atšķirības ir vienīgās dubulto sarakstu atmiņas piešķiršana, efektivitāte un pamatfunkcijas. Šai apmācībai jābūt noderīgai tiem, kas vēlas uzzināt par deque vispārīgajām darbībām.