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;

}

}


 

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

42865. Бесіда як метод навчання, її методичні особливості у вивченні дисципліни “Інформаційні технології” 63.89 KB
  Макаренка Курсова робота з дисципліни: Методика викладання спецдисциплін на тему: Бесіда як метод навчання її методичні особливості у вивченні дисципліни âІнформаційні технологіїâ Студента IV курсу 29 БП групи напряму підготовки 0101 Педагогічна освіта...
42866. Розрахунок сучасного ПНЧ 119.07 KB
  Сучасні ПНЧ виконуються переважно на біполярних і польових транзисторах у дискретному або інтегральному виконанні, причому підсилювачі в мікровиконанні відрізняються від своїх дискретних аналогів, головним чином, конструктивно технологічними особливостями, схемні ж побудови принципових відмінностей не мають.
42869. Поняття гріха. Історія першого гріхопадіння 70.08 KB
  Бог є абсолютне благо і тому створений Ним світ теж був спочатку прекрасний і не було в ньому ніякого зла. Однак справжня досконалість можлива тільки при уподібненні Богу який і є мірою і вершиною всякої досконалості. Оскільки ж Богу властиві премудрість свобода і любов любов власне і буває тільки вільною то найдосконалішим з усіх створених Ним істот була людина єдина істота що володіє розумом вільною волею і здатністю любити не враховуючи ангелів але про них як і про бісів я тут говорити не буду. Не вдаючись у...
42870. Современные методы сбора видеоинформации 1.49 MB
  Пункты сбора видеоинформации. Мобильные пункты сбора видеоинформации. В первую очередь это касается одного из самых неудобных для передачи по радиоканалам вида информации цифровой видеоинформации необходимость передачи которой возникает при решении задач видеорепортажа видеонаблюдения и т.
42871. Основи риторики. Античність 186 KB
  У школі ви вивчали людину з різних сторін. В анатомії ви дізналися про особливості будови людського тіла, походження людини, як виду; історія розглядала окремі персоналії, народи, їх дії і відносини один з одним на протязі століть; фізика ж допомогла вам розкрити поняття тяжіння, часу, маси, руху, не тільки по відношенню до предметів а й звичайно ж до людини; а на першому курсі ви вивчали психологію, яка прагне розкрити душу, дослідити свідомість саме людини, а не якоїсь іншої істоти. І який же висновок зі всього цього випливає, як видумаєте?
42872. Спектральний аналіз електричного кола 224.84 KB
  Спектральний аналіз вхідного періодичного сигналу. Розрахунок і побудова спектральних діаграм амрлітуд та фаз періодичного сигналу. Кожен із цих методів визначає реакцію електричного кола на вхідний вплив певного електричного сигналу.При такому методі аналізується зміна спектру сигналу.
42873. Сучасні тенденції транспортно-географічного положення України 303.5 KB
  Аналіз взаємного розташування географічних обєктів, дослідження множин місцеположень зумовили появу важливого й базового поняття географічного положення. Його найбільш глибоку теоретичну розробку під назвою економіко-географічне положення (ЕГП) здійснив свого часу М.Баранський. За його визначенням