46464

Очереди (Queue)

Доклад

Информатика, кибернетика и программирование

Очереди, как следует из название, используют принцип first in first out (FIFO). То есть, тот, кого мы первым запихнули в очередь, первым из нее и выйдет (хотя в реальной жизни не всегда так....)Реализуются очереди также просто.

Русский

2013-11-22

16.57 KB

0 чел.

Вопрос 8. Очереди (Queue)

Очереди, как следует из название, используют принцип first in first out (FIFO). То есть, тот, кого мы первым запихнули в очередь, первым из нее и выйдет (хотя в реальной жизни не всегда так....)

Реализуются очереди также просто.

Подключаем <queue>

И создаем очередь

queue <type> name;

Перечень функций почти тот-же:

  1.  push() - добавить элемент
  2.  pop() - удалить первый элемент
  3.  size() - размер очереди
  4.  empty() - true, если очередь пуста
  5.  front() - получить первый элемент
  6.  back() - получить последний элемент

Пример:

queue <int>  events;

int n;

while (cin>>n)

events.push(n);

while (!events.empty)

{make(events.front());events.pop()}

В данном примере make - какая-то функция, обрабатывающая события

Вот и все об очередях со стеками. Просто и немного;)

Из Лекции:

Добавление элемента

   void Add(float value)

   {

       Node* tmp = new Node;

       tmp->data = value;

       tmp->next = 0;

       if(first == 0) {

           first = tmp;

last = tmp;

       } else {

           last->next = tmp;

           last = tmp;

       }

   }

Удаление элемента

void Remove()

{

if(first != 0) {

Node* tmp = first;

first = first->next;

delete tmp;

if(first == 0)

last = 0;

}

}


 

А также другие работы, которые могут Вас заинтересовать

75337. Последние крестовые походы. Причины их затухания и итоги крестоносного движения 38.5 KB
  Последние крестовые походы. Последние крестовые походы. европейскими странами предпринимались крестовые походы против османов не принесшие успеха. Крестовые походы не только не достигли своей прямой цели но принесли гибель сотням тысяч их участников и сопровождались тратой колоссальных средств европейских государств.
75338. Франция в XII-XIII веках 43.5 KB
  Социальноэкономическое развитие Франции в это время отличали заметные сдвиги и прогресс в развитии производительных сил следствием которых явилось повышение продуктивности сельского хозяйства см. Процесс сокращения и даже ликвидации барской запашки получил наиболее выраженные формы именно во Франции и особенно в хозяйствах светских феодалов. Особенностью развития Южной Франции в Х1ХП вв. Обретя большую степень самостоятельности и ориентированные по преимуществу на внешнюю торговлю южные города не сыграли значительной роли в деле...
75339. Франция в XIV-XV веков 34 KB
  Франция в XIVXV вв. В первой трети XIV в. Широкое распространение денежной ренты и личная свобода крестьянства укрепили его наследственные владельческие права на цензиву ставшую в XIV в. XIV вв.
75340. Германия в XII-XIII веках 43.5 KB
  Германия в XII-XIII вв. Наиболее важную роль в истории XII первой половины XIII в. Положение крестьянства в XII XIII вв. Все эти обстоятельства вызвали по все видимости значительный рост аграрного производства в XII XIII вв.
75341. Германия в 14-15 веках 46 KB
  Швейцарский союз. эти три кантона заключили между собой вечный союз для борьбы за свободу. Так возник и утвердился Швейцадский союз который в течение последующих двух веков продолжал отстаивать свою свободу и политическую независимость. С этой целью они стали объединяться в союзы.
75342. Германия в XIV-XV веках 30.5 KB
  Германия в XIVXV вв. XIV XV вв. империя не имела твердо закрепленных границ они изменялись в результате войн династических браков перемен в вассальных связях Для средневековой Германии XIV и XV столетия стали временем наивысшего расцвета ее городов бурного роста ремесел и торговли Собственное производство в немецких городах было рассчитано на местные рынки. Во второй половине XIV в.
75343. Столетняя война 42.5 KB
  Борьба изза бывшей территории Франции Аквитании особенно ее зап. область Франции юридически была фьефом англ. Толчком к войне послужила династическая ситуация сложившаяся во Франции в 1328 г. Корона Франции была передана Филиппу VI Валуа представителю боковой ветви Капетингов.
75345. Кризис в Западной Римской империи в III-V вв. и возникновение протофеодальных отношений. Падение Западной Римской империи и образование варварских королевств 45.5 KB
  Кризис в Западной Римской империи в IIIV вв. Падение Западной Римской империи и образование варварских королевств. в состав рабовладельческой Римской империи кроме Италии входили большая часть Британии Испания Галлия области по правому берегу Дуная Балканский полуостров Малая Азия острова Средиземного моря Киренаика Сирия Северная Аравия часть Месопотамии Северная Африка и Египет. в большей части империи наблюдалось уже запустение земель деградация ремесла и острая нехватка рабочей силы вызванная низкой производительностью труда...