Ред чекања са примерима

Преглед садржаја:

Anonim

Шта је Ред у Ц #?

Ред је посебна колекција случајева која представља први у првом концепту концепт. Замислите ред људи који чекају аутобус. Обично ће прва особа која уђе у ред бити прва особа која уђе у аутобус. Слично томе, последња особа која уђе у ред биће последња особа која уђе у аутобус. Елементи се додају у ред, један на врху другог.

Процес додавања елемента у ред је операција енкуеуер. Да бисте уклонили елемент из реда, можете користити операцију декуеуер. Операције у редовима су сличне стеку који смо раније видели.

Размотримо детаљније операције доступне за колекцију Ред.

Изјава о реду

Изјава о реду је наведена у наставку. Ред се креира помоћу типа података реда. Кључна реч „ново“ користи се за стварање објекта реда. Затим се објект додељује променљивој кт.

Queue qt = new Queue()

Додавање елемената у Ред

Метода енкуеуе се користи за додавање елемента у ред. Општа синтакса изјаве дата је у наставку.

Queue.enqueue(element)

Уклањање елемената из реда

Метода декуеуе користи се за уклањање елемента из реда. Операција декуеуе вратит ће први елемент реда. Општа синтакса изјаве дата је у наставку

Queue.dequeue()

Цоунт

Ова особина се користи за добијање броја ставки у реду. Испод је општа синтакса ове изјаве.

Queue.Count

Садржи

Овом методом се утврђује да ли је елемент присутан у реду чекања. Испод је општа синтакса ове изјаве. Изјава ће вратити труе ако елемент постоји, у супротном ће вратити вриједност фалсе.

Queue.Contains(element)

Сада, да видимо како ово ради на нивоу кода. Сав доленаведени код биће уписан у нашу апликацију за конзолу.

Код ће бити записан у нашу датотеку Програм.цс. У доњем програму ћемо написати код да бисмо видели како можемо да користимо горе поменуте методе.

Пример

У овом примеру ћемо видети како се ствара ред. Даље, видећемо како да прикажемо елементе реда и користимо методе Цоунт анд Цонтаин.

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();}}}

Објашњење кода

  1. Први корак се користи за проглашавање реда. Овде декларишемо кт као променљиву која садржи елементе нашег реда.
  2. Даље, у наш Ред додајемо 3 елемента. Сваки елемент се додаје методом „енкуеуе“.
  3. Сада је једна ствар коју треба обратити пажњу на Редове чекања јесте да се елементима не може приступити преко индексне позиције попут листе низова. Морамо да користимо другачији приступ за приказивање елемената реда. Дакле, ево како крећемо са приказивањем елемената реда.
  • Прво декларишемо привремену променљиву која се зове обј. Ово ће се користити за задржавање сваког елемента реда.
  • Затим користимо наредбу фореацх да бисмо прошли кроз сваки елемент реда.
  • За сваки елемент реда, вредност се додељује променљивој обј.
  • Затим користимо наредбу Цонсоле.Врителине за приказ вредности на конзоли.
  1. Својство „Цоунт“ користимо да бисмо добили број ставки у реду. Ова особина ће вратити број. Затим ову вредност приказујемо на конзоли.
  2. Затим користимо методу „Садржи“ да бисмо видели да ли је вредност 3 присутна у нашем реду. Ово ће вратити тачну или нетачну вредност. Затим приказујемо ову повратну вредност на конзоли.

Ако је горњи код исправно унесен и програм је покренут, приказаће се следећи излаз.

Оутпут

Из резултата можемо јасно видети да су приказани елементи реда. Имајте на уму да се, за разлику од „стека“ у „реду“, први елемент који је гурнут у ред приказује први. Бројање елемената реда је такође приказано у излазу. Такође, приказује се вредност Труе која говори да је вредност 3 дефинисана у реду.

Измена реда чекања у Ц #

Сада погледајмо функцију уклањања. Видећемо код потребан за уклањање последњег елемента из реда.

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();}}}

Објашњење кода

  1. Овде само издајемо методу „декуеуе“ која се користи за уклањање елемента из реда. Ова метода ће уклонити први елемент реда.

Ако је горњи код исправно унесен и програм је покренут, приказаће се следећи излаз.

Излаз:

Из излаза можемо видети да је први елемент који је додат у ред, а то је био елемент 1, уклоњен из реда.

Резиме

  • Ред је заснован на првом у првом излазном концепту. Операција додавања елемента у ред назива се операција енкуеуе. Операција уклањања елемента у ред назива се операција декуеуе.