Kaip įdiegti eilę „Python“.

Eilė yra universali duomenų struktūra, kurią galite naudoti įvairiuose nustatymuose. Nuo procesoriaus planavimo algoritmų iki žiniatinklio programų – jis randamas visur.

Jei siekiate būti „Python“ kūrėju, labai svarbu, kad įsibėgėtumėte naudodami šią paprastą, bet visur esančią duomenų struktūrą. Sužinokime, kokia yra eilės duomenų struktūra ir kaip ją įdiegti Python.

Kas yra eilės duomenų struktūra?

Eilė yra linijinė duomenų struktūra, kuri vadovaujasi FIFO principu. Tai reiškia, kad paėmę elementą iš eilės gausite tą, kurį pridėjote prieš kitus.

Štai pagrindinės operacijos, kurias galite atlikti eilėje:

• Eilė: pridėkite elementų į eilę.
• Iš eilės: pašalinkite elementus iš eilės.
• Spausdinti: spausdinkite eilės elementus.
• Priekyje: gaukite elementą eilės priekyje.
• Gale: gaukite elementą eilės gale.

Eilės duomenų struktūrą Python galite įdiegti dviem būdais: naudodami sąrašo konteinerį arba dviejų galų eilę iš rinkinių modulio. Šioje programoje naudosite sąrašą.

Kaip įdiegti eilės duomenų struktūrą Python

Įdiegsite eilę naudodami sąrašo konteinerį „Python“. Pradėkite paskelbdami tuščią sąrašą su pavadinimu eilė.

eilė = []

Dabar turite priimti vartotojo įvestį ir atlikti vartotojo įvestą operaciją. Pirmiausia išspausdinkite eilutę, raginančią vartotoją įvesti komandą. Tada palaukite, kol naudotojas įves, ir išsaugokite jį komandą kintamasis.

Naudojant Python if teiginiai, atlikite operaciją, atitinkančią vartotojo įvestą komandą. Jei jie įveda neatpažintą komandą, uždarykite programą. Įdėkite šias operacijas į begalinį skaičių o kilpa užtikrinti, kad programa tęstųsi, nebent jie uždarytų.

kolTiesa:
 komanda = input(„Ką tu nori veikti? ")
jeigu komanda == "eilė":
# kodas 
elifas komanda == "nutraukti":
# kodas
Kitas:
pertrauka
spausdinti (eilė)

​Eilė

Dabar, kai susidorojote su pagrindiniu programos valdymo srautu, galite nustatyti kiekvienos operacijos kodo bloką. Pirmiausia parašykite eilės kodą. Eilė reiškia elemento įterpimą eilės pabaigoje. Tai galite padaryti naudodami pridėti () metodas:

jeigukomandą == "eilė":
 eilė = tarpt(įvestis("Įveskite elementą į eilę:"))

Nutraukti eilę

Dabar parašykite kodą, kad pašalintumėte elementą iš eilės. Tai galite padaryti naudodami pop metodą, kurio indeksas yra 0. Kodėl? Kaip sužinojote anksčiau, eilė atitinka FIFO tvarką, todėl pirmasis elementas, kurį įtraukėte į eilę, turėtų būti pirmasis elementas, kurį ištraukiate.

jeigu komanda == "nutraukti":
 queue.pop(0)

Priekyje

Toliau parašykite kodą, kad atspausdintumėte elementą eilės priekyje. Tiesiog išspausdinkite 0-ą eilės indeksą.

jeigu komanda == "priekis":
 spausdinti (eilė[0])

Galinis

Panašiai kaip priekinės operacijos kodas, norėdami atlikti galinę operaciją, atspausdinkite elementą paskutiniame rodyklėje. Norėdami tai padaryti, pirmiausia eilėje naudokite funkciją len() ir iš jos atimkite 1, kad rastumėte paskutinį indeksą.

jeigu komanda == "užpakalinis":
 spausdinti (eilė[len (eilė) - 1])

Spausdinti

Galiausiai parašykite spausdinimo komandos kodą. Tiesiog išspausdinkite sąrašą naudodami Python standartą spausdinti () funkcija.

jeigu komanda == "spausdinti":
 spausdinti (eilė)

Jei vartotojo įvestas tekstas neatitinka palaikomos komandos, išeikite iš while ciklo naudodami pertraukos sakinį. Galutinis kodas turėtų atrodyti taip:

eilė = []
kolTiesa:
 komanda = input("Ką norite daryti?\n")
jeigu komanda == "eilė":
 enqueue = int (input("Įveskite elementą į eilę:"))
 eilė.pridėti (eilė)
elifas komanda == "nutraukti":
 queue.pop(0)
elifas komanda == "spausdinti":
 spausdinti (eilė)
elifas komanda == "priekis":
 spausdinti (eilė[0])
elifas komanda == "užpakalinis":
 spausdinti (eilė[len (eilė)-1])
Kitas:
pertrauka
spausdinti (eilė)

Paleiskite programą, kad išbandytumėte įvairias eilės operacijas. Naudokite spausdinimo komandą, kad sužinotumėte, kaip jie veikia jūsų eilę. Dabar sukūrėte savo paprastą eilės įgyvendinimą Python.

Eilė yra tik viena iš daugelio naudingų duomenų struktūrų

Duomenų struktūros koncepcija yra gyvybiškai svarbi, kurią turi įvaldyti kiekvienas informatikos studentas. Tikėtina, kad jau išmokote arba dirbote su kai kuriomis pagrindinėmis duomenų struktūromis, pvz., masyvais ar sąrašais.

Interviuotojai taip pat linkę užduoti klausimus, susijusius su duomenų struktūromis, taigi, jei ieškote gerai apmokamo programavimo darbo, turėsite pagyvinti savo žinias apie duomenų struktūras.