Python rinda

Python nodrošina daudzus iebūvētus moduļus, funkcijas un paziņojumus, kas palīdz programmētājiem viegli veikt dažādus sarežģītus uzdevumus. Tas arī nodrošina daudzas iebūvētas datu struktūras, piemēram, sarakstus, kopas un vārdnīcas, kas nodrošina efektīvu datu izveidošanu un pārvaldību lietojumprogrammās. Rinda ir datu struktūra, kas datus glabā un pārvalda. Tajā dati tiek glabāti secībā “pirmais iekšā, pirmais ārā” (FIFO). Vispirms tiks noņemts elements, kas tiek ievietots vispirms. Mēs varam saprast rindas darbību no mūsu ikdienas dzīves piemēra. Tā ir kā klientu rinda; vispirms tiek atvieglots klients, kurš nāk pirmais. Programmā Python mēs varam izveidot rindu šādos veidos:

Saraksts
rinda.Rinda
kolekcijas.deque

Šajā rakstā ir sīki izskaidrota Python rinda ar piemēru.

Kopējās rindas operācijas:

Ir daudzas ar rindu saistītas darbības. Tomēr šīs ir 4 kopējās rindas darbības:

Enqueue
Dequeue
Priekšpuse
Aizmugurē

Enqueue darbība tiek veikta, lai pievienotu vienumu rindai, bet dequeue noņem vienumus no rindas tādā pašā secībā, kādā tie tika ievietoti. Turklāt priekšējā darbība atgriež pirmo, bet aizmugure - rindas pēdējo vienumu.

Rindas ieviešana, izmantojot sarakstu

Saraksts ir plaši izmantota Python iebūvēta datu struktūra, kas vienumus kārto secīgi. Ar sarakstu mēs varam izmantot funkcijas append () un pop (), kuras tiek izmantotas, lai attiecīgi ievietotu un noņemtu vienumus no rindas. Funkcija append () pievieno vienumu saraksta beigās. Pop funkcija uzskata indeksu kā argumentu un noņem vienumu no saraksta. Mēs varam uzglabāt jebkura veida preces sarakstā. Īstenosim rindu, izmantojot Python sarakstu.

# rindas izveide, izmantojot sarakstu
# saraksta definēšana
my_queue = []
# ievietot vienumus rindā
my_queue.pievienot (1)
my_queue.pievienot (2)
my_queue.pievienot (3)
my_queue.pievienot (4)
my_queue.pievienot (5)
drukāt ("Rindā esošie vienumi:")
izdrukāt (my_queue)
# vienumu noņemšana no rindas
izdrukāt (my_queue.pops (0))
izdrukāt (my_queue.pops (0))
izdrukāt (my_queue.pops (0))
izdrukāt (my_queue.pops (0))
# rindas izdrukāšana pēc elementu noņemšanas
drukāt ("Rindā esošie vienumi:")
izdrukāt (my_queue)

Iepriekš minētajā piemērā mēs esam nodevuši indeksu 0 funkcijai pop (), jo mums ir jānoņem pirmais pievienotais vienums.

Rezultāts

Kā jau tika apspriests iepriekš, mēs sarakstā varam uzglabāt jebkura veida vienumus, tāpēc izveidosim rindu, izmantojot sarakstu, kurā ir neviendabīga tipa vienumi.

# rindas izveide, izmantojot sarakstu
# saraksta definēšana
my_queue = []
# ievietot vienumus rindā
my_queue.pievienot (1)
my_queue.pievienot ("a")
my_queue.pievienot (2)
my_queue.pievienot ("b")
my_queue.pievienot (3)
drukāt ("Rindā esošie vienumi:")
izdrukāt (my_queue)
# vienumu noņemšana no rindas
izdrukāt (my_queue.pops (0))
izdrukāt (my_queue.pops (0))
izdrukāt (my_queue.pops (0))
izdrukāt (my_queue.pops (0))
# rindas izdrukāšana pēc elementu noņemšanas
drukāt ("Rindā esošie vienumi:")
izdrukāt (my_queue)

Rezultāts

Rindas ieviešana, izmantojot rindu.Rinda

Rinda ir iebūvēts Python modulis, ko izmanto, lai izveidotu un ieviestu rindas. Atribūts max size inicializē rindas lielumu. Rindu modulī ir pieejamas daudzas funkcijas. Piemēram, funkcija put () pievieno vienumu rindai, funkcija get () noņem elementu no rindas, un funkcija qsize () atgriež rindas lielumu. Īstenosim rindu, izmantojot rindas moduli.

#importējot rindas moduli
importa rinda
# 5. izmēra rindas izveide
my_queue = rinda.Rinda (maksimālais izmērs = 5)
# ievietot vienumus rindā
my_queue.likt (1)
my_queue.likt (2)
my_queue.likt (3)
my_queue.likt (4)
my_queue.likt (5)
print ("Rindas lielums ir:", my_queue.qsize ())
# vienumu noņemšana no rindas
izdrukāt (my_queue.gūt())
izdrukāt (my_queue.gūt())
izdrukāt (my_queue.gūt())
izdrukāt (my_queue.gūt())
print ("Rindas lielums ir:", my_queue.qsize ())

Rezultāts

Rindas ieviešana, izmantojot deque

Deque ir kolekciju moduļa klase. Salīdzinot ar sarakstu, deque veic enqueue un dequeue operācijas ātrāk. Funkcijas Append () un popleft () attiecīgi ievieto un noņem vienumus no rindas. Īstenosim rindu, izmantojot deque.

#importējot kolekciju moduli
importēt kolekcijas
#rindas izveidošana
my_queue = kolekcijas.deque ()
# ievietot vienumus rindā
my_queue.pievienot (1)
my_queue.pievienot (2)
my_queue.pievienot (3)
my_queue.pievienot (4)
my_queue.pievienot (5)
drukāt ("Rindas vienumi ir:")
izdrukāt (my_queue)
# vienumu noņemšana no rindas
izdrukāt (my_queue.popleft ())
izdrukāt (my_queue.popleft ())
izdrukāt (my_queue.popleft ())
izdrukāt (my_queue.popleft ())
drukāt ("Rindas vienumi ir:")
izdrukāt (my_queue)

Rezultāts

Secinājums

Datu glabāšanai un pārvaldīšanai tiek izmantota rinda. Tajā dati tiek glabāti FIFO secībā. Python rindu var īstenot trīs veidos, kas šajā rakstā ir izskaidroti ar piemēriem.