Kas yra eilė C #?
„Eilė“ yra specialus atvejų rinkinys, atspindintis pirmojo iš pirmojo principą. Įsivaizduokite eilę žmonių, laukiančių autobuso. Paprastai pirmasis asmuo, įžengęs į eilę, bus pirmasis, įžengiantis į autobusą. Panašiai į eilę įžengs paskutinis asmuo, įėjęs į autobusą. Elementai pridedami prie eilės, vienas ant kito.
Elemento įtraukimo į eilę procesas yra „enqueuer“ operacija. Norėdami pašalinti elementą iš eilės, galite naudoti „dequeuer“ operaciją. Eilių operacija yra panaši į anksčiau matytą kaminą.
Pažvelkime išsamiau į „Queue“ kolekcijos operacijas.
Eilės deklaracija
Eilės deklaracija pateikiama žemiau. Eilė sukuriama naudojant eilės duomenų tipą. „Naujas“ raktinis žodis naudojamas kuriant eilės objektą. Tada objektas priskiriamas kintamajam qt.
Queue qt = new Queue()
Elementų įtraukimas į eilę
Enqueue metodas naudojamas elementui pridėti prie eilės. Toliau pateikiama bendroji teiginio sintaksė.
Queue.enqueue(element)
Elementų pašalinimas iš eilės
„Dequeue“ metodas naudojamas norint pašalinti elementą iš eilės. „Dequeue“ operacija grąžins pirmąjį eilės elementą. Toliau pateikiama bendroji teiginio sintaksė
Queue.dequeue()
Grafas
Ši nuosavybė naudojama norint gauti eilėje esančių elementų skaičių. Žemiau pateikiama bendra šio teiginio sintaksė.
Queue.Count
Yra
Šis metodas naudojamas norint sužinoti, ar eilėje yra elementas. Žemiau pateikiama bendra šio teiginio sintaksė. Teiginys bus teisingas, jei elementas egzistuoja, priešingu atveju jis grąžins vertę klaidinga.
Queue.Contains(element)
Pažiūrėkime, kad tai veikia kodo lygiu. Visas žemiau nurodytas kodas bus parašytas konsolės programoje.
Kodas bus įrašytas į mūsų programą.cs. Žemiau esančioje programoje parašysime kodą, kad pamatytume, kaip galime naudoti minėtus metodus.
Pavyzdys
Šiame pavyzdyje pamatysime, kaip susidaro eilė. Tada pamatysime, kaip parodyti eilės elementus ir naudoti „Count and Contain“ metodus.
using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DemoApplication{class Program{static void Main(string[] args){Queue qt = new Queue();qt.Enqueue(1);qt.Enqueue(2);qt.Enqueue(3);foreach (Object obj in qt){Console.WriteLine(obj);}Console.WriteLine(); Console.WriteLine();Console.WriteLine("The number of elements in the Queue " + qt.Count);Console.WriteLine("Does the Queue contain " + qt.Contains(3));Console.ReadKey();}}}
Kodo paaiškinimas
- Pirmasis žingsnis naudojamas deklaruoti eilę. Čia skelbiame, kad qt yra kintamasis, skirtas laikyti mūsų eilės elementus.
- Tada prie eilės pridedame 3 elementus. Kiekvienas elementas pridedamas taikant „pritraukimo“ metodą.
- Dabar vienas dalykas, kurį reikia atkreipti dėmesį į eiles, yra tas, kad elementų negalima pasiekti per indekso poziciją, pvz., Masyvų sąrašą. Norėdami rodyti eilės elementus, turime naudoti kitokį metodą. Taigi, kaip mes einame rodydami eilės elementus.
- Pirmiausia paskelbiame laikiną kintamąjį, vadinamą obj. Tai bus naudojama kiekvienam eilės elementui laikyti.
- Tada mes naudojame foreach teiginį, norėdami pereiti kiekvieną eilės elementą.
- Kiekvieno eilės elemento vertė priskiriama obj kintamajam.
- Tada mes naudojame komandą Console.Writeline norėdami parodyti vertę konsolėje.
- Mes naudojame ypatybę „Skaičiuoti“, kad gautume elementų skaičių eilėje. Ši apgyvendinimo įstaiga grąžins numerį. Tada mes rodome šią vertę konsolėje.
- Tada mes naudojame metodą „Yra“, norėdami sužinoti, ar 3 reikšmė yra mūsų eilėje. Tai grąžins tikrąją arba klaidingą vertę. Tada mes parodome šią grąžinimo vertę konsolėje.
Jei aukščiau nurodytas kodas įvestas tinkamai ir programa vykdoma, bus rodoma tokia išvestis.
Rezultatas
Iš išvesties galime aiškiai pamatyti, kad rodomi eilės elementai. Atminkite, kad priešingai nei „kaminas“ „eilėje“, pirmasis rodomas elementas, perkeltas į eilę. Eilės elementų skaičius taip pat rodomas išvestyje. Taip pat rodoma „True“ reikšmė sakant, kad eilės eilutėje apibrėžta 3 reikšmė.
C # Queue Dequeue
Dabar pažvelkime į pašalinimo funkciją. Pamatysime kodą, reikalingą paskutiniam elementui pašalinti iš eilės.
using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DemoApplication{class Program{static void Main(string[] args){Queue qt = new Queue();qt.Enqueue(1);qt.Enqueue(2);qt.Enqueue(3);qt.Dequeue();foreach (Object obj in qt){Console.WriteLine(obj);}Console.ReadKey();}}}
Kodo paaiškinimas
- Čia mes tiesiog išleidžiame „dequeue“ metodą, kuris naudojamas norint pašalinti elementą iš eilės. Šis metodas pašalins pirmąjį eilės elementą.
Jei aukščiau nurodytas kodas įvestas tinkamai ir programa vykdoma, bus rodoma tokia išvestis.
Išvestis:
Iš išvesties galime pamatyti, kad pirmasis prie eilės pridėtas elementas, kuris buvo 1 elementas, buvo pašalintas iš eilės.
Santrauka
- Eilė yra pagrįsta „first in first out“ koncepcija. Elemento įtraukimo į eilę operacija vadinama „enqueue“ operacija. Elemento pašalinimo iš eilės operacija vadinama „dequeue“ operacija.