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;

}

}


 

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

60158. Конкурс «Кмітливих, веселих та розумних математиків» 141.5 KB
  Отже розпочинаємо наш конкурс Кмітливих веселих та розумних математиків 1 завдання конкурсу: Математичні розвідники 10 хвилин В далеку давнину люди складали прислівя та приказки які дойшли і нині до нас. 2 завдання конкурсу...
60159. «Усе в твоїх руках…» Проект з основ здоров’я 100.5 KB
  Навчальний план проекту з основ здоровя для учнів 4 класу Тема проекту: Усе в твоїх руках Ключове питання: Чи впливає характер людини на її здоровя Тематичні питання: Чи справді наше здоровя у наших руках Для здоровя краще...
60160. День книги 208 KB
  Посещение библиотеки в день книги Учащиеся заранее готовились к этому дню: учили стихотворения готовили рассказы о своей любимой книге и произведении помогали в подготовке книжной выставки а также выставки книжек-самоделок подготовили загадки о природе природных явлениях.
60161. Прощавай, початкова школо 1012.33 KB
  На вулиці зеленіє розкішним, буйним цвітом весна. Сонце голубить нас своїм золотим промінням. Новий день обіцяє незнайоме життя. Час змінює все, що оточує нас, це довгий шлях нелегкий та мінливий.
60162. Твоє життя – твій вибір 108.5 KB
  МЕТА: поглиблення знань учнів про шкідливість тютюнопаління, алкоголю, наркотиків; формування у них об’єктивних поглядів на це соціальне зло; виховання здорового способу життя.
60163. Література бароко, класицизму, просвітництва 39.5 KB
  Мета: узагальнити вивчений матеріал, повторити найважливіші літературні твори зазначених напрямів, розвивати логічне мислення, навички роботи у групі, вміння чітко аргументувати свій вибір, сприяти підвищенню інтересу до вивчення літератури.
60164. Сценарий к 8 марта «Самой любимой и родной мамочке» 3.82 MB
  Милых мам и бабушек в этот светлый день Поздравлять и радовать никому не лень. Все вокруг стараются им цветы дарить, Поздравленья разные чаще говорить. (2 раза) Все преображается в этот день кругом, Женскими улыбками полон каждый дом.
60166. Дніпропетровщина – мій рідний край 142.5 KB
  Центр області місто Дніпропетровськ. Географія Протяжність області з півночі на південь 130 кілометрів із заходу на схід 300 кілометрів. Водойми В області протікає 217 річок з них 55 довжиною понад 25 км.