Kā ieviest rindu Python

Rinda ir daudzpusīga datu struktūra, ko varat izmantot dažādos iestatījumos. No CPU plānošanas algoritmiem līdz tīmekļa lietotnēm tas ir atrodams visur.

Ja vēlaties būt Python izstrādātājs, ir ļoti svarīgi, lai jūs tiktu galā ar šo vienkāršo, taču visuresošo datu struktūru. Uzzināsim, kas ir rindas datu struktūra un kā to ieviest programmā Python.

Kas ir rindas datu struktūra?

Rinda ir lineāra datu struktūra, kas atbilst FIFO (First-In-First-Out) principam. Tas nozīmē, ka, ienesot elementu no rindas, jūs saņemsit to, kuru pievienojāt pirms citiem.

Šeit ir norādītas pamata darbības, kuras varat veikt rindā:

• Rinda: pievienojiet rindai elementus.
• Atteikšanās no rindas: noņemiet elementus no rindas.
• Drukāt: izdrukājiet rindā esošos elementus.
• Priekšpuse: iegūstiet elementu rindas priekšpusē.
• Aizmugurē: iegūstiet elementu rindas aizmugurē.

Rindas datu struktūru programmā Python var ieviest divos veidos: izmantojot vai nu saraksta konteineru, vai divgalu rindu no kolekciju moduļa. Šai programmai izmantosit sarakstu.

Kā ieviest rindas datu struktūru Python

Jūs ieviesīsit rindu, izmantojot Python saraksta konteineru. Sāciet, deklarējot tukšu sarakstu ar nosaukumu rindā.

rinda = []

Tagad jums ir jāpieņem lietotāja ievade un jāveic lietotāja ievadītā darbība. Vispirms izdrukājiet rindiņu, liekot lietotājam ievadīt komandu. Pēc tam gaidiet lietotāja ievadi un saglabājiet to mapē komandu mainīgs.

Izmantojot Python if paziņojumi, veiciet darbību, kas atbilst lietotāja ievadītajai komandai. Ja viņi ievada neatpazītu komandu, aizveriet programmu. Ievietojiet šīs darbības bezgalīgā lielumā kamēr cilpa lai nodrošinātu, ka programma turpina darboties, ja vien viņi neaizveras.

kamērTaisnība:
 komanda = ievade ("Ko tu gribi darīt? ")
ja komanda == "rinda":
# kods 
elifs komanda == "atkāpties":
# kods
cits:
pārtraukums
drukāt (rinda)

​Rindā

Tagad, kad esat ticis galā ar programmas galveno vadības plūsmu, katrai darbībai varat definēt koda bloku. Vispirms ierakstiet rindas kodu. Rinda nozīmē elementa ievietošanu rindas beigās. To var izdarīt, izmantojot pievienot () metode:

jakomandu == "rinda":
 rinda = starpt(ievade("Ievadiet elementu rindā:"))

Atkāpties no rindas

Tagad ierakstiet kodu, lai noņemtu elementu no rindas. To var izdarīt, izmantojot pop metodi ar 0 kā indeksu. Kāpēc? Kā jūs uzzinājāt iepriekš, rinda seko FIFO secībai, tāpēc pirmajam elementam, ko ievietojat rindā, ir jābūt pirmajam elementam, ko noņemat rindā.

ja komanda == "atkāpties":
 queue.pop(0)

Priekšpuse

Turpinot, ierakstiet kodu, lai izdrukātu elementu rindas priekšpusē. Vienkārši izdrukājiet rindas 0. indeksu.

ja komanda == "priekšpuse":
 drukāt (rinda[0])

Aizmugure

Līdzīgi kā priekšējās darbības kods, lai veiktu darbību aizmugurē, izdrukājiet elementu pēdējā rādītājā. Lai to izdarītu, vispirms rindā izmantojiet funkciju len() un pēc tam atņemiet no tās 1, lai atrastu pēdējo indeksu.

ja komanda == "aizmugure":
 drukāt (rinda[len (rinda) - 1])

Drukāt

Visbeidzot ierakstiet drukāšanas komandas kodu. Vienkārši izdrukājiet sarakstu, izmantojot Python standartu drukāt () funkciju.

ja komanda == "drukāt":
 drukāt (rinda)

Ja lietotāja ievadītais teksts neatbilst atbalstītajai komandai, izlauzieties no while cilpas, izmantojot pārtraukuma paziņojumu. Galīgajam kodam vajadzētu izskatīties šādi:

rinda = []
kamērTaisnība:
 komanda = ievade ("Ko jūs vēlaties darīt?\n")
ja komanda == "rinda":
 enqueue = int (input("Ievadiet elementu rindā:"))
 queue.apend (rinda)
elifs komanda == "atkāpties":
 queue.pop(0)
elifs komanda == "drukāt":
 drukāt (rinda)
elifs komanda == "priekšpuse":
 drukāt (rinda[0])
elifs komanda == "aizmugure":
 drukāt (rinda[len (rinda)-1])
cits:
pārtraukums
drukāt (rinda)

Palaidiet programmu, lai izmēģinātu dažādas rindas darbības. Izmantojiet drukāšanas komandu, lai redzētu, kā tie ietekmē jūsu rindu. Tagad Python esat izveidojis savu vienkāršo rindas ieviešanu.

Rinda ir tikai viena no daudzajām noderīgām datu struktūrām

Datu struktūras jēdziens ir ļoti svarīgs, kas jāapgūst katram datorzinātņu studentam. Iespējams, ka esat jau apguvis vai strādājis ar dažām pamata datu struktūrām, piemēram, masīviem vai sarakstiem.

Intervētāji mēdz arī uzdot jautājumus, kas saistīti ar datu struktūrām, tāpēc, ja vēlaties strādāt labi apmaksātu programmēšanas darbu, jums būs jāpapildina savas zināšanas par datu struktūrām.