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;

}

}


 

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

47054. Розроблення ґрунту бульдозерами 60.5 KB
  За допомогою бульдозера виконують землерийнотранспортні та планувальні роботи у разі переміщення ґрунту на відстань яка не перевищує 100 м. Зрізування і транспортування ґрунту на відстань до 50 м доцільно виконувати за човниковою схемою за якої бульдозер після відсипання повертається у вихідне положення заднім ходом. У такому разі тривалість циклу роботи бульдозера становитиме Роботу бульдозера з переміщення ґрунту можна організувати так:.
47056. Редакторская деятельность в современных условиях 61 KB
  Оно реализуется системой форм и методов работы редактора и предполагает осуществление редакционноиздательского процесса обеспечивающего выход в свет произведений литературы. Редактор в своей работе опирается на специально книговедческие знания в области издательского дела и редактирования теоретическое обоснование книги и произведения литературы как объектов редактирования учитывает опыт крупных редакторов прошлого и современности. В задачи редактора входит подготовка конкретного издания формирование репертуара издательства организация...
47058. Философия и человек 49.79 KB
  Идея коэволюции общества и природы Взаимодейе общва и природы является одной из актуальных проблем соц.Адекватное понимание значя природы дли жизни и развития общва не сформировалось полностью и по сей день.Как заметил еще Маркспостоянное осуществление обмена вещв м д челом и природойзаконрегулирующий общ.В истории взаимодейя природы и общва можно выделить 4 типа отня чела к природе:Первыйдревнейший.
47059. Механизм возмещения вреда человеку 61.09 KB
  Право недропользования. В пользование недра предоставляются субъектам горных отношений в виде геологического или горного отвода участка недр. Геологический отвод участка предоставляется для геологического изучения без существенного нарушения целостности недр а горный отвод участка –для добычи полезных ископаемых строительства и эксплуатации подземных сооружений не связанных с добычей полезных ископаемых для образования особо охраняемых геологических объектов. 9 Закона О недрах.
47060. ОРГАНИЗАЦИЯ НАСЛЕДСТВЕННОГО МАТЕРИАЛА В КЛЕТКЕ 62 KB
  Характеристика кариотипа человека в норме. Итак в норме в соматических клетках человека находится 46 хромосом 23 пары из них 2 половые XX у женщин XY у мужчин. Таким образом каждая соматическая клетка организма человека содержит один набор отцовских хромосом и один набор материнских хромосом.в Парижская классификация хромосом человека принципы Лист 1.
47061. Понятие кадровой политики, ее виды и взаимосвязь со стратегией развития организации 50.32 KB
  Понятие кадровой политики ее виды и взаимосвязь со стратегией развития организации Объектом кадровой политики организации является ее персонал понимаемый как совокупность физических лиц имеющих трудовые отношения с организацией выступающей как работодатель называемых ее сотрудниками и обладающих определенными количественными и качественными характеристиками определяющими их способность к деятельности в интересах организации. Субъектом кадровой политики организации является система управления персоналом организации состоящая из служб...
47062. Організація монтажних процесів 51 KB
  Залежно від послідовності встановлення конструкцій та суміщення монтажу з технологічно суміжними роботами: диференційний послідовне встановлення однотипних конструкцій у межах ділянки чи захватки комплексний послідовний монтаж різнотипних конструкцій у межах однієї чи кількох ділянок; комбінований поєднання двох попередніх . Залежно від технологічних особливостей і конструктивних характеристик об'єкта: нарощування послідовне складання конструкцій знизу вгору; підрощування спочатку на нульовій позначці складають найвищий ярус...